CSP-S 2026 游记

· · 生活·游记

没打 J，初赛 88。

机房大手子说做出 T2 就是胜利。（埋伏笔）

来考场，发现座位上没有考试条，草稿纸，并且电脑没开，监考老师说这台电脑会随机关机，让我坐到最后一个机位去，感谢早上坐着考 J 的大哥。

发题了，先顺序读题：

发现 T1 是个简单题，随便胡个双指针就行了。

T2 发现应该是最不擅长的图论，没懂地铁的构造，小城市没有地铁的悲哀。

T3 咋又有最短路，还是图论？感觉比 T2 简单？

T4 咋既有树也有连通块，树论？出题组我直接和你炸了。

严肃写完 T1，并上了对拍，花了一点时间。（埋伏笔）

严肃重读 T2，然后开始梦游，在假做法上越走越深:

首先直接给所有地铁站连边，做到 O(q\sum k_i ^2 \log \sum k_i ^2) 是容易的，其次把地铁线也看成点，可以做到 O(q \sum k_i \log \sum k_i)，研究 B 性质的时候发现可以只把地铁线看成点，做到 O(n ^ 3 + d\sum k_i + qd^2)，实现一下，不是很难，此时还剩 2h，嫌浪费时间没写对拍。（埋伏笔）

以为赢了，大脑思考能力清空了。

T3 这个我好像会 O(n ^ 3)，怎么错了？

我好像会 O(n ^ 2)，怎么又错了？

我写个指数暴力吧，又错了？

我先写 T4 吧，想了一会，发现题读错了，回去调了一下 T3，回来写 T4 指数级暴力，写完发现样例没过，发现自己不会判连通块，倒闭了，开始分析 T3 A B 性质 和 T4 A 性质，T3 A 会了，怎么只剩 0.5h，开始怕了，检查前面 2 题，又思考了一会性质，不对我咋都不会，倒闭了。

结束了，问了一圈发现我最低，大手子说是\textcolor{orange}{橙}\textcolor{green}{绿}\textcolor{blue}{蓝}\textcolor{purple}{紫}，倒闭了。

回家重构，发现 T2 只有 20pts，检查了一会，突然想到什么，问了一下我爸 Floyd 怎么写，发现自己写假了：kij \to ijk，查了一下发现正确性并不高，造大样例的把证件照当全家福。

这下彻底倒闭了。