一位退役OIer的CSP游记
CSP-J/S R2游记
前记
- 2025 CSP爆零
- 2026.1.31 钱班考试
- 2026.2.05 钱班成绩出炉 没考上 于是我选择了AFO
- 2026.7 复役一周继续AFO
- 2026.9 CSP报名正式开始,最后两天,我抱着试一试的心态还是选择了报名,觉得能过初赛就是奇迹了。
- 2026.9.18 参加初赛
- 2026 9月末 初赛成绩出炉 天知道我能两场全过
- 2026.10.13 一中第一次月考2300名(2520人)震惊自己
在考前的两周 我只写了3道黄题(还是在信息课上)……
考前一天
我提前来到了东莞,那天晚上我看了一些之前写过的模板,十一点左右就上床了,只不过两点多才睡着。
考试当天
2026.10.31这一天正好是我的生日,我只想说祝我生日快乐,其他对我来说无所谓了,反正这么久没学了我也不指望能拿什么奖。
吃完早餐之后就来到了考场,然后就准备比赛了
CSP-J
开考了之后我们那个考场居然还不让我们作答(被硬控3min)
T1:
一道一堆if的题,很明显有的性质是若
if ((a1 == 'D' && a2 == 'F') || (a1 == 'F' && a2 == 'D')
因此没有挂分,最终得分100pts。
T2:
双指针往中间走即可,我写了数据分层,暴力跟正解都写了上去,最终得分100pts。
T3:
很明显存在一个性质:
- 对
n 个数,{a_1, a_2, ..., a_n} ,二进制分解后 对于第j 位取m 个数后与的结果为1的充要条件为该位为1的数量大于m 。
要使答案最大,很明显需要尽量保留高位1,所以直接二进制分解后从上往下取即可,最终得分90pts。
T4:
我想把暴力和正解都敲上去,但时间不够,我先敲的暴力。 我的正解没写完,但是可以处理一部分情况,因此加上我暴力拿的分,最终得分为68pts。
最终得分
也算是能接受的分数了,毕竟我这么久没训练了。
CSP-S
午休过后感觉压力真的好大,这是我第一次打CSP-S,我真的压力很大,但又充满期待。
简单地平复心情后就进场了……
T1:
考场上以为既可以加一也可以减一,所以在思考排序后怎么找到对于某个数的最大答案,想了两分钟后再读题发现只能增加。那就很简单了,只需要排序后往前二分即可,单调性也很明显。写完之后样例一遍过,然后注意到答案取值范围为 int ans = 1;,最终得分100pts
T2:
花了15min仔细读题,读懂之后想的第一件事就是如何建图,我在想着用Kruskal重构树去删除一些没必要的边,然后发现任意两条线路之间换乘似乎有多条路径,那么就可以考虑一下选哪条作为kru重构树的边,然后发现最终跑出来的似乎应该是图而不应该是树,同时观察到
T3:
想都不用想,正解我肯定写不出来,直接拿暴力分。
结合floyd的思想,我用分类讨论加dp写了个
T4:
直接考虑二进制枚举所有状态,顺便check合理性,然后暴力dfs求解,期望得分15pts。然后考虑
最终得分
部分分拿满了,也是燃尽了。
考完之后
这天毕竟是我的生日,IPM的同学们邀请我一起去吃饭,顺便去吃了个生日蛋糕,有点感动。
总结
这次考试从我犹豫报名到最终J/S都拿到了一定的成绩,我感觉也算对得起我的OI生涯了,接下来NOIP打完应该就不会上洛谷了。
谁能想象到一个whk与OI都算优秀的学生没考上钱班?
谁又能想到一个退役了将近一年的OIer能拿两个一等奖?