一位退役OIer的CSP游记

· · 生活·游记

CSP-J/S R2游记

前记

在考前的两周 我只写了3道黄题(还是在信息课上)……

考前一天

我提前来到了东莞,那天晚上我看了一些之前写过的模板,十一点左右就上床了,只不过两点多才睡着。

考试当天

2026.10.31这一天正好是我的生日,我只想说祝我生日快乐,其他对我来说无所谓了,反正这么久没学了我也不指望能拿什么奖。

吃完早餐之后就来到了考场,然后就准备比赛了

CSP-J

开考了之后我们那个考场居然还不让我们作答(被硬控3min)

T1:

一道一堆if的题,很明显有的性质是若 s_i 为 0,则后续皆为 0, 然后这个DF座我写的是:

if ((a1 == 'D' && a2 == 'F') || (a1 == 'F' && a2 == 'D')

因此没有挂分,最终得分100pts。

T2:

双指针往中间走即可,我写了数据分层,暴力跟正解都写了上去,最终得分100pts。

T3:

很明显存在一个性质:

要使答案最大,很明显需要尽量保留高位1,所以直接二进制分解后从上往下取即可,最终得分90pts。

T4:

我想把暴力和正解都敲上去,但时间不够,我先敲的暴力。 我的正解没写完,但是可以处理一部分情况,因此加上我暴力拿的分,最终得分为68pts。

最终得分

100 + 100 + 90 + 68 = 358pts

也算是能接受的分数了,毕竟我这么久没训练了。

CSP-S

午休过后感觉压力真的好大,这是我第一次打CSP-S,我真的压力很大,但又充满期待。
简单地平复心情后就进场了……

T1:

考场上以为既可以加一也可以减一,所以在思考排序后怎么找到对于某个数的最大答案,想了两分钟后再读题发现只能增加。那就很简单了,只需要排序后往前二分即可,单调性也很明显。写完之后样例一遍过,然后注意到答案取值范围为 [1, n], 索性 int ans = 1;,最终得分100pts

T2:

花了15min仔细读题,读懂之后想的第一件事就是如何建图,我在想着用Kruskal重构树去删除一些没必要的边,然后发现任意两条线路之间换乘似乎有多条路径,那么就可以考虑一下选哪条作为kru重构树的边,然后发现最终跑出来的似乎应该是图而不应该是树,同时观察到 d \in [0, 20] ,很明显这个范围有东西,不然不会平白无故给。结合前面的思考,我们可以把地铁线路当成节点然后考虑任意两条线路换乘的最小时间。这个很明显是全源最短路,理应用floyd,但是我太久没写代码了,一直CE,索性直接掏出我的祖传Dijkstra,然后过了样例就没再检查了,回过头来再敲了个暴力就没后续了。这个做法在洛谷民间数据只能拿88pts(TLE),但是ccf的数据是能AC的。(我真的太久没写题了),最终得分48pts。(严肃说明数据分层的重要性)

T3:

想都不用想,正解我肯定写不出来,直接拿暴力分。 结合floyd的思想,我用分类讨论加dp写了个 O(n ^ 3) 的做法,最终得分24pts。

T4:

直接考虑二进制枚举所有状态,顺便check合理性,然后暴力dfs求解,期望得分15pts。然后考虑 k=2 的情况,说明直接任意选两个点即可,无需维护两个以下联通快的性质,直接bfs求答案即可,期望5分。最终得分15pts(又挂了)。

最终得分

100 + 48 + 24 + 15 = 187pts

部分分拿满了,也是燃尽了。

考完之后

这天毕竟是我的生日,IPM的同学们邀请我一起去吃饭,顺便去吃了个生日蛋糕,有点感动。

总结

这次考试从我犹豫报名到最终J/S都拿到了一定的成绩,我感觉也算对得起我的OI生涯了,接下来NOIP打完应该就不会上洛谷了。
谁能想象到一个whk与OI都算优秀的学生没考上钱班?
谁又能想到一个退役了将近一年的OIer能拿两个一等奖?