CSP-S 2025 游记
iamsh
·
·
生活·游记
Part 0 集训
提前两周开始停课集训
第一周练习大模拟和复习，第二周模拟赛
大概是是模拟赛用力过猛把 RP 用光了，反正任何一场模拟赛都比正式赛打的好
越到后面状态越好，最后一天直接 AK（不过好像是 S- 难度）
集训教室没窗帘，导致中午只能到走班教室里去睡觉，结果发现一些九年级学弟用各种神秘的姿势睡觉，还一直在吵，真是一代不如一代
10.24 日参加牛客的程序员节比赛，不过感觉今年的题目比去年烧脑的多，签到后直接开摆，沉迷 @Qrebla 送给我的泰拉瑞亚和自己买的某单机搜打撤游戏
Part 1 参赛
10 min 看完四道题
10 min 敲出 T1 的 n^3 DP
10 min 发现 n 是 10^5，尝试优化 DP，但是没有思路
10 min 注意到 T2 的 k \le 10，想到状压跑 kruskal，写出 2^k m \log n 代码，暂时没有优化思路
30 min T3 直接上哈希，写出 $L_1 L_2
**60 min** T3 想到不同长度最多只有 $\sqrt{L_1}$ 个，可以枚举长度求哈希值判断是否在替换的串中出现过，于是写出 $L_1 \sqrt{L2} \log$ 的做法，由于没有考虑到 $s1,s2$ 可能会重复，花费了大量时间 debug，红温
**10 min** 此时感到有点慌乱，T4 眼瞎没看到 $2^n$ 的部分分，于是只写了 $n!$ 的做法
**40 min** 上了个厕所后想到 T1 是贪心，但当时的贪心策略是全放到一个社团，再按贡献排序放到另外两个社团，写出代码后 debug 失败，于是重构，过了最后一个大样例，但是在前面出错了，仔细研究之后发现思路假了，再次红温
**20 min** 检查了一下 T2 代码，无思路。T3 添加了 $|t_1| \neq |t_2|$ 的判断，但是没有注意到 $L_1$ 的范围应该是 $5 \times 10^6$，N 开小了（如果改成 $2 \times 10^6$ 能多 $15$ 分，但是开更大似乎会 CE），顺便检查了四道题的 freopen
**10 min** T1 将 DP 和假的贪心代码缝合了一下，顺便找出了 DP 里的问题
**20 min** 尝试修改了一下贪心选择的策略，但是仍然错误
**10 min** 摆
估分：80 + 80 + 70 + 8
## Part 2 后记
据说 J 组有九年级学弟 AK 了，恐怖
听说有一堆人 T1 都没过，给了我一些安慰
赛后聚餐，虽然人较去年多了一些，但没有了高三学长，氛围冷清了很多，大家都在玩手机。不过最后在教练的组织下还是玩了一个小游戏
最终成绩：80 + 72 + 45 + 8 = 205
- 为什么 T1 的贪心这么简单啊？
- 为什么 T2 剪一下枝就过了啊？
- 为什么 T3 我把 $L_1$ 看成了 $10^5$ 啊？
- 为什么 T4 我不写 $2^n \times n$ 的暴力啊
担惊受怕了一周，生怕拿不到七级钩，不过现在看来应该是擦线过了
感觉正式赛时有很多环节都出现了问题，导致几乎一直在写代码，却没能取得预期的分数，说明我的思维方面还需要提升（~~必须上压力~~）
以一个高二的视角回看过去的经历，从初二的 J 组初赛 20 分，到如今的自己，我不敢说我取得了辉煌的成就，但真真切切地能感受到能力和心态的成长。希望在下一阶段的集训中能够继续提升，在 NOIP 中取得理想的成绩！