专栏文章

CSP2025 游记——夺回一等！

cchenzefan
生活·游记参与者 11已保存评论 10

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
10 条
当前快照
1 份
快照标识符
@mioo03ln
此快照首次捕获于
2025/12/02 22:19
3 个月前
此快照最后确认于
2025/12/02 22:19
3 个月前
查看原文

写在前面

20242024 年我第一次参加了 CSP-J\text{CSP-J} 的复赛，却以 J\text{J} 组 100+100+60+0=260100+100+60+0=260 的成绩草草收尾，T3 因为没有判断到细节痛失 4040 分，本不该在浙江的我却在浙江 CSP\text{CSP} 中以差 55 分的成绩痛失一等奖。
20242024 年我第一次参加了 CSP-S\text{CSP-S} 的复赛，却以 S\text{S} 组 60+0+0+0=6060+0+0+0=60 烂的一匹的成绩草草收尾，T1 求众数眼瞎没看出来，本不该在浙江的我却在浙江 CSP\text{CSP} 中以压线分的成绩获得三等奖。
没办法，20252025 年 CSP\text{CSP} 我要夺回我的一切！
目标:
CSP-J\text{CSP-J}:[300,350][300,350].
CSP-S\text{CSP-S}:[150,250][150,250].
加油！（于是暑假在信友队恶补了一个月的提高内容。）
集训生活。

正文开始

99 月 1515 日

CSP\text{CSP} 初赛这周的周一。晚自习在班级角落里瑟瑟发抖——空调有点冷。在做初赛模拟，J\text{J} 的还是简单。

99 月 1616 日 ∼\sim 99 月 1919 日

文化课 ++ 初赛练习，狂卷。

99 月 2020 日

终于初赛了！
8:008:00 准时出门，9:009:00 准时到达。

CSP-J\text{CSP-J} 20252025 9:30∼11:309:30 \sim 11:30

发答题卡，发卷，发现选择还好。
9:309:30 准时开考。选择题做了 20min⁡20 \min，开始慌了。然后慌忙用 15min⁡15 \min 做完读程和完程，才发现还有好多时间。
于是开始检查，有一道题不确定，就是这道： 考场上我把 B\text{B} 和 D\text{D} 的树都画出来了，但是不确定是不是哈夫曼树。
赛后才发现并不是边权，而是点权，无语住了。
记住！WPL=∑i=1nwili.\text{WPL}=\displaystyle\sum_{i=1}^n w_i l_i.
然后其他题目就是粗心了。这是结束后知道的。
10:4510:45 就开始发呆了，期间检查了 88 次答题卡，看有没有涂错。
11:3011:30 考试结束。
赛后估分：x∈[88,90]x\in [88,90]，具体一点 x=89.5x=89.5。
备注：本份试题完善程序 22 为函数式交互题，考察较为新颖，本题从 ARC070F 改编而来。如果不提供做法，要求选手独立思考本题，难度其实非常高。

休息时间 11:30∼14:0011:30 \sim 14:00

午饭吃了炒鸡烤鸡和烧鸡，没区别吧。
然后就是在车上睡觉，据说是为了“养精蓄锐”。
14:0014:00 进考场。

CSP-S\text{CSP-S} 20252025 14:30∼16:3014:30 \sim 16:30

发答题卡，发卷，发现选择相对提高组难度还是简单的，没有概念题。
14:3014:30 准时开考。嘿嘿，选择题速通，读程题第 11 题很简单，水，按理说不是 S\text{S} 组的难度啊！然后第 22 题就开搞了。虽然题目还不算难，但程序就是不懂了。而第 33 题可是太谢谢下面这道小题了，不然可真做不了： 完程过来就还好了，注意一些细节就行。11 和 22 题都还行。
总共做了 1h⁡20min⁡1 \operatorname{h} 20 \min，自我感觉良好。
秉持着不到最后一秒不放弃的原则，一直在检查，整整检查出来 2+3+3=82+3+3=8 分！
14:3014:30 考试结束。
赛后估分：x∈[77,80]x \in[77,80]，具体一点 x=77.5x=77.5。

至此，CSP 2025\text{CSP 2025} 初赛圆满结束，祝我能过 （不然后面写不下去了）。

99 月 2525 日

初赛成绩出来了！
坐标 ZJ，CSP-J\text{CSP-J} 90.590.5 分，CSP-S\text{CSP-S} 79.579.5 分。

99 月 2626 日

优先分数线出了，过了。

99 月 3030 日

ZJ 分数线出了，过了。
准备复赛！

1010 月国庆

信友队组织了集训，惨！

1010 月 3030 日

抗过来了也是。距离 CSP 2025\text{CSP 2025} 还有 22 天！做了真题。
problem 卡了好久，结果是递推式加减法错了。话说样例这么水么？

1111 月 11 日

CSP-J\text{CSP-J}

不敢置信？洛谷把 CSP-J\text{CSP-J} 评了橙橙黄黄？
解压密码：#Shang4Shan3Ruo6Shuo4。
第 11 题 拼数 / number
第 22 题 座位 / seat
第 33 题 异或和 / xor
第 44 题 多边形 / polygon
前两题简单，直接水过。不用看了。
预估得分：100+100=200100+100=200。
第 33 题异或和。顾名思义。但个人感觉绿。考场上打了 O(n2)O(n^2) 的 dp\text{dp}，很好理解，设 dpidp_i 表示前 ii 个数能选出的区间数量最大值。状态转移即为 dpi=max⁡j∈[1,i]∩⨁l=jial=kdpj−1+1dp_i=\displaystyle\max_{j\in [1,i] \cap \displaystyle\bigoplus_{l=j}^ia_l=k}dp_{j-1}+1。维护前缀后缀异或和可以 O(1)O(1) 判断。然后把特殊性质 B\text{B} 打了预估得分 6565 分。
个人感觉今年第 44 题较简单。一个统计方案的题。部分分很足啊。考场上写了前 4040 分的 dfs\text{dfs} 暴力，时间复杂度 O(2n)O(2^n)。然而又看到了 max⁡i=1nai≤1\displaystyle\max_{i=1}^n a_i \le 1，故考虑推理。不难发现答案即为 Cn3+Cn4+⋯+Cnn\text{C}_n^3+\text{C}_n^4+ \cdots +\text{C}_n^n，然后又因为 Cnm=n!m!(n−m)!\text{C}_n^m=\frac{n!}{m!(n-m)!}，所以预处理 1∼n1 \sim n 的阶乘。然后费马小定理求逆元即可。这里加上暴力预估得分 6464 分。
我说第 33 题我想到双指针了大家信吗？
我说第 44 题我想到正难则反了大家信吗？
这是真的。
总分预估：100+100+65+64=329100+100+65+64=329。今年简单。坐标 ZJ，有一等奖吗？慌！
洛谷自测发现没有挂分。开心！

CSP-S\text{CSP-S}

洛谷把 CSP-S\text{CSP-S} 评了绿蓝紫紫？我场切绿题了？
解压密码：Ren5Jie4Di4Ling5%。
第 11 题 社团招新 / club
第 22 题 道路修复 / road
第 33 题 谐音替换 / replace
第 44 题 员工招聘 / employ
看到题就感觉很难。第 11 题直接花费 2h⁡2 \operatorname{h}，被干趴了。但还是做出来了。题解：link。预计得分：100100。
第 22 题还是一个裸的最小生成树，从 k=0k=0 的答案中可以看出。因为 0≤k≤100 \le k \le 10，所以题目允许我们暴力枚举每个乡镇的情况，这里时间复杂度为 O(2k)O(2^k)，是 10241024。然后再做最小生成树。然后本人赛时就这么写了一个 O(kn2)O(kn^2) 的建边，时间复杂度飙升到 O(2k(kn2+(kn2+m)log⁡(kn2+m)))O(2^k(kn^2+(kn^2+m)\log (kn^2+m)))。祭。预计得分 0∼200 \sim 20。其实只要预处理就可以了。大体思路没啥问题。还有就是不开 long long 见祖宗。本人忘记是否开了。寄了。
第 33 题记得打了一个 2525 分。前 55 个点。但时间复杂度好像是 O(nqL1)O(nqL_1) 的。完了，寄了。写了一个非常暴力的暴力，没啥思维含量。去世了。
第 44 题的 88 分应该稳的。直接 O(n!×n)O(n!\times n) 全排列每种情况。但是 m=nm=n 和 m=1m=1 时如何做呢？被硬控 30min⁡30 \min 无果。正解时 O(n3)O(n^3) 竟然是 dp\text{dp}，好吧怨我。
总分预估：100+[0,20]+[10,25]+8=[118,153]100+[0,20]+[10,25]+8=[118,153]。给个二等奖吧求求了。
问了几位大佬，都说今年 S\text{S} 组挺难的。
CSP-J/S 2025\text{CSP-J/S 2025} 一点都不圆满。为啥不能让 xxs 参赛呢？
J\text{J} 组的得分符合预期得分 [300,350][300,350]。
S\text{S} 组的得分偏离预期得分 [150,200][150,200]。
人生就像一杯茶，不会苦一辈子，但总会苦一阵子。
敢于面对现实，勇于承担责任，才会不断进步。
明年再见！（等出分和分数线吧）

1111 月 22 日

发现 J\text{J} 组第 44 题升绿了。不错不错。

1111 月 33 日

又发现 S\text{S} 组第 11 题降黄了。反悔贪心啥时候这么废物了？？

1111 月 44 日

又发现 J\text{J} 组第 44 题降黄了。无语。

1111 月 55 日 19:3019:30

出分！紧张~
CSP-J:100+100+60+64=324\text{CSP-J}:100+100+60+64=324，奇怪，第 33 题奇妙挂了 55 分。洛谷没问题啊？
CSP-S:100+0+15+12=127\text{CSP-S}:100+0+15+12=127，呃！被击败了！第 22 题还是没把握住！不过第 3,43,4 题分咋高了？
综上，J\text{J} 组一等奖，S\text{S} 组二等奖。

1111 月 1414 日 19:0019:00

分数线。现在我的目标是 S\text{S} 组过全国分数线。
先给一下各省一等线（S\text S 组）：
注意到我如果不挂分也没有一等奖。这没什么好后悔的。
然后……当我看到全国分数线的时候，沉默了。
差了 44 分！蓝勾离我而去……
明年不蓝勾真的要 AFO\text{AFO} 了吧……
失败是什么？没有什么，只是更走近成功一步；成功是什么？就是走过了所有通向失败的路，只剩下一条路，那就是成功的路。
只有一条路不能选择——那就是放弃的路；只有一条路不能拒绝——那就是成长的路。
明年再见！

评论

共 10 条评论，欢迎与作者交流。

正在加载评论...