CSP-S 2025游记

CSP-S 2025

鉴于今年不一定能进 NOIP，所以决定写 CSP 游记。

Day 0

cyez 特有的运动会接着 CSP。中午试机，电脑还是一如既往的卡，希望这一次不要死机。

Day 1

公式化可乐+矿泉水起手。T1 贪心一下，十分钟过样例。开 T2，完全不会做！开始拼部分分。tc1-4 随便 Kruscal 一下，A 性质假了好几个，发现暴力也假了，直接跳。T3感觉完全不可做，发现看错题了只需要替换一次，暴力只会 \(O(L_1 L_2)\) 级别以上的，遂想性质 B，发现只需要检查 b 的间隔和左右长度就可以，但是一看就是写起来很恶心的感觉，所以先想正常做法。

发现可以把谐音词和问题中实际改变的区间抓出来双哈希，然后再判定左右，算了一下发现复杂度是 \(O(qL_1)\) 的，性质 A 直接拿下（其实不然）

回去写 T2 发现性质 A 可以把所有点和 \(a=0\) 的点连边，感叹自己怎么这么唐。暴力拼了个 \(O(2^k(nk+mlogm))\) 不知道常数多大能不能冲过 tc1112 但大抵是不能的罢

还剩 1h 开 T4，好像只会写暴力？！写了一下 A 直接甲烷了，算了暴力就暴力吧。

检查代码中……发现 T2 性质 B 判定写挂了，改了一下直接 TLE 了是何意味？算了还是不改了，就是不知道要挂多少分了

写游记之前听说 T1 好像没那么简单？所以我又甲烷了？签到都不会了？/ll/dk/ll/dk

总分 \([0,100]+56+[50,70]+8=[114,234]\) 怎么说呢，至少达到预期了吧（2=+），NOIP 见。

（突然发现这次其实没有死机）

最后摆一张早上到货的铃仙

20251105 update：T1 挂 35，T3 挂 20，T4 赚四分，总分183，即将荣获二等👏