CSP2025 游记

花费长达 $2$ 小时大战 S 组初赛，似乎 AK 了。

14:10 进考场。

14:30 开题了，调了一会儿 Dev。

14:35 一看 T1 我不会，一看 T1 我又会了，$10$ 分钟拿下。

14:45 开 T2，这次一看就会了，写了一个超级暴力 $\text O \left(2 ^ k n k \alpha \right)$。

15:00 诶我怎么大样例跑了 $1.7$ 秒，一眼读入在搞鬼，于是快读之。

15:05 似乎看出了 T3 的哈希做法，写写写。

15:40 测样例发现哈希做法唐完了，中间相等的位置没法匹配，果断放弃。

15:45 似乎会了 AC 自动机的确定性算法，但需要 fail 树上二维数点，写写写。

16:50 调过了所有样例，怎么只剩不到 $2$ 小时了。。。

17:00 发现 T4 和 arc 的某道题极其相似，但错认为复杂度高达 $\text O \left (n ^ 4\right)$，直接开写。写到一半发现唐完了，复杂度其实是 $\text O \left (n ^ 3\right)$ 的。

17:35 过了所有样例，但最后一个样例跑了 $1.1$ 秒，剪枝一下只剩不到 $0.3$ 秒了。

17:40 开始写 T3 对拍，写完后摆了半个小时。

18:30 比赛结束，估分 $100 + 100 + 100 + 100 = 400$。

出来问了一圈发现 xjx、lyr、cly 都 AK 了。

sxj 估分 $352$，hzx 估分 $336$，wyr 估分 $320$，pym 估分 $308$，估计都有希望拿厕所牌。

其他人好像大多没考好。

出分了，没挂。