CSP-S 2025 游寄

· · 生活·游记

T1 简单贪心，10min 做完，想用 fc 检验一下文件输入输出对不对，结果发现 Win 键坏掉了，问了监考员说是 Win 键被 ban 了。

T2 好困难，想了很久发现 m 跑 MST 之后只用保留 n - 1 条，于是会了 2^knk，大样例飞快，但是极限数据跑了 1.3s，于是一直对着代码卡卡卡，发现越卡越慢，想去看 T3T4 但是感觉这个 T2 很可能会挂分，心态爆炸了。

前 2.5h 差不多都在猛攻 T2，然后发现时间不够了，所以开 T3。

T3 观察到了被覆盖的串可以构成等价类，一开始以为直接这样做就是对的，于是对着 T3 猛攻，但是大样例寄了，仔细想想还需要做一个前后缀匹配问题，想了一段时间发现时间真的要不够了，于是猛冲 nq，其实 nq 似乎也不是很好写，不过竟然冲过了所有大样例。

T4 是 998244353 排列题寄，急急急做了 2^n，调完只剩 5min 完全倒闭。

100 + [80, 100] + 50 + 20 = [250, 270]。

回家的路上发现 T3 的那个东西可以直接 ACAM 上 fail 树二维偏序，这个东西我似乎在某一个时刻做出来过，感觉自己 nt 完了，不过硬要说当时似乎也不够时间写了。

周日摆烂。

周一听别人说 T3 有简单做法，直接在分割点中间插入一个特殊字符，然后就是 ACAM 模板，更难受了，T2 的 2^kn 做法只需要空间换时间，当时在卡常之前想到了但是下意识以为空间会爆炸于是没写。

感觉自己 T2 花了太久了，4h 还是不适合卡常。

到底为什么 NOIP 前 30 天要学两周文化课考期中？

是公假我们有救了。

是申诉我们没救了。

100 + 80 + 50 + 20 = 250。