CSP-S2026 游记

· · 生活·游记

DAY -40

S 组模拟赛 T2 放黑诗人？你说得对，但是 jung_le666 切了，快去膜拜他。

DAY -21

补完了 CSP-S2025，信心++。

DAY -2

孩子们我 NOIP 模拟赛只有 7 分。

DAY -1

准考证号 ZJ-S00038？运气那么好。

DAY 0

中午斥巨资买了瓶魔爪和士力架，在考场外看见 wizard_Marshall。

考前 5 分钟观察题目，未发现模数，未发现“你不需要...”，稳辣！

看 T1，5 分钟写了个秒掉了，写了个双指针拿下。

看 T2，10 分钟理解题意~所以地铁口的时间是棍木~。数据范围有点吓人，但观察到 d\le 20，马上想到枚举始末的线路 O(qd^2)，正好线路与线路直接能 floyd O(n^3)。又思考了 3 分钟，想到线路间建边也能直接 O(md^2)，写写写，过大样例。

才过 40 分钟，AK？

看 T3，直接考虑冲正解。感觉是要把每个起点扫一遍。画个图，发现似乎只与每次跳的最靠右的临界点有关。写写写，错错错，样例三挂了。时间过去 30 分钟。

不是，这很对呀。花了 10 分钟手模了一下样例三，发现还要知道每个临界点及其左边一个的路径数。想了一下 dp 套 dp，觉得差不多直接开写。

写写写，错错错。不是这边界条件怎么有一车。又调了 1.5h（注意是样例太难模了），天都要塌了，还没调出来。上个厕所刷新心态。

继续改。发现时间还有 1.5h，T4 还没看，心态要炸了。后面半小时，突然浑浑噩噩就调出来了。虽然我个人认为错光了，但过了大样例。

还有 1h，目测来不及写了。简单看了眼 T4，直接骗 n\le 10，写写写，对对对。又思考了一会，先去检查前面的题了。

最后 10 分钟，发现 T4 在 k\le 2 时可以二分。写写写，错错错。不是这很对了啊！时间不够了，直接拼上去算了。

最后估分：100+100+[0,100]+15+eps。

DAY 1

尝试复刻代码。T1T2应该是过了，T3似乎也过了，但我记得场上代码没那么短啊！

不出意外的话有 315 分，希望能去 WC 玩。