2025 CSP-S2 游记

· · 生活·游记

时间：2025.11.1 14:30-18:30

坐标：上海市七宝中学

初赛 94 分

今年考不到华二去了

Day -1

高联省二、省三名单出了

堪称仙之人兮列如麻

Day 1

早到考场 40 分钟，居然拿到题目建好文件夹已经过去 8 分钟了。监考老师在白板上写解压密码，写的 J 和 I 一样。

15:15 T1 写完了。这个时间远慢于我的想象。去年只用了 12 分钟，前年更是 8 分钟状压秒杀。

16:00 一直在思考 T2。先通过性质 A 猜出来“如果一个虚点在最优解中，那么它所连边权最小的边也一定在最优解中”的结论。然后猜出来“最优解中的边一定在原图的最小生成树中”的结论。其实根据第二个结论再暴力枚举就可以通过了，但是当时误判了时间复杂度。

16:45 糊了个乱七八糟的算法。只能通过前两个大样例。匆匆进 T3。

??:?? 发现性质 B 通过树状数组维护扫描线可以做，试图推广出去，就是不行。直到考试结束还有 20 分钟才把代码调试完。突然发现 A 性质和暴力特别好些，可是来不及了。这个过程中很多很多想法在脑海里面交杂。哈希、KMP、Trie 等等。可是没有时间了。

18:30 结束了。发现自己的帆布包被拿走了。

后记

自去年 NOIP 结束后我就很长一段时间没有碰过信奥，只在中间零零碎碎参加过几场 USACO 和模拟赛。直到进入高中后才又拿起来。数竞的学习对我的思维有一点提升，但是在信奥上总是缺乏一些能力。这条路马上就要彻底走不通了。

WC 是绝对不可能的了，希望能进 NOIP。

机会只在其中的一两次出现，再次可惜去年与 WC 失之交臂。