csps2026游记

· · 生活·游记

Day 0

考前打了两场垫底模拟赛攒 rp，不知道有没有用。

Day 1

早上一直在摆。

到达考场外面发现一个机房能坐 100 个人，吓死了，进去了找了好久才找到自己的座位。

密码是 Oct31==Dec25?，看到的时候没绷住，因为我昨天刚跟同学说了这个梗，早知道蒙一下了，万一真爆破了呢/kx

开考先阅读了一下 t1t2 题面，t1 看完大概就会做了，然后 t2 看了好久终于看懂题了，一眼不会做，先去把 t1 写了，过大样例大概是开考 8min，然后想 t2，发现这个一看就要求全源最短路，而能给我执行 floyd 的数据范围只有 n \le 500，于是想到对路线 floyd，就会做了，过大样例大概是开考 23min，然后想了 20min t3，感觉不会做，先去看了眼 t4，大概想了 20min 发现把直径拉出来连通块肯定是都与直径有交对吧！然后二分一下写一些双指针状物就秒掉 csp-s t4 了！写写写，过掉大样例大概是开考 1.5h，再回来看 t3，根据路径中只有一个点不同，枚举这个不同的点，做一个类似前缀后缀和的东西，就好了，过掉大样例大概是 2h10min，然后感觉赢麻了啊！给 t1t4 挂了个拍子，造了若干极限数据改了 t4 一个小问题，看着都不太会挂。

然后什么叫我在还剩 1.5h 的时候给 t4 挂的拍子在还剩 20min 的时候爆了。看了一眼好像是 t4 还有一个只有一个连通块在直径上，另一个连通块在覆盖的这段直径的子树里的情况，然后不太会改，给代码上了个随机取直径，开摆了，开赌 ccf 数据水。

考完查询 larsr 成绩发现他的 t4 和我做法一样，但是他写出来了一个连通块的情况，只是细节写挂了，希望能都不挂分。

Day 2

欸今年 csp-s 原来这么难吗，t4 还是黑的哦。t2 重边，floyd ijk 啥的好像都没写错，能不能别挂分啊求你了/ll