copper_ingot 的 CSP-S 2025 游记

· · 生活·游记

copper_ingot 的 CSP-S 2025 游记

来写游记了。

DAY -n

初赛。分数不重要，反正过了。

比前几年简单好多啊。

you have no egg!

DAY -2

打了一场 NOIP 模拟赛。

想到一道题的神秘做法，结果忘记交上去了，100 \to 0。

还好 CSP 只需要把代码放文件夹里。

DAY 1

又是熟悉的 GDFZ，又是熟悉的机房。

信息楼 4 楼 4 号机房 404。不太吉利的考场。

又是熟悉的所有人坐一排。虽然有防窥膜但还是能看到别人的屏幕，能不能把保护措施加强一下。

吸取了 CSP-S 2024 因为喝蜂蜜抽子喝太多导致肚子疼的教训，这次我只打算喝普通的水。

然后考场不准带保温杯，水都没得喝了。

和同校大佬克里特诺一个机房。

T1

开考。先处理好文件。

T1 20min 切。这题真的有黄吗？

期望得分：100 分。

T2

感觉什么都想到了，又什么都没想到。

枚举加入哪些城镇、用 O(m) 的排序算法、并查集启发式合并我都想到了。

然后没想到先对原图求最小生成树，写了个 O(2^km\alpha) 的代码（正解 O(2^kn\alpha)）。

期望得分：64 分。如果是少爷机或许可以多过一两个点。

T4

看了一眼 T3，不是我喜欢的题目，直接跳过。

T4 写了一个 n 的阶乘外加一个 \sum s_i < m 的特判，以为能拿 24 分。

赛后发现 c_i\ge 0。也就是说有人一定放弃面试，并且这种人会导致其他人放弃面试。

醒醒吧，copper_ingot。24 分怎么可能这么容易给你骗到。

但是写了一个 \sum s_i < m 的特判，按照 CCF 近几年（其实只有 2022 年）的数据强度以及 \sum s_i \le 18 的特殊性质，估计能给我过一两个点。

期望得分：4 分。

T3

虽然不喜欢这题，但肯定还是得做的。

先写了一个类似 AC 自动机的东西，写到一半没思路了。

于是果断放弃 AC 自动机开始写哈希。

哈希是 O(nt) 的，并且我的模数也比较奇怪，大概率不会被卡掉。

期望得分：25 分。

赛后

不知道为什么把草稿纸带出来了，可能是因为脑子麻木了吧。

晚上八点才到家，好饿。

期望总得分：100+64+25+4=193。

同校初二的写部分分人均 200。为什么人与人之间的差别就这么大呢？

不知道能不能过一等线。

就这样吧。