CSP-S 2025 又寄（游记）

· · 生活·游记

Day -?

初赛获得了 95\text{pts}，喜提 S > J。

Day -?

不报 J 组了。

Day -1

获得了 0(100)+10+0+0=10(110) 分。

感觉自己 rp\leftarrow rp+\infty 了，这就是信心赛吗！！！！111。

Day 0

复习了 KMP 和最小表示法，学了全源最短路和原根。

下午把 Two Avenues 调过了。

感觉要输了。

说了点 P 话。

发现讨论区变成 P 话区了，自愧不如，P 话水平还是太菜了。

Day 1

上午摆摆摆，说了点 P 话。

入场了，提前了 3 分钟开考，zip 解压了半天密码才输对。

看 T1，感觉不会啊。

如果没有限制怎么做，这不是傻逼吗？

加入限制怎么做，这不是傻逼吗？

会了。

看 T2，不知道是神奇建图，还是神奇 2^k。

玩了一下，~不会神奇建图~，所以是神奇 2^k。

生成树边集归并一下就行了。

看 T3。看成可以替换很多次，想了 10\text{min}。

发现看错了。然后想到了把 LCP 和 LCS 去掉，Hash 一下划分等价类。

等价类里怎么做，思考了大半天，不会了。

然后把划分等价类调出来了，尝试写一个哈希暴力，调不出来，生气了，遂改成 substr 直接比较。大样例飞快何意味？

看 T4，感觉做不出来，写了个阶乘。

废了，退役了。

出考场，发现 T3 在中间插入特殊字符就是我们的【模板】AC 自动机（简单版）。怒了。

想了一下 T2 好像有可能被卡成 80\text{pts}。

@oyoham 差点 AK 了，sto oyoham orz。

垫底了。没有厕所了。

水群，发现没有判 |t_1|\neq |t_2|，玉玉了。交到民间数据上，发现有 80 \text{pts}。不玉玉了。

无聊，花了不到 1\text{h} 速通了 J 组。

感觉大家都考得比我好，还是玉玉了。熬到凌晨一点发了一下颠。

策略总归有点问题。考场上心态还是很差啊。

得分是 100+[80,100]+[0,80]+8=[188,288]，随机分数这一块。

抛开【】不谈，难道这个 CSP-S 它就没有问题吗！！！

最后我想说：

我是彩笔。