CSP 2026 游记（寄

· · 生活·游记

第一轮懒得写。

省流：估分 100+68+24+15=207，高一了还这么区，NOIP 拿不了 1= 真要退役了。

Day 0

上午学 whk。

下午回家切了个去年 SCP T2。然后一直打 MC 和 vivid/stasis。

Day 1

中午收到 gzr 对上午 J 组题的诋毁，于是把他骂的 T2 花了 30min 切掉了，有点慢（

然后直接前往考点。考点学校感觉挺气派的，楼上还有健身自行车（）进考场前肘击了机房同学和群友，然后拿了一瓶大水就进了考场（伏笔

等发密码。考场电脑怎么没有 VSCode。密码 Oct31==Dec25，后面一个标点忘了。这个密码还挺有意思，刚好是八进制 31 等于十进制 25，同时也分别是万圣节和圣诞节的日期。

随便看了一眼每道题，敲了一下缺省源。开 T1（！？合成大音晶？！），第一眼以为是神秘贪心，想了 10min，发现只能加，那就排个序，最后合成出来大音晶的一定在排序后的数组中是连续的，直接枚举每个数作为最后，二分一下起始点取个最大值就做完了。写完测完大样例 15:08，然后把这句话写进了 T1 注释。

开 T2。一眼最短路，把线路当作点就行了。然后想出来一坨建图方案：地铁口、站厅、站台、线路分别建点，然后把边全建出来，然后离线一下询问，对每个被询问的起点跑一遍 dijkstra 就直接出答案了。这个方案太大便了，然后就开始想优化，先把地铁口优化掉，然后发现本质就是两个线路之间在加上从线路走到地铁口的路。想到这里就做完了……吗？我直接进行一个雷霆无敌唐做法的写，还是把上面那坨边全建出来，然后从每个线路开始跑 n 遍 dijkstra。期间想到了 floyd，但是我以为 O(n^3) 过不了 500，然后就一直在想 dijkstra 怎么优化，想了 2h 多没想出来，唐死了。直接扔掉算了。

开 T3。神秘 dp，但是我不知道怎么 dp，然后没啥时间了，遂打了个神秘 bfs 暴力，预估 24 分。弃了。

开 T4。打了神秘 O(2^nn) 暴力，但是调了我 30min，调到快 18:00 才调好过样例，预估 15 分。此时因为喝了很多水，非常想上厕所，于是一直憋尿（

回去奥 T2 和 T3 部分分，但是憋尿好难受（）憋着尿奥了 20min，获得了滚木。

结束了。估分 100+68+24+15=207。还比去年高，憋。

出来跟同学讨论，他们跟我说 O(n^3) 能过 500，甚至 floyd 常数超级小，1000 都能过，然后我就等地铁时想出了 T2 写法。发现人均切 T2，看到 T2 是绿更是直接红温。

事已至此，打舞萌吧。打到了 22:00 然后回家继续打 vivid/stasis。

Day 2

滚木

Day 3

回学校了。信息课花了 10 min 把 T2 过掉了。WA 了一发没判重边的，不知道我赛时要是想出来这么写能不能发现。

然后就开始写这篇游记。