CSP-S 2026 游记

_buzhidao_ · 2026-10-31 20:38:56 · 生活·游记

初赛考一半发烧了，只有 87。喝彩。

当然复赛的精神状态也没好到哪儿去。

a 写的二分答案，10 min 过了。

b 花了 10 min 理解题意，然后尝试往 ds 和特殊性质方向靠了靠，都失败了。这提示我只能图论建模。然后我把线路连成虚点，刻画成了一个二分图状物。然后就想到正解了。写完是 1h。

开 c 之后手玩了几组，就观察到了答案的形态。然后以为这个是简单题，就冲了 1h 正解。当然冲到一半失去思考能力了，所以接着发了一会儿呆。然后写暴力。调不出来调不出来调不出来。调出来了。

还剩 1h。d 题想了 40 min 的 O(n^3 \log n)，还以为自己是对的，写到一半发现不会写了。然后火速写了个爆搜，并且尝试做了一下特殊性质，结果太过紧张忘记了还有 k 这个事情。测完大样例才意识到事情的严重性。