CSP2026 游记

· · 生活·游记

CSP-J

旁边那个人不会解压文件夹是什么阴?

开 T1,等等,ABCDF,E 去哪了?CCF 不会数数?

成功避开坑

T2 是一个非常淼的双指针,结果我调了半个小时。

T3 看起来好难的样子,朝着 DP 的方向思考了一下,感觉不对,于是就想着去贪婪骗分。

结果验证了一下,发现我的贪心貌似还是正确的。

时间过去了一个小时,心态大好,决定去切 T4。

结果想了半天都没看出这个 T4 跟树的关系,最后因为没时间导致我敲的暴力是 O(n^3) 的,特殊性质也没咋用,只是优化到 O(n^2 \log n)。

我去有同届大佬 AK 了

CSP-S

T1 一开始没想到思路,写了一个暴力,结果不知怎么的忘记排序导致最大值写了一个 ST 表,直到测某个大样例才测出来问题,于是就 sort 了一遍并把 ST 表去掉。

接着就去肝正解,结果发现其实是一道淼的双指针,于是快速写了起来,过掉了所有的大样例。

T2 看起来很难的样子,于是写了一个普通的最短路。

看到边数很多,于是我就抛弃了链式前向星改成了邻接表(链式前向星的数组压根开不下)。

T3 没想到思路,随随便便写了一个暴力 BFS,以为是 O(n^2) 的,结果还有边数的复杂度,可能会比 O(n^3) 更坏。

T4 直接暴力。

回去玩了玩 T2,发现地铁线路很少,于是就想到能否把线路变成点去跑最短路。

很快我就想到了解法,于是我就敲出了代码。

结果因为我没有计算边数,导致我以为 n 遍 Dijkstra 能过!

后面时间都在玩虚拟机。

分数

J:100+100+100+36=336

S:100+100+24+15=239

好奇 S T2 我的考场代码在洛谷民间数据拿了 80pts,而 CCF 却给我了 100pts,看来 CCF 的数据真的是用脚造的)