深渊
craftmine_f · · 生活·游记
CSP-S 2026 游记。
该写点什么好呢。
考前一天还在集训，写了序列询问。
和朋友们交流了一些备考和考试的策略。
本来想早点到考点的，最后还是 2:00 才到。
在考点里面看到了曾经的老师 jy02916160 和我们教练（额他被封了），被迫合照。
有些说不上来的激动，还是什么？
上楼，被 ZackofZHOU 拦截了，被考点学习的 ls 教练发现了，他好像刻意表现的认识我（？）
没见到什么同学，直接进考场了。
Oct31==Dec25?
看题，T1简单题，排序后二分或双指针就行了，T2好像有点复杂，等一下
T3想了 10min 没什么思路，先写完前两题，大概用时 1h。
仔细分析一下 T3 题面，是一个最优解计数状物。想了半小时容斥，无法区分距离不同的点，有点倒闭。
目测这个题应该和 sale 差不多，试着找一下方便计数的结构。分析路径中每个点的取值范围，显然都是一个区间。那么总路径数为
这个方法好像有点前途啊，想想怎么确定每个点的取值区间。发现区间连续，可以从两端分别跳，每次贪心选择最远的点，跳出来的就分别是每个点能取到的最左和最右的位置了。
那我好像会了。除了一个能取两个位置的断点之外，其它取值区间的左右端点都是重合的。预处理一下每个数能跳到的最左和最右端点，然后就能
看一眼时间，快过半了。
中途去上了个厕所，ls 咋还在。
实现一下这个做法，应该不难写，但是为什么 bug 这么多。
对着小样例手搓一下，发现如果断点在两侧，就会漏掉最后一次跳不满的情况，需要加上。
又修了几个小问题还是没过，发现剩一个半小时了，看一下能不能写点 T4 暴力分。
T4 的两个连通块有点不好做，先套路二分一下，距离最远的叶子小于 mid 的点被选进集合显然不优，将直径中点作为根，这样备选连通块就一定包含根。
给操作反向一下，变成选择两个节点，扣掉它们中间的部分来分成两个连通块，预处理一下东西可以做的
这是人写的东西吗，还是回去看 T3。
开始有些不安了。过不去的数据，答案全在十万以上，显然是不可能手搓的。
于是我写了个暴力，对着样例一测，错的比有问题的正解还离谱。
脑中突然浮现了一个画面，感到一阵后背发凉。
我本来还是抱着些许希望的，我总不至于真的写不对暴力吧。
直到我调了十几分钟，换了三种不同的写法，看着逐渐离谱的输出，晕倒在了桌上。
最不希望的事还是发生了，我却不敢面对，但我还不能放弃。凭借残存的幻想，我强撑着写完了 T4 的暴力，输出完全是乱的。
还有 20min，如果我死磕 T3 的话...
那个样例，答案是十几万，我输出的只有 90，它有什么性质吗。
暴力...可是太大了，前面小的数据也错了，可以跑一遍暴力，或着写个对拍...不对我在想什么，我的暴力是假的...
好晕，感觉无法思考了。
试图抑制涌出的泪水，我不想...这样离开...吗...
倒计时从 5min，到 1min，到 10s，然后结束。
幻想彻底死亡了，后面一分没骗到，300->200-eps，比上一年低。
监考老师让所有人起立，我看到了好多认识的同学，他们都看着我。
我想哭。
出去找了很多人，回答基本都是会两个题 200+[20,60]。
凭什么。
“会三个题，200-eps。”
“比你们多会一个题有什么用啊”
“改变不了我是废物的结论”
当时发生的事已经模糊了，我只记得我每说一个字，就迸出一滴泪珠，滑落到我脸上、手上。
我需要找一个人。
走到楼下，情绪收敛了一点。看到和老师聊天的 Tom17 大神，我匆忙追了上去，他说他会三个题，估分300。
我问他第三题怎么写，但他刚说完半句话，我就帮他接上了。
彻底破防了，我宁愿听到自己的做法是假的，也不愿意听到自己交的是一个没调出的正解。
“我调试的时候，有一个很大的大样例输出 90...”他不知道为什么提前这个，然后给我比划了一下，说是漏了一种情况。
所以...重合的点在边缘也可能没跳满？
至少我死的明明白白。
自作自受罢了。
或许是我应得的报应。
有好多话想说却无法说出口。
为我曾伤害过的所有人再次道歉，以及
谢谢所有帮助过我的同学，老师和亲人，虽然我比你们的期望差了不知道多少。
就写到这里吧。