CSP-S 2025 倒闭记

· · 生活·游记

想写初赛但是发现自己忘记初赛是哪一天了，我是唐比。

总之就是 92 \to 92 和估的一样。

这个时候还很高兴，殊不知自己即将经历复赛的鞭策。

day -?

参加了洛谷的 SCP-S，花了近90分钟切掉了 T2，当时觉得自己是计数大师。

然后正赛被计数单杀了……

day 0

正赛，因为太久没打比赛导致忘记了先阅读四个题目，直接看 T1。

哇这个 T1 看着就很不可做（反正至少我不擅长这类题目）。

瞪了 20min 发现最多只有一个部门有超过 \lfloor\dfrac{n}{2}\rfloor 个人，证明显然，然后就变成纸张题了，十分钟做掉，当前时间 \texttt{15:00}。

（我还感觉我三十分钟做完这道题慢了，出考场发现其实我算比较快做完 T1 的那一批……）

开 T2，WC这不就最小生成树板子吗，直接建边硬跑不就过了，一看数据范围 k \le 10 不简单，意识到可能要 2^k，然后迅速口胡了 O(2^km \log nk) 做法，然后我立马断定这个复杂度带 2^k 一定是错的（是的情况就是这么个情况），当时我坚信正解应该只要跑一遍最小生成树，然后思考构造做法，反正还有三个半小时我应该能做出来……

……

现在是 \texttt{16:00}，这个入已经画了一个小时草稿纸了一点代码没打……

然后我就投降了，把 O(2^km \log nk) 花了大概 40min 写了出来，大样例里最慢的一个 12s，不想说话，期望 [48,64]。

（这里是出考场后的作者，你个傻逼你并查集数组但凡多开一个你都有可能拿 80 分，你写个int fa[10005]？？？）

开 T3，哇是字符串我们没救了，摆烂！

这玩意一眼就很 AC 自动机，但是很快我发现 AC 自动机好像不能做这个，然后立马发现了只有变化的那一段有用的性质，然后我就想到了对前后缀分别开一颗字典树的神秘做法，这玩意最劣是 O(nq) 的，但是可以拿比较多的部分分，加上时间只有一个小时了，我觉得我应该调不出正解，然后我就码了这个做法。

然后最神秘的地方来了，我在赛场上觉得这玩意太慢了，然后我加了一个特判 |t_1| \neq |t_2| 就直接退出，当时我认为我的代码改之前遇到 |t_1| \neq |t_2| 是可以输出 0 的，加这个就是纯加速（因为我大样例全过了），结果发现原本的代码并不能正确处理 |t_1| \neq |t_2| 的情况，那你大样例在给些什么？？

总之我就是这么阴差阳错的判了 |t_1| \neq |t_2|。

然后这玩意我码了一百二十多行，最慢的点 1.2s。我当时以为我的做法很猎奇，但是事实证明很多人写这个。如果 CCF 数据够水理论上能拿满分，因此期望得分 [25,100]。

然后写完这个没时间写 T4 了，喜提 0 分……

最终得分 = 100 + [48,64] + [25,100] + 0 = [173,264]，说实话很不满意，下次还是睡醒了再来打比赛吧。

CSP-S 的旅程到此为止，我们 NOIP 再见！

11/05 upd：出分了，100+72+30+0=202，这个在 GD 应该不算太高，NOIP 加油。