CSP2026游记

出发去学校之前在外面随机游走。背了一些板子，虽然说前几年都没用到任何板子。毕竟如果在考场上会做但是模板写不出来太难受了。好在我能想到要用的板子而且写不出来的并不多。

希望可以场切绿。因为之前唯一在官方赛事场切绿是在同步赛。去年也想着做出绿结果一道绿都没有。转念一想如果有绿但是我没做出来就完了，所以别出绿

因为我切青概率太低了，可能十道题做出一道，所以别出青。

哦感觉总不可能绿青都没有吧。

总之就是我思路非常混乱。

开考。想到了T1的二分做法但是担心跑不过去，思考了一段时间想到了双指针做法。跑大样例，没过，然后发现自己没排序，招笑了。感谢大样例没排过序。此时大约过去了十几分钟。

看T2，感觉好长的题面，很快发现 w 数组没啥用，最后答案加上就行了。看了看数据范围，于是得出结论在问询的时候枚举分别所在的线路。思考如何预处理线路之间的距离，发现可以 Floyd。写了代码，大样例跑的有点慢，大概一秒多，于是把vector改成了数组。大样例跑过去了。此时大约过去了五十分钟。

感觉很不对啊，T2是不是有些逆天了？担心假了但是也想不出来更快的做法了。

看T3，认为不是不能做，推出了个性质，大约就是2步的2种情况长啥样。想了想正解，不会。中途要了张草稿纸，然后因为我坐在讲台旁边所以我跟监考老师说过之后直接伸手拿了（

然后发现浪费了一个多小时，开始看T4, 暴力是不难的，试图使用树形DP多拿点分但是显然是不可行的，于是写了个简单暴力走人。

继续看T3。写了个 O(N^3)，大概是用DP实现计数。加了个优化（计数>2直接break），似乎可以跑掉随机出来的 n=5000。然后特殊性质，等差数列写完过了大样例，然后发现最多跳两次的大样例根本没有啊。于是随机生成了个数据，和暴力进行了对比，发现了一个问题，改掉了。

没事可干了，因为写完每一道题之后已经扔到linux测过了。反正只有10min了。

估分 100+100+[32,56)+15

因为我对题目难度的判断能力几乎为0（例如2025年的时候把清仓甩卖判断为可做题），所以我认为T3可能是高位绿或者中下位青。然后担心是绿。然后看到紫的时候有些困惑。还好留了时间写暴力。

看到洛谷上面T2是青，不过后来不出意料的降了。哦要是我没挂而且它不继续降的话我就是终于在记录成绩的官方比赛场绿了吗（

拿到了代码。

洛谷100+100+56+15 云斗100+100+60+15