csp-s 2026 游记

· · 生活·游记

过了一个礼拜,我才平复了心情。觉得写一个总结还是很有必要的,无论结果如何。

于是便有了这篇文章。

上午

上午是喜闻乐见的 CSP-J。

前三个题 10min 就做完了。

T4 一开始想复杂了,写了一个线段树上二分,发现样例过不了。然后花了 3min 会了一个真正的做法,中间因为测大样例测歪了,虚空调试 30min,最后成功在 1h 时 AK。

下午

下午是喜闻乐见的 CSP-S。

开题,T1 是纯唐,14:31 时通过。

T2 花了 10min 读了一下题,默认地铁是有向的(相信读者 1ms 就能猜出后面发生了什么)。发现样例能过,就开始思考。

思考了 1h 后毫无进展,还是只会总共不到 60 分的暴力。

去看 T3,但是在思考的时候一直想着 T2 的事情,无法调整心态,于是决定还是先搞 T2 吧。

又搞了 1h。

我始终觉得这玩意连特殊性质 B 都严格强于 01-BFS,但是我又害怕度数 \le 20 和能剖分为 \le 500 条链可能能解决这个问题。

这个时候比赛只剩下大概 1h30min 了。

再打要倒闭了,所以先去匆忙拼了一下 T3、T4 的暴力。

T4 一眼会 O(n^2\log n),但是写不完,只能写一个 O(n^3\log n);T3 一眼会 O(n^2) 加上 AB 性质,但是依旧写不完,只能写一个 40 分。

还剩 30min,只能继续做 T2 了。

我先写了一个暴力,32 分。

通过了小样例。

但是没过大样例!!!!!

为啥呢。

看了 5min,没发现错。

这个时候工作人员走进来说:

样例解释不要看文字部分,只要看符号部分。

这说明大概率是我题读错了。

也不知道是哪个念头让我抱着试一试的心态,把建地铁图改成双向的。

过大样例了!!!

???????

那我还剩 7min 我玩个鸡毛哦。

我用 1min 会了正解,用 4min 成功调过了小样例,但是大样例始终无法通过。

在花费 1min 写完 freopen 后,比赛还剩下 1min 了。

很可惜,我没有在 1min 内调出我仓促之下写的代码。

于是,在考试结束前最后一秒,把 32 分代码复制了上去。

泪水不争气地在眼角滑落。

100 + 32 + 40 + 30 = 202

怎么办。。。

还挂了。

202 → 182。

一次又一次的失利,让我逐渐开始质疑自己的天赋和训练是否认真。

不过在一周后,我仍幼稚地安慰着自己:

赛季没结束,NOIP 会赢的。