CSP - S 2026 游记

· · 生活·游记

CSP - S 2026 游记

省流：一个小时打完 200 然后罚坐 3 小时。

早上一直在颓废，进考场的时候感觉自己都要完蛋了。

找到机子之后忘记密码是 123 然后半天打不开机子（

题发下来之后先只看了 T1，明显是个简单题，一下感觉轻松了不少。随便写了一下通过了大样例。想起考前群里同学一直在说 T1 不要是双指针，结果一语成谶。

做完之后读了下 T2 感觉题意有点难懂，于是先通读了一遍后面三个题，最后发现还是只有 T2 可做。读了读数据范围看到这个 d 只有 20，应该很有用，先记下来，然后看到询问是 1e5 级别的，显然应该先预处理一些距离出来，又由于地铁站的个数是 5e5 的，显然存的距离应该和地铁站无关，所以只能考虑预处理每两个线路之间的距离。然后结合 d 的范围很自然的想到了 O(md^2) 的预处理和 O(n^3) 的佛洛依德。做完两个题一共只用了 1 个小时，优势在我啊。

激动了一下又突然想到，这个难度应该有一车人过两个题，所以马上冷静下来开 T3。想了 10 多分钟没啥想法，又画了很多个图发现如果两个点每次跳最远点的路径上有且仅有两个点不一样且这两个点相邻那么这就是一个满足条件的点对。然后边写边想边画写了两个小时死活不对。这个时候基本上已经确定这个题超出我能力范围了，于是先打了一个深搜的暴力。然后想了一会儿 O(n^2) 怎么做，越想越觉得我前面的做法已经接近正解了，但是实际上虽然我找到了充要条件，但是我两边的 dp 扩展完全是错的，离正解还挺远的，所以到最后也没调出来，T4 也没写暴力……

第二天发现 T1 如果指针初始化为 0 会挂大分，但是我也记不得我初始化的是 0 还是 1 了。难受。

总的来说考试策略还是有问题，在前两个题优势那么大的情况下后面打好暴力应该大有可为的，结果我只打了 8 分的暴力。或者我对一下前两个题的拍现在也不会那么心慌。