CSP2025 游记——夺回一等！
chenzefan
·
·
生活·游记
写在前面
$2024$ 年我第一次参加了 $\text{CSP-S}$ 的复赛，却以 $\text{S}$ 组 $60+0+0+0=60$ 烂的一匹的成绩草草收尾，T1 求众数眼瞎没看出来，本不该在浙江的我却在浙江 $\text{CSP}$ 中以压线分的成绩获得三等奖。
没办法，$2025$ 年 $\text{CSP}$ 我要夺回我的一切！
目标:\
$\text{CSP-J}$:$[300,350]$.\
$\text{CSP-S}$:$[150,250]$.
加油！~~（于是暑假在信友队恶补了一个月的提高内容。）~~
[集训生活](https://www.luogu.com.cn/article/el603pes)。
## 正文开始
### $9$ 月 $15$ 日
$\text{CSP}$ 初赛这周的周一。晚自习在班级角落里瑟瑟发抖——空调有点冷。在做初赛模拟，$\text{J}$ 的还是简单。
### $9$ 月 $16$ 日 $\sim$ $9$ 月 $19$ 日
文化课 $+$ 初赛练习，狂卷。
### $9$ 月 $20$ 日
终于初赛了！
$8:00$ 准时出门，$9:00$ 准时到达。
#### $\text{CSP-J}$ $2025$ $9:30 \sim 11:30
发答题卡，发卷，发现选择还好。
于是开始检查，有一道题不确定，就是这道：
考场上我把 $\text{B}$ 和 $\text{D}$ 的树都画出来了，但是不确定是不是哈夫曼树。
赛后才发现并不是边权，而是点权，无语住了。
**记住！$\text{WPL}=\displaystyle\sum_{i=1}^n w_i l_i.$**
然后其他题目就是粗心了。这是结束后知道的。
$10:45$ 就开始发呆了，期间检查了 $8$ 次答题卡，看有没有涂错。
$11:30$ 考试结束。
赛后估分：$x\in [88,90]$，具体一点 $x=89.5$。
> 备注：本份试题完善程序 $2$ 为函数式交互题，考察较为新颖，本题从 [ARC070F](https://www.luogu.com.cn/problem/AT_arc070_d) 改编而来。如果不提供做法，要求选手独立思考本题，难度其实非常高。
#### 休息时间 $11:30 \sim 14:00
午饭吃了炒鸡烤鸡和烧鸡，没区别吧。
然后就是在车上睡觉，据说是为了“养精蓄锐”。
#### $\text{CSP-S}$ $2025$ $14:30 \sim 16:30
发答题卡，发卷，发现选择相对提高组难度还是简单的，没有概念题。
完程过来就还好了，注意一些细节就行。$1$ 和 $2$ 题都还行。
总共做了 $1 \operatorname{h} 20 \min$，自我感觉良好。
秉持着不到最后一秒不放弃的原则，一直在检查，整整检查出来 $2+3+3=8$ 分！
$14:30$ 考试结束。
赛后估分：$x \in[77,80]$，具体一点 $x=77.5$。
#### 至此，$\text{CSP 2025}$ 初赛圆满结束，祝我能过 ~~（不然后面写不下去了）~~。
### $9$ 月 $25$ 日
初赛成绩出来了！
坐标 ZJ，$\text{CSP-J}$ $90.5$ 分，$\text{CSP-S}$ $79.5$ 分。
### $9$ 月 $26$ 日
优先分数线出了，过了。
### $9$ 月 $30$ 日
ZJ 分数线出了，过了。
准备复赛！
### $10$ 月国庆
信友队组织了集训，惨！
### $10$ 月 $30$ 日
抗过来了也是。距离 $\text{CSP 2025}$ 还有 $2$ 天！做了真题。
[problem](https://www.luogu.com.cn/problem/P11233) 卡了好久，结果是递推式加减法错了。话说样例这么水么？
### $11$ 月 $1$ 日
#### $\text{CSP-J}
不敢置信？洛谷把 \text{CSP-J} 评了橙橙黄黄？
解压密码：#Shang4Shan3Ruo6Shuo4。
第 1 题 拼数 / number
第 2 题 座位 / seat
第 3 题 异或和 / xor
第 4 题 多边形 / polygon
前两题简单，直接水过。不用看了。
预估得分：100+100=200。
第 3 题异或和。顾名思义。但个人感觉绿。考场上打了 O(n^2) 的 \text{dp}，很好理解，设 dp_i 表示前 i 个数能选出的区间数量最大值。状态转移即为 dp_i=\displaystyle\max_{j\in [1,i] \cap \displaystyle\bigoplus_{l=j}^ia_l=k}dp_{j-1}+1。维护前缀后缀异或和可以 O(1) 判断。然后把特殊性质 \text{B} 打了预估得分 65 分。
个人感觉今年第 4 题较简单。一个统计方案的题。部分分很足啊。考场上写了前 40 分的 \text{dfs} 暴力，时间复杂度 O(2^n)。然而又看到了 \displaystyle\max_{i=1}^n a_i \le 1，故考虑推理。不难发现答案即为 \text{C}_n^3+\text{C}_n^4+ \cdots +\text{C}_n^n，然后又因为 \text{C}_n^m=\frac{n!}{m!(n-m)!}，所以预处理 1 \sim n 的阶乘。然后费马小定理求逆元即可。这里加上暴力预估得分 64 分。
我说第 3 题我想到双指针了大家信吗？
我说第 4 题我想到正难则反了大家信吗？
这是真的。
总分预估：100+100+65+64=329。今年简单。坐标 ZJ，有一等奖吗？慌！
洛谷自测发现没有挂分。开心！
\text{CSP-S}
洛谷把 \text{CSP-S} 评了绿蓝紫紫？我场切绿题了？
解压密码：Ren5Jie4Di4Ling5%。
第 1 题 社团招新 / club
第 2 题 道路修复 / road
第 3 题 谐音替换 / replace
第 4 题 员工招聘 / employ
看到题就感觉很难。第 1 题直接花费 2 \operatorname{h}，被干趴了。但还是做出来了。题解：link。预计得分：100。
第 2 题还是一个裸的最小生成树，从 k=0 的答案中可以看出。因为 0 \le k \le 10，所以题目允许我们暴力枚举每个乡镇的情况，这里时间复杂度为 O(2^k)，是 1024。然后再做最小生成树。然后本人赛时就这么写了一个 O(kn^2) 的建边，时间复杂度飙升到 O(2^k(kn^2+(kn^2+m)\log (kn^2+m)))。祭。预计得分 0 \sim 20。其实只要预处理就可以了。大体思路没啥问题。还有就是不开 long long 见祖宗。本人忘记是否开了。寄了。
第 3 题记得打了一个 25 分。前 5 个点。但时间复杂度好像是 O(nqL_1) 的。完了，寄了。写了一个非常暴力的暴力，没啥思维含量。去世了。
第 4 题的 8 分应该稳的。直接 O(n!\times n) 全排列每种情况。但是 m=n 和 m=1 时如何做呢？被硬控 30 \min 无果。正解时 O(n^3) 竟然是 \text{dp}，好吧怨我。
总分预估：100+[0,20]+[10,25]+8=[118,153]。给个二等奖吧求求了。
问了几位大佬，都说今年 \text{S} 组挺难的。
$\text{J}$ 组的得分符合预期得分 $[300,350]$。
$\text{S}$ 组的得分偏离预期得分 $[150,200]$。
> 人生就像一杯茶，不会苦一辈子，但总会苦一阵子。
> 敢于面对现实，勇于承担责任，才会不断进步。
明年再见！~~（等出分和分数线吧）~~
### $11$ 月 $2$ 日
发现 $\text{J}$ 组第 $4$ 题升绿了。不错不错。
### $11$ 月 $3$ 日
又发现 $\text{S}$ 组第 $1$ 题降黄了。反悔贪心啥时候这么废物了？？
### $11$ 月 $4$ 日
又发现 $\text{J}$ 组第 $4$ 题降黄了。无语。
### $11$ 月 $5$ 日 $19:30
出分！紧张~
$\text{CSP-S}:100+0+15+12=127$，呃！被击败了！第 $2$ 题还是没把握住！不过第 $3,4$ 题分咋高了？
综上，$\text{J}$ 组一等奖，$\text{S}$ 组二等奖。
### $11$ 月 $14$ 日 $19:00
分数线。现在我的目标是 \text{S} 组过全国分数线。
先给一下各省一等线（\text S 组）：
注意到我如果不挂分也没有一等奖。这没什么好后悔的。
然后……当我看到全国分数线的时候，沉默了。
差了 4 分！蓝勾离我而去……
明年不蓝勾真的要 \text{AFO} 了吧……
失败是什么？没有什么，只是更走近成功一步；成功是什么？就是走过了所有通向失败的路，只剩下一条路，那就是成功的路。
只有一条路不能选择——那就是放弃的路；只有一条路不能拒绝——那就是成长的路。
明年再见！