CSP-S 2026 游记+总结

估分：\(100+100+48+[15,20]=[263,268]\)

赛前一天晚上回家了，打了一把 go 睡觉。

第二天早上起来本来想再写一波模板，把模板赛写完，但是太困了。准备打一把 go 提神。打完更累了，刷视频看到说考前不要再做题了了。遂开摆。

下午到 foe 与众同学 and 沛沛士汇和。未时出发。

到考场之后找了一下厕所在哪，就进去了。

开考。

压缩包密码是 Oct31==Dec25?，很不知道何意味，万圣节 = 圣诞节？

看题，感觉一开始整个人脑子晕乎乎的，紧张的很，读题读不懂，还是四道题都看了一下，T1 异常之简洁，T2 看的我晕，3、4 还好。

经过一些固定操作，时间分配安排，舒缓情绪，已经过去 \(10\) 分钟了。

开 T1，双指针秒了，简单证明了一下正确性然后开始写。大概开赛 \(25\) 分钟通过大样例。打完这题头脑瞬间清醒了不少。

开 T2，花了不少时间理解题意，接着注意到题目保证任意两点可以通过地铁到达。而且 \(n \le 500\)，考虑对地铁建模比较好。

题目给了点线距，我们只需要搞定线线距。

任意两条地铁线路可以把他们的距离跑出来。由于 \(d \le 20\)，只要枚举每个点，看经过其的任意两条线路，可以用点与线路的距离来更新线线距。之后对地铁跑一次 floyd 就能找出任意两条线路之间距离。

询问就是看 \(u\) 和 \(v\) 两个点分别走哪条线路，答案就是点线距线线距以及 \(w_u+w_v\) 之和最小值。说实话，这个 \(w\) 没啥用，完全可以不给。

时间复杂度 \(O(n^3+(m+q)d^2)\)。CCF 少爷机肯定跑得过。

思路看着很复杂我还捋了好一会，但代码出奇简单。大概在 \(70\) 分钟时通过大样例。

接下来得分效率极低了。

先上个厕所舒缓一下心情。

开 T3，很快想到了 \(O(n^2)\) 的解法。想着能拿 \(40\) 就先拿了，很快写完通过了大样例。接下来开始往正解靠，考虑 \(i\)，最远的在 \([x_i-d,x_i+d]\) 范围内的两个点分别是 \(pre[i]\) 和 \(nxt[i]\)，那么如果想一步走到 \(i\)，必然从 \([pre[i],i-1]\) 走来。然后就推不动了。

决定先开 T4，没思路，直接打暴力了。\(O(2^n)\) 可以写 \(15\) 分，要是后面没时间写就太可惜。然后捏想想一下 \(k=2\)，脑子一坨浆糊想不明白，尝试骗一下 \(n \le 1000,k \le 2\) 那组。寄希望于少爷机了，希望跑得过。

此时，距离比赛结束只剩 \(50\) 分钟。

回 T3，先写了特殊性质 B，没给大样例的必然最简单，其他两个想不明白，感觉很靠近正解。

挣扎 T3 正解，最后肯定是失败啦，毕竟还没到切紫水平。

个人评价：黄青紫紫（或黄青紫黑）

在我写这篇游记时，洛谷难度为黄青紫黑。

求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分求不挂分。

11.1 upd：想到很好写的 T4 的 \(O(n^2k)\) 做法，民间数据 40 分。有点难受了，为啥场上没想到呢。然后就是 T2 降绿。hsz 把 CSP 说成 CPS 了。

11.2 upd：看了一点思路，还是没能自己订出来 T3。我认了。

11.5 upd：出分了。\(100+100+48+15=263\)，全国 \(rk1001\)，省 \(rk154\)。