CSP2025 游记

yemuzhe · 2025-10-03 20:53:15 · 生活·游记

Day -42

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

Day 1

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，估计都有希望拿厕所牌。

其他人好像大多没考好。

Day 14

出分了，没挂。