CSP-S 2026 游记

· · 生活·游记

考前感冒了，出门前为了不让头痛影响发挥而吃了一种会让人犯困的神秘感冒药，然后又带了两罐红牛来提神。

赛时

开考后花了 10min 把 T1 给过了,又花了 20min 把 T2 给过了。这个时候还剩 3h30min，但我已经很困了，于是光速喝了一瓶红牛，然后开 T3。

结果发现红牛根本不管用，想了 30min 后整个人都快睡着了，于是紧急喝下第 2 瓶红牛并强迫自己冷静了一下，然后把这 30min 内会了的 O(n^2) 和特殊性质 A 和 B 先给打了。

然后我又犯困了，迷迷糊糊地想了一会 T3 正解后，决定先跳了去打 T4。T4 想了一会后想到一个不会证正确性的 O(n^3) 贪心，写出来后发现大样例错了多测的一个点，应该是假了，不过也不管了，相信 CCF 的数据强度。

然后又跳回去看 T3，依旧迷迷糊糊地没想出正解。此时我看了一下时间，发现就只剩 1h 了，有点慌，于是到厕所去洗了一把冷水脸，清醒了一下自己。

然后我感觉状态回来了点，于是重新去想了一遍 T3，发现好像可以枚举两条路线不一样的位置，然后统计贡献。又想了一下细节后直接开写，写完后发现大样例 6 多测的第一个点过不去。

此时只剩 10min 了，于是我稳妥起见，把错解和原来的代码绑在一起交了上去，然后把剩下的时间都用来检查了。

最终估分：100+100+56+[0,40]

赛后