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.