CSP2025游记

什么时候才能不犯蠢/fn

开考花15min熟悉了下机子。咋 NOI Linux 又卡又慢？

三点秒了T1。

三点半写完T2,但是写的是 $O(2^knk\log nk)$，由于大样例过小以为能过就扔了（埋下伏笔）

然后开T3，狂暴分析一通性质会了 $O((n+q)\log n+L|\Sigma|)$，的ACAM做法，五点二十过。

最后想了半天T4只会一个看起来是 $O(n^4)$ 的东西，于是把空间开到100交了上去。

出来一问，怎么感觉所有人都AK了？

什么叫T4转移是均摊 $O(1)$ 的所以能过？什么叫T3有 $|t_1|\neq|t_2|$ 的情况？

100+[80,100]+[0,100]+48=[228,348],没救了/fn

PS:赛后重写了一份T4，把熨斗和洛谷数据都过了。为什么赛时不开500呢？

UPD: 100+80+100+48=328,还好没挂下300.