CSP-S 2026 游记

crystal

最先冒出来二分和双指针两个思路，感觉相较之下二分不太会出错，于是先写了二分，还把复杂度写假了，遂滚回去写双指针。

subway

第一眼有点被题面吓到了，因为之前在市赛上有过完全没读懂题的经历。读题读了一万年，成功以为地铁线路是有向的。

我看着 \(d\le 20\) 这一特殊的范围，只感到一头雾水。

万一 T3 T4 比 T2 简单呢？我将 PDF 往下翻了翻，尝试思考 T3，eps 分钟后一股神秘力量驱使着我回去想 T2。

想了好久好久。

不想打了。算法竞赛我恨你。

绝望之中打了暴力，再怎么说也得混个一等吧，给学弟学妹们做个表率。

？怎么过不去 subway3

？subway3 怎么是个链

？是个链你怎么连通的

恍然大悟，飞速写出正解。算法竞赛我爱你，subway 出题人我恨你。

migrate

特殊性质扫了一眼没扫会，于是开始思考价值 40pts 的平方做法，发现预处理个最短路数量就有了。但是最开始写的有点假，导致调试花费了大量时间。

hub

想完之后写了一点发现没时间了，遂输出 \(0\)。

最后 15 min

把 T1 T2 丢虚拟机里测了测大样例，还给 T1 造了组极限数据跑了遍。

赛后

怎么 T3 的最短路计数数组非自然溢出爆 long long 了？不过没溢出成 0 / 1 / 2 就问题不大？

预期得分：100 + 100 + 40 + 0 = 240

实际得分：100 + 100 + 40 + 0 = 240

总结

T2 虚空思考那么多时间，不还是自己策略问题？

T3 调那么久，不还是自己做题习惯问题？

最后 15 min 才开始在虚拟机里查 UB，有时间查你有时间调么？

那咋办。菜就多练，从平时的模拟赛做起。

我想去WC

我想去APIO