CSP-S 2025 不知道干什么记

· · 生活·游记

其实并没有什么好写的，彻底失败。从高一到高二，在题更简单的情况下进步了整整 [-16,4] 分。

感觉纯纯在梦游，T2 直到把代码写完发现过不了满数据都没有分析清楚复杂度到底是什么。后来意识到了 O(nk2^k\alpha(n)) 也许不能过，又选择了变着法地卡常而不是想办法去消掉一个 k。

然后 T3 也根本没想清楚就开始写，写完了又测到第三个样例才意识到自己在写什么神人东西，然后又（近乎于）推倒重构，调到五点钟才过大样例（不过好在我判了长度不等 /xk）。

然后这个时候剩下了说多不多说少不少的 1.5h，我看完 T4 马上意识到了大概是一个延迟钦定的高维 DP 状物。然并卵，因为我根本不相信自己能做出 T4。我甚至都没有试着写一下式子，就去写了 20 pts 的状压，然后跑路继续对着 T2 卡常。

然后接着卡了半天，无论如何都跑不进 2s，这个时候开始想消掉 k 了，但是又觉得自己那个【数据删除】爆改 kruskal 是对的，死活不肯想一下 MST 是可以合并的。于是就在我也不知道算是发呆还是卡常还是思考当中度过了剩下的时间。

最后不挂分的话是 100+[80,100]+100+20=[300,320]，连 WC 都未必有得去了 /qd。

PS：据说今年 CCF 新评测姬极快无比，这下我场上卡的常有多少用（以及我没有自己造满数据的 T3 会不会被卡常）全看评测姬发挥了。

PS (1)：据 Halberd_Cease 大手子声称其实有得去，但愿是真的。