CSP 2026 邮寄

· · 生活·游记

对不起我错了信竞家长圈是对的，CCF 直接给我体验了一把完整的竞赛人生。

高二 whk 压力很大，考前没怎么复习，选择了轻装上阵。

进考场，电脑屏幕怎么是经典 1:1 大小，还是 win7。

开题，T1 一眼双指针秒掉，打开 dev，写好代码，诶怎么没法编译啊，为什么编译选项写 -std=c++14 会报错啊。哎算了试试看 codeblocks，打开，草怎么电脑死机了。不对啊我不会用 codeblocks 啊，不会要死在这里了吧。

回到 dev，拼了一万遍的 -std=c++14 都不对，慌得一批，我寻思这破电脑是不是没有 C++14。去掉，草还真是，被编译器卡常 30min。

开 T2，一眼看出地铁口是骗人的，吸取了去年没想到 2^k 枚举的惨痛教训，先看数据范围，d \le 20,n \le 500，显然要枚举每个地铁站 O(md^2) 连边然后 O(n^3) floyd。30min 切掉。

然后开始磕 T3，磕了一会觉得并不好做，又去磕 T4，想了一个枚举两个连通块的根的做法，然后发现两个根的子树包含的情况并不好做，试过 DP，试过二分答案，感觉并不好写。有个特殊性质貌似很好打，但是我场上看这个放那么后面还看上去很复杂就没有去考虑。

回来再磕 T3，考虑了一下步数最少的一种走法是尽量往后跳，推了一个对于一对点合法的充要条件是存在唯一的数对 i < j < k 满足 i 不在路径上而 j,k 是路径上相邻的点，且 a_k - a_i \le d，可以双指针做到 O(n^2)。写写写，终于写完了，编译，电脑直接死机蓝屏，还是没任何文字的那种。

叫了 volunteer 帮忙修，貌似电脑是锁死了蜂鸣器一直响，重启了好多次都失败了。最后把电源拔掉再插上，诶成功了，漫长的等待，好的我们看到桌面上一片空白，此时的我心如止水，已经想出去写我的 whk 作业了。

打开 E 盘看看希望有没有破灭，诶我 AB 代码还在，太棒了，只不过我桌面上的 C 代码和每道题提前写好的所有的思路（我有写题的时候先写一个 markdown 文件记录思路的习惯）都没了。

volunteer 给我换了台电脑，感谢 volunteer 的及时处理！

又写了一遍 T3，调过了大样例。回头把 T4 的 2^n 枚举暴力打了。

场上觉得 T3 应该是个青蓝，继续磕。A 性质不会，发现自己的做法好像开一堆哈希表维护一些东西可以把 BC 性质都过掉，写写写，发现大样例第一组能过但是后面都输出负数，疑似多测没清空，想改一改，草怎么没时间了，最后全注释光了。

预估 100 + 100 + 40 + 15 = 255，如果 CCF 能正确收到我的代码的话。