CSP-J/S 2024游记

return_TLE

2024-09-21 18:36:19

Life & Travel

初赛

我提前了一个小时就到了考点学校门口。物竞也在这个考点考试,而且比我们提前半个小时开考。今年和去年在同一个考点考试,考点周围的所有都没有变化,但是我却不可能像去年那样充满希望了。

未来是绝望的,我只能看到远处有一点渺茫的希望在闪烁,在绝望中消弥。我不知道怎样才能追寻昔日的梦想。我知道我已经时日无多了,不过现在还没有到最后的时刻,也许我还能改变些什么。

距离CSP-J1 2024开始还有40分钟

可以进入考场了,在考点外等待的考生全都涌入了考场。穿过大门有一片广阔的空地,朝阳映照在地面和周围的建筑上很好看,给我带来了一点光明。考点工作人员还是让我们在空地像去年那样站队等待进入考场。我听到好像有人在议论这次考试的分数线会有多高,他们能不能考试及格。我忽然发现虽然和璀璨夺目的神仙比较,我黯淡无光,但是在初学的时候也遥不可及。我觉得我应该还是能通过初赛的。

距离CSP-J1 2024开始还有30分钟

我穿过层层叠叠的教学楼,走过曲折的楼梯终于来到了考场。路上的景色还是和去年一样,考场上的“七年x班”的牌子还是没有拿下来。如果我能回到七年级的时候该多好啊。

距离CSP-J1 2024开始还有5分钟

监考员开始发卷子了,然后一如既往地宣读考试诚信。终于用答题卡了,去年都是用水笔写然后手动判的。准考证号只有5位,但是答题卡上填涂的位置有8位,难蚌。

距离考试结束还有120分钟

考试开始了。感觉选择题都特别简单,只有一个格雷码不会,猜了一个之后就去做别的题了。第一次体会到了阅读程序看得懂的感觉。第一次体会到了补全代码看得懂代码在做什么的感觉。最后回到格雷码根据我做英语题的经验猜了一个,其他三项有的0和1每一位上的数量不对称,要么出现了一项上有3个选项是一样的,只有另外一个不同,根据经验应该这样的选项都不太对。

距离考试结束还有30分钟

感觉已经没有什么可以检查的了,所以我试图趴在桌子上睡觉。

铃声又响起了,我的最后一次CSP-J1结束了。

回家对了一下答案发现98.5pts,ak被ccf错题卡没了。

update:最后错题应该全都算对了,还是得到了100pts,在最后一次没有留下什么遗憾。

距离CSP-S1 2024开始还有40分钟

还是像j组一样进入考点,只是太阳已经挂在了高空,感觉有一点晒。

距离考试结束还有120分钟

拿到了考试卷子发现第一道题就不会,不过我不在乎了,只要能进入复赛就行。后面选择题有一大堆不会的,完善程序和阅读有很多不知道怎么算或者太麻烦了算不完的,9a级景区选了好几个别的选项。在交卷之前把阅读程序一道题正确答案改错了。

最后s考了84.5pts。

据说前几年在我这样的弱省在答题卡上踩一脚就能进入复赛,但是分数线也成倍增长。不过好像晋级率还是达到了60%以上,还没有中考淘汰率高。

复赛

day -? ~ -4

终于意识到如果再不增加练习可能很快就要退役了。经常写题到晚上11点才睡觉。感觉总是失眠。

day -3

我15岁啦。每年我的生日都在csp-j/s复赛前后,我还记得去年考完之后第二天过了14岁生日。csp每一年都会举办,我的生日也年年都会有,但是如果没有「奇迹」发生的话,也许我再也不能在生日祝愿自己rp++了吧。

虽然今天是我的生日,但是我一点都不快乐。我不想长大一岁,因为长大一岁就意味着不得不承受更多的困难,但我还没有准备好。我想要逃离这一切。

前几天看到Cfz举办了生日赛感觉心里很难过。为什么我就是失败者。我也想16岁生日的时候举办一个生日赛,虽然我知道这是一个不切实际的愿望,即使我有很大的希望得到出题资格(应该是蓝勾)也没有意义了。因为在我16岁生日的时候,如果没有「奇迹」发生的话,在那时我的梦想已经成为幻想了,在这样的弱省里只能在枯燥的whk里更加迷茫,没有希望和未来。

day -2~0

因为csp复赛,oi很罕见地变得比whk更重要。每天回家完成作业之后就可以做题做到11点,然后第二天早上很困难地起床

day 1

已经是最后一次CSP了吗…?

如果在两年或者一年之前,我不相信这就是我的结局了,但是现在我却不得不认识到了。

复赛考点依然和去年在一个地方。早上6点50从家出发,7点30到达考点nk大学。从家出发的时间和到达的时间像上学一样,只差了10分钟。感觉就和上学一样,但是也许我再也不能像这样“上学”了。

不到8点就进入考场了。

距离CSP-J 2024开始还有26分钟

发了压缩包解压密码,把考试要提交的文件夹建好了。还有很多时间,可以写一点东西。最后写了一个导致去年挂65分的dij,但是没有用上。

距离CSP-J 2024开始还有5分钟

发了题目密码,读了一遍题目。感觉t1和t2都特别简单,看完就会了,t3感觉是dp,t4好像没有什么思路。

距离CSP-J 2024比赛结束还有203分钟

读完了题面,开始写第一题。虽然是第一题但是也没有特别容易就能写完,还是花了10多分钟才调完,调的时候发现有一个低级错误。

距离CSP-J 2024比赛结束还有190分钟

开始写第二题了,感觉已经没有初学时很难做出来的感觉了,20分钟之后就调完了

距离CSP-J 2024比赛结束还有170分钟

感觉不知道t3复杂度合理的方法怎么写,想了很久还是先写了 O(n^{2}) 的暴力,然后发现1e5的数据在windows上1.63s就跑过了,感觉好像可以在ccf一秒1e9神机上跑过。后来在linux虚拟机里跑了整整6s,但是我不知道怎么优化了。

在写的过程中发现有人已经开始打游戏了,然后被监考员抓到了。

监考员:你怎么开始玩游戏了?

考生:我都已经写完了。

监考员:让我看看你都写的什么

(打开考试文件夹)

监考员:怎么才写一道题?后面的都不写了?\color{red}{电脑不是拿来给你干这个的,赶紧写题}

距离CSP-J 2024比赛结束还有127分钟

感觉t4一点都不会,只能得暴力分了。感觉即使是暴力都很难写。

距离CSP-J 2024比赛结束还有30分钟

前面两个特殊性质的暴力都写完了,但是发现全都wa掉了。调了20分钟都没有调完,感觉15分都得不到了,t4可能要抱澪了。

距离CSP-J 2024比赛结束还有10分钟

检查了一下没有低级错误。我再也没有什么可做的了。在最后,还是没有ak csp-j。果然,我还是不能避免「遗憾」的吗…

比赛结束了。

中午去吃的kfc,取餐码刚好是256,感觉寓意很好。

距离CSP-S 2024开始还有30分钟

我又进入了考场。发现考s组的女孩子好像比上午考场里的多。在进入考场的时候监考员正在把压缩包解压密码抄到黑板上。把考试要用的东西准备好了之后看到回收站里有上午j组的代码。目测t1能A,t2能A,t3玄学做法和我的完全不一样,不知道能得多少分,t4基本上是白卷。

还有20分钟,本来想要写一个线段树的,后来写了一半又不写了,最后也没有用。不过考后据说t4要用线段树。

距离CSP-S 2024开始还有5分钟

发了题目密码,读了一遍题目,t1读完就会了,t2感觉是贪心,t3感觉是dp,t4感觉完全不可做,即使是暴力分也很难得到。

距离CSP-S 2024比赛结束还有226分钟

过掉了t1大样例,开始想t2。感觉

可以根据加速度和初始的速度算出来车辆会在哪一段路程超速,而且需要用到的公式已经在题面中给出了。然后可以二分出第一个在开始超速之后出现的检测站和最后一个超速的检测站。如果开始超速之后的检测站的位置不晚于最后一个超速的检测站就说明这一辆车被判定为超速。

然后对会被判定为超速的车进行考虑,可以发现似乎这是一个贪心的模板。对每一个区间按照右端点排序,如果这个区间还没有被满足就选择最后一个点。因为在这个区间进行选择的时候说明之前的区间已经全部被满足了,所以不需要考虑之前的区间。所以选择后面的点显然可以提高满足更后面的区间的机会。所以只需要贪心就可以了。

(从自己写的题解里粘的)

感觉代码非常难写,但是评估了一下发现这是最有希望可以拿到很高分数的题目了,所以只能开始写了。赛后重新思考了之后,发现这里还是出现了误判,但是这样的策略也已经是最优解了。

距离CSP-S 2024比赛结束还有172分钟

终于把第一问写完了,但是样例挂了。检查了半个小时发现有很多低级错误。改完了之后第一问是对的了。忽然看到有人开始睡觉了。

距离CSP-S 2024比赛结束还有120分钟

已经有人在开始玩游戏了,但是监考员并没有像上午那样阻止玩游戏。

终于把第二问写完了,但是测试了一下发现样例挂了。在赛时,我不能确定贪心的正确性,只是手捏了几个测试数据检查一下,虽然没有错误而且我找不出贪心是正确的的证明过程的漏洞,但是我还是怀疑可能从一开始贪心就是错的。第二问写挂了更加剧了我的怀疑。

我还要继续写下去t2吗?比赛的时间已经过半了,如果贪心是错的,最后因为在t2花费了太多时间导致后面两题暴力都没有写怎么办?难道我就要这样放弃t2了吗?正是因为我已经在这道题上花费了这么多时间,如果贪心是对的,我却因为放弃了t2而且浪费了这么多时间只能得到暴力分数怎么办?如果只是因为代码有一些低级错误才wa,如果就此放弃100分岂不太遗憾了?

最后我决定还是继续调下去。

距离CSP-S 2024比赛结束还有60分钟

我又调了整整一个小时t2,虽然错误幅度在减少,但是仍然有问题出现。我的方法真的是对的吗?现在还剩下的时间已经太少了,如果现在放弃的话,还有机会得到t3的50分暴力。我真的还要写下去吗?

我觉得我已经付出了太多时间,即使能得到t3的50分暴力最后比赛也会失败。所以我还是决定继续调下去。

距离CSP-S 2024比赛结束还有51分钟

我又在代码里改正了一个低级错误。我轻轻按下ctrl键和f11键,一个黑框在屏幕上跳出,又很快消失。这是我的代码又运行结束了。我打开了.out文件,本来以为输出又会出错,但是「奇迹」终于发生了,我的输出和答案没有任何差别。我又测试了其他所有样例,发现都对了。但是代码跑了6s多最后关了流同步只用了0.8s就跑完了(在windows系统下,linux没有测试)

我觉得我应该已经得到了t2的100分了,所以去看t3了。

又想了一遍t3很快就会了 O(n^{2}) 的dp。感觉可以得到50分

距离CSP-S 2024比赛结束还有41分钟

50分dp写完了又挂了,又想了一下感觉我设的状态有问题,又重新想了一个 O(n^{2}) 的dp。

然后去战略性上厕所了。

距离CSP-S 2024比赛结束还有38分钟

上厕所回来了之后感觉状态好了一点。把重想的dp又写了一遍发现还是挂了,改了很久都不对。

距离CSP-S 2024比赛结束还有21分钟

比赛已经快要结束了,我已经不想再冒险写50分了,于是退而求其次去写35分dp

距离CSP-S 2024比赛结束还有11分钟

35分的dp也写挂了,我知道我已经不可能再像第二题那样翻盘了,所以立刻放弃35分,去写20分的 O(2^{n}\times n) (枚举所有数字的颜色)

已经快要收卷了,监考员强制广播了整整2分钟讲怎么交卷,但是我已经知道应该怎么提交了。我只能焦急等待,什么其他的事都做不了,我忽然感到我是那么的无力。

遗憾的是在赛后我只想了10分钟就想出了第3题的100分做法,不过经过评估我至少要在赛时写一个多小时才有可能调完。赛后我重新思考如果改变做题的策略,结果会不会变得更好,但是更遗憾的是我发现我已经没有更优的策略了,因为比赛的时间是不够我写完这三道题的,所以我只能放弃一道题目。放弃最简单的t1显然没有任何意义,如果放弃t2的话因为t2的部分分代码难度并不会比满分做法低很多,所以我在t2将会一分都得不到,只能得到100+0+100+0=200分。放弃t3正解对我来说本来就已经是最好的选择了,因为如果是这样的话有希望得到100+100+50+0=250分。但是我还是因为在考场上被降智导致第三题的得分不断降低,变成了现在这样的结果。

广播结束了之后我以最快的速度写完了代码,调试样例,没有发现错误。然后还剩下几分钟检查了一下四道题,没有发现低级错误。

我又把比赛里能做的都做完了。最后还剩下几分钟,最后一道题瞎写了一点东西。不过我也知道ccf不可能每一年都不可以总司令。

最后在最后一道题的代码末尾写了一些和考试无关的内容(赛后回忆,可能会和实际写的有差别)。

在最后还是要祝愿,

CSP-S 2024 rp+=Infinity

祝愿我最后能获得成功

愿,我们都有光明的未来。

虽然我还没有AFO,但是还是要祝愿,

我们都有光明的未来

CSP-S 2024结束了

期望得分:100+100+20+0=220

如果没有「奇迹」的话,我的最后一次CSP-S结束了。我已经不记得我是怎么走到监考台前确认代码的了。投影到墙上的代码滚动,投影在墙上晃动,让我联想到《朝闻道》中的真理祭坛。我已经忘了我是怎么确认这是我的代码的了。

虽然距离考试结束只有一天,但是很多细节我已经记不清了。也许在久远的未来,这一篇游记已经全无痕迹了,直到消失也不会有人看到了吧。

是啊。只有成功者才会被记录下来,但是无数失败者却在留不下一点痕迹。我想,大概我也会是这失败者中的一员吧。不过,即使明知道会淹没在时间里,我也要把我的游记记录下来,

至少,我以为我能留下来点什么。

(完)

upd:关于最后一句话的含义

我已经知道我也许无法成功了,但是似乎还有一丝渺茫的希望,所以还不能在现在就放弃。但是从更现实的角度来想,因为希望渺茫所以我已经基本上没有可能成功了,所以我越来越绝望。

我意识到只是绝望没有任何意义,所以决定不再纠结过去了。在一段时间的未来也许这些游记还不会无踪无影,从这一方面上看也许我和那些成功者没有什么区别了吧。但是这也是我唯一能找到可以安慰自己的方面了。绝望还是无法通过自我安慰消除的,我只能尽力不再想这些问题,在最后一点时间里尽量留下一个好一点的结果。

但是可能这也只是在逃避失败的现实吧。

upd:今天是2024年11月4日,成绩发布的时间最后终于还是到来了。

csp-j:100+100+100\rightarrow\color{red}{50}+0=300\rightarrow\color{red}{250}

csp-s:100+100+20+0=220

j组第三题本来测了一下 O(n^{2}) 的暴力好像能过就没有再优化了,最后还是挂了。

但是好消息s组没有挂分。我应该可以去参加noip了吧,虽然我早就知道,

我知道我已经时日无多了,不过现在还没有到最后的时刻,也许我还能改变些什么。

虽然我也不知道我还能改变些什么,但是在最后的最后,还是要祝愿我自己能改变些什么。