CSP-S 2025 游记：不挂岂不是随便进 WC

20111019Yu · 2025-11-05 20:35:26 · 生活·游记

睡了一个上午然后会机房。

教练讲考前一天没必要看难题了，完全没有看到旁别某个人在开黑。

晚上跑去出勤，将超熊猫打上 97 了，应该不会消耗大量 rp 吧。

注意到我的位置是去年座位后面第四个。

上午跑去打 J 组，以为会碰见去年 T4 一样的高质量题目，没想到道道都是唐题，30 min AK。

小恐龙不让玩，冲浪不让冲，你让我怎么活。

于是场上手推了一边循环之美和简单的数学题，但没推出来 SP20173 DIVCNT2 - Counting Divisors (square)，大失败。

感觉最唐的一集：T2 想出了 nk 以为能过，没想到数据根本没造满；T3 写出了大常数 AC 自动机做法，结果忘判 |t1|\neq|t2|；T4 忘记写 m=1 和 m=n 的部分分，倒闭了。

进考场排队的时候看见隔壁机房是 win 7 的，吓飞我了，幸亏我们考场是 win 10 的。

开考后发现 T1 有点难度，思考后发现调整一下就过了。

T2 发现边数异常之多，直接秒掉了 nk，大样例 400ms 随便过，于是跳了。

T3 是个串串题，一眼 AC 自动机，我丝毫没有意识到这东西超纲了，反正网上写就对了。

注意到有几个冲要条件：字符串能覆盖的位置包括最右边和最左边的不同字符；且在 s1 s2 的 fail 路径上。

离线下来写个单点加，链查的 log^2 n 做法，然后改称子树加，单点查 log n 就没了，相信评测机。

T4 计数题，感觉我这种 man 写不出来，遂打了个暴力，发现 m=1 和 m=n 好写，但不如去卡 T3 的常。

结束了，T4 部分分忘打了，完蛋了。

变成人均不到了。