CSP-S2025 最卑微金钩游记
已经高二了啊,感觉我的 OI 生涯还没开始就要结束了。
为什么是最卑微金钩?我在弱省靠追忆暴力水进队了,去 NOI 过了签到打了个铜就获得了金钩,实际水平非常的低,所以下面我对自己的期望对金钩来说也就非常卑微 >_<
只考 S 组,离考点城市两小时火车路程,于是教练带队当天早上去晚上回了。去的路上跟同学玩了一路的 24 点竞速,结果到最后也没分出胜负,怎么回事呢(
午饭让我们自行解决,于是跟同学一起去吃了兰湘子的辣椒炒肉,好吃ヾ(≧▽≦*)o
吃完饭就赶去考点了,不过我地铁出错了口被硬控 10+min :(
进考场,等密码,开题!去年我的 CSPS 跟 NOIp 都只过了两个题,今年希望能过三个!
看一眼题,我怎么 T1 都看不出来...?去年这个位置不是 duel 吗...?完了完了要顶着金钩不过 S-T1 了>_<
冷静了一下,试了几种贪心,发现先不考虑限制安排成最优,之后尽可能少调整,最后方案必定合法,这样就做完了!写完一看时间才过不到二十分钟,优势在我!
然后看 T2,怎么又不会 X_X,后来发现是我把
之后把后面两题都看了一眼,感觉 T3 看着很 AC 自动机但是我忘记怎么写了;T4 看题面联想到了之前见过的 "提前钦定后面的内容" 的一些题,不过当时只看了一眼没有深入了解,再加上我的 DP 非常非常菜,所以最后还是弃掉看 T3 了。
之后一个小时都在纸上画东西思考 T3,比如最小的合法修改啊,修改贡献给查询的条件等等。最后成功拼出一个做法,不需要 AC 自动机只需要哈希、Trie 和扫描线树状数组!
虽然复杂度里面带了
最后写了一小时 4+kb 一大坨东西总算是写完了!测试小样例,通过;测试大样例,有好多行都不对!
此时时间只剩一小时了,而我在后面两题还没有得分,T4 几乎没有进行思考!怎么办,是赶快扔掉这一坨开打暴力,还是相信自己错误不会太难找坚持到底?
在场上我毫不犹豫选择了后者,这种时候可能确实需要拼一把!于是我拿我历史最快的手速写出了拍子,艰难地在我写过最长的考场代码中查错...
考试只剩半小时时,我看到 diff replace3.out replace3.ans 下方立马跳出的下一行,简直不能自已。我成功了!
剩下半小时不到还要留出时间删文件,来不及思考了,直接开打 T4 的状压暴力,拼上一个输出阶乘,应该有 24 分?
考试结束了。我看着校验码界面上的 replace.cpp ... 44xx,仍然十分激动。
出来问了几个同学的成绩,有些超常发挥,有些则不是很理想,祝他们在 NOIP 都能发挥出最好的水平吧!
在去车站的地铁上聊了一路的天,不知不觉就过去一个小时到车站了。回去仍然是两小时火车,打了一路的雀魂万象修罗友人场,一直被飞,这就是运气守恒吗()
CSP2025 之旅就这样结束了!最后估计得分是 100+100+100+24,希望不要挂>_<
我真是最卑微金钩吧T_T