CSPS2025伪完了祭

· · 生活·游记

一直忐忑不安，直到出了成绩才有心思写。
睡了半个上午，其余时间都在看往年的真题，一直非常紧张。我现在还记得去年我调 t2 时的着急和前年 135 的破防，今年不想再重蹈覆辙了。
准考证号是去年 +1000 不知道是和一伪。
进入正文，到考场之后找不到自己的座位号，后来说是贴在外面的是错的（
做好后发现右边是同校金牌爷，感觉好紧张。解压密码仍然延迟下发。开了热空调，好难受。

然后开题，t1想了一会 dp ，突然发现直接贪就完了，写完 15min，没拍。

t2 还想了好久最小生成树上 dp，后来发现可以 2^k 枚举所有情况，现在就有了一个 O(2^kkn) 的做法。但我糖了，写的时候感觉可以取 kn 条边中，对于每个点最小的一条。写完写的对拍暴力还是用了这个东西，此时 16:20 左右。

开 t3，打算写个 O(nq) 的暴力再优化，写完感觉记忆化一下就 O(q \sqrt {len}) 了，实际只有在 B 性质下才是，此时 17:10 左右，余光看到金牌爷 AK 了，挂了四个拍，开始睡觉了。

开 t4，感觉好像 P7213，感觉优势在我。会 O(n^4) 了，而且第四维好像没用，但是还是先准备写 4 维的。18:20多，感觉调不完了啊啊啊啊啊啊啊，有点破防，先补了个阶乘和性质，然后继续调。最后没调出来。

出来感觉 312，好像还行。路上接到同学电话说 T2 这个取最小是伪的，想了一路，好像有点问题，但应该不好卡吧... T3 也发现复杂度伪了。有点破防。

第二天去 luogu 测，100+76+90+12=278，云斗 100+84+100+12=296。t2 果然伪了，t3 没判 |t1|!=|t2| 。t3 加个 Trie 就是正解，t4思路应该是对的。现在 [112,312] 伪完了，几天没睡着。

出分了发现 100+84+70+12=266 也不知道是好运还是厄运，被一众学弟单调队列了。WC 不用想了，noip 应该还是有点希望的。下次记得好好读题并且观察所有样例，谢出题人不杀之恩。