CSP-J/S 2025 游记
第三次重开副本了。
进考场前校队一起拍了合影,教练给我们发了巧克力,虽然我上午忘记吃了。
我正欲跟我们同学走进考场时,看了一眼手中的准考证,唉?考点竟然跟现在这个楼的名字不一样,难道我的准考证印错了?这当然没有啊啊啊啊啊,肯定是我走错考场了,我环顾四周,发现我的考场是后面的那栋楼(幸亏不是走错考点了)。
我有惊无险的赶上了考试。
AK 果然只是一个梦
我觉得这次 J 组应该是我离AK最近的一次了。
第一题签到题,第二题竟然卡了我半个小时,原因是这样的:
考场上用的 Dev-C++ 版本我很早之前也用过,但后来不知道因为什么还是卸载了。卸载的原因我在考场上想起来了—— Ctrl + Z 快捷键不好使。我第二题在写的时候最后输出了一下最后的方阵测试一下,然后我删掉测试语句的时候习惯性的使用 Ctrl + Z 结果给我代码整乱了。
具体表现就是 {}缺斤短两,for()循环语句少了半个,行间缩进乱成一团,运行显示编译错误,经我简单调节样例过不了了。
我尝试使用 Ctrl + Y 无济于事。重构吧。
T3 是个简单线段覆盖贪心,我写出暴力后优化成了
340 分左右遗憾离场了(这次 J 组难度较去年降低,我的分数却没有变高多少啊啊啊)。
T1 的邪恶报仇
去年的 S 组,T1 面相和善,缓缓的向我走来,却被我爆切。
今年的 S 组,T1 是来报仇的吗???
我一眼想到反悔贪心开始书写。三个反悔堆被我写的天昏地暗,写完发现——样例 1 不对?考场上手推了样例 1 的前两个测试组,唯独忘记了第三个。
此时时间已经过去了一个小时了。我只好选择先放弃了 T1
转战 T2,放眼望去,最小生成树?直接秒了被秒了。怎么还有村庄重建成大城市啊?乡村振兴计划吗?
我暗自心里告诉自己,不要被他吓到,开始手推样例——失败了。
然后我观察到特殊性质?诶?这几分我好像会写。
敲完 kruskal 的板子,我发现大样例 3 的答案我对了(赛后才发现,空间上用了个堆,有点问题 MLE 了本就不多的分还少了 4 分)。
然后就只能跑回去看 T1 了。没想到还是不会,当时脑子完全是一团乱麻。
时间一分一秒的流逝,我想着写出 T1 正解绝地翻盘。却最后不仅没写出来连暴力也没时间打了——所以 T1 就这么爆零了。
S 组如此暴虐我,NOIP 能不能高抬贵手啊?