CSP-S 2026 游记

· · 生活·游记

作为一只高二区，我成功混入人类中参加了 CSP
考前集训区麻了，压根打不过小朋友。

入场
开始后 eps 分钟后才等到密码。
日常决定顺序开题。
T1 二分，前缀和，秒了。
T2 考虑只见出线路的图，然后 Floyd，秒了。
此时时间只过去了 20min。
思考 T3，发现看起来也不难。
推了一会儿充要，发现貌似可以刻画找到字典序最大和最小，刻画为这俩路径的不等对位一定是大的路径比小的路径的点恰好大 1。
这个东西的维护的话就是考虑倍增加一堆分讨吧，开写。
写完之后轻松过掉题面给出的样例，死活过不去其它样例。
尝试对拍一些小的情况，但是拍了一万年 n=5，确实改了一些问题，但是过拍之后还是过不去，自闭。
尝试把错的样例拿出来做一下，发现看起来不等的必须是连续区间，好，修！
咋，还是不对啊，自闭。
发现其实不等对位只能有一个，要不然可以用大的前缀拼小的后缀也一定合法，我怎么这么啊，去世了。
不管了，写！！！
终于过了。
欸，怎么只剩 30min**，我的时间被谁吃了啊！！！
狂暴码 T4 的平方做法，码到一半发现时间不够，狂暴拿到 15 分。
等待考试结束。

不兑，怎么还有第二关，还有补时？？？
完啦，继续码 T4 平方，过样例了，没交上去，GG。
早知道还要补时我 T4 就 50 了。\ll

100+100+100+15=315

能有厕所吗？

感觉 T3 真就随机区分啊，感觉好多大手子都做了一万年啊，但有一车家伙秒了，不懂
某 2h AK 离场的家伙确乎不是人