雨爱司凤版=CSPS2026

· · 生活·游记

以下是游记正常版：

依旧考前尝试午睡失败了，这次进考场发现监考老师监考我四年而且还认出我了，算是个小彩蛋。

开题，T1 感觉很简单，但是我开始以为可以 +-1，就需要一些诡异的数据结构尝试维护，后面看别人 5min 过 T1 感觉这不对啊，然后一看操了只能 +1，迅速写完并且通过所有大样例。这时候脑子里开始播放寒蝉的 you，感觉渐入佳境。

T2 这个题面也是司凤了，看了快半个小时才看明白。然后第一个想到的是直接跑最短路，后面仔细看看不对啊，我完全可以考虑地铁线路之间的穿梭，惊奇的发现这个是可以预处理的，然后就随便写写并一遍通过。开始拿 map 存的某个点对应的编号，但是我发现直接放这个点对应的 vector 里就行了，也算是在这里饭堂了。

通过 T1,T2 所有大样例特意开 -fsanitize=address,undefined 检查了一下，发现 T2 数组开成 500 了，然后改完就没任何错误了（至少考场没发现）。

到此 80min。

接着看神秘 T3，上来一看这个东西不就是最短路计数，写了个上去，以为是 40pts，结果他妈的忘记 bfs 复杂度是 n+m 的了，所以只有 24pts。

写完这个直接电子杨威了，脑子里开始循环播放雨爱司凤版，直接给我状态干没了，后面不知道在干什么，对着 A 性质写了 20min，发现写完之后其他的不会一点，实际上在 A 性质我就发现了两条路径意味着自由度很低，但是我并不知道这个一个凑满一个差一点凑满怎么表达，实际上他哥的就是考虑差很多点凑满 d，等价于从终点贪心的往起点跳并反转路径就对了。然后我并没有这么想，而是想了一个对于区间内的点管辖的区间做区间覆盖，最后被覆盖两次就能计算贡献，他妈的这个是 n^2，但我以为我写的最短路计数是平方的就完全没写了！

此时还剩大概一个小时，看看 T4，首先展示手速打了暴力，用时大概 10min 左右，接下去看了性质，我以为那个性质是链我都没仔细看。然后没想出来，因为我当时的脑子也无法想出任何东西了。看 k=2，编了一个树的中心+中心子树的中心，没看样例，结果当然是样例都没过。

然后就破崩了，旁边的大手子早早通过 T3，我急哭了。咋全世界都有 T3 思路啊啊啊啊...