CSP-J/S 2025 游记

· · 生活·游记

第三次重开副本了。

进考场前校队一起拍了合影,教练给我们发了巧克力,虽然我上午忘记吃了

我正欲跟我们同学走进考场时,看了一眼手中的准考证,唉?考点竟然跟现在这个楼的名字不一样,难道我的准考证印错了?这当然没有啊啊啊啊啊,肯定是我走错考场了,我环顾四周,发现我的考场是后面的那栋楼(幸亏不是走错考点了)。

我有惊无险的赶上了考试。

AK 果然只是一个梦

我觉得这次 J 组应该是我离AK最近的一次了。

第一题签到题,第二题竟然卡了我半个小时,原因是这样的:

考场上用的 Dev-C++ 版本我很早之前也用过,但后来不知道因为什么还是卸载了。卸载的原因我在考场上想起来了—— Ctrl + Z 快捷键不好使。我第二题在写的时候最后输出了一下最后的方阵测试一下,然后我删掉测试语句的时候习惯性的使用 Ctrl + Z 结果给我代码整乱了。

具体表现就是 {}缺斤短两,for()循环语句少了半个,行间缩进乱成一团,运行显示编译错误,经我简单调节样例过不了了。

我尝试使用 Ctrl + Y 无济于事。重构吧。

T3 是个简单线段覆盖贪心,我写出暴力后优化成了 O(n),看 T4 吧?时间只剩了不到一个小时了,我绞尽脑汁想不出来动态转移方程,时间快到了,那我就只好写了个暴力骗 40 分了。

340 分左右遗憾离场了(这次 J 组难度较去年降低,我的分数却没有变高多少啊啊啊)。

T1 的邪恶报仇

去年的 S 组,T1 面相和善,缓缓的向我走来,却被我爆切。

今年的 S 组,T1 是来报仇的吗???

我一眼想到反悔贪心开始书写。三个反悔堆被我写的天昏地暗,写完发现——样例 1 不对?考场上手推了样例 1 的前两个测试组,唯独忘记了第三个。

此时时间已经过去了一个小时了。我只好选择先放弃了 T1 转战 T2,放眼望去,最小生成树?直接秒了被秒了。怎么还有村庄重建成大城市啊?乡村振兴计划吗?

我暗自心里告诉自己,不要被他吓到,开始手推样例——失败了。

然后我观察到特殊性质?诶?这几分我好像会写。

敲完 kruskal 的板子,我发现大样例 3 的答案我对了(赛后才发现,空间上用了个堆,有点问题 MLE 了本就不多的分还少了 4 分)。

然后就只能跑回去看 T1 了。没想到还是不会,当时脑子完全是一团乱麻。

时间一分一秒的流逝,我想着写出 T1 正解绝地翻盘。却最后不仅没写出来连暴力也没时间打了——所以 T1 就这么爆零了。

S 组如此暴虐我,NOIP 能不能高抬贵手啊?

于是,第三次重开副本,就这样又失败了。