CSP-S2025 最卑微金钩游记

· · 生活·游记

已经高二了啊,感觉我的 OI 生涯还没开始就要结束了。

为什么是最卑微金钩?我在弱省靠追忆暴力水进队了,去 NOI 过了签到打了个铜就获得了金钩,实际水平非常的低,所以下面我对自己的期望对金钩来说也就非常卑微 >_<

只考 S 组,离考点城市两小时火车路程,于是教练带队当天早上去晚上回了。去的路上跟同学玩了一路的 24 点竞速,结果到最后也没分出胜负,怎么回事呢(

午饭让我们自行解决,于是跟同学一起去吃了兰湘子的辣椒炒肉,好吃ヾ(≧▽≦*)o

吃完饭就赶去考点了,不过我地铁出错了口被硬控 10+min :(

进考场,等密码,开题!去年我的 CSPS 跟 NOIp 都只过了两个题,今年希望能过三个!

看一眼题,我怎么 T1 都看不出来...?去年这个位置不是 duel 吗...?完了完了要顶着金钩不过 S-T1 了>_<

冷静了一下,试了几种贪心,发现先不考虑限制安排成最优,之后尽可能少调整,最后方案必定合法,这样就做完了!写完一看时间才过不到二十分钟,优势在我!

然后看 T2,怎么又不会 X_X,后来发现是我把 2^{10} 算成了 10^4 级别,想了半天都感觉离不开 n2^k,被自己硬控了 T_T 写完大概过去一个小时了。

之后把后面两题都看了一眼,感觉 T3 看着很 AC 自动机但是我忘记怎么写了;T4 看题面联想到了之前见过的 "提前钦定后面的内容" 的一些题,不过当时只看了一眼没有深入了解,再加上我的 DP 非常非常菜,所以最后还是弃掉看 T3 了。

之后一个小时都在纸上画东西思考 T3,比如最小的合法修改啊,修改贡献给查询的条件等等。最后成功拼出一个做法,不需要 AC 自动机只需要哈希、Trie 和扫描线树状数组!

虽然复杂度里面带了 L\Sigma 这种东西,不过应该能过吧...应该吧...不管了先写了再说!

最后写了一小时 4+kb 一大坨东西总算是写完了!测试小样例,通过;测试大样例,有好多行都不对!

此时时间只剩一小时了,而我在后面两题还没有得分,T4 几乎没有进行思考!怎么办,是赶快扔掉这一坨开打暴力,还是相信自己错误不会太难找坚持到底?

在场上我毫不犹豫选择了后者,这种时候可能确实需要拼一把!于是我拿我历史最快的手速写出了拍子,艰难地在我写过最长的考场代码中查错...

考试只剩半小时时,我看到 diff replace3.out replace3.ans 下方立马跳出的下一行,简直不能自已。我成功了!

剩下半小时不到还要留出时间删文件,来不及思考了,直接开打 T4 的状压暴力,拼上一个输出阶乘,应该有 24 分?

考试结束了。我看着校验码界面上的 replace.cpp ... 44xx,仍然十分激动。

出来问了几个同学的成绩,有些超常发挥,有些则不是很理想,祝他们在 NOIP 都能发挥出最好的水平吧!

在去车站的地铁上聊了一路的天,不知不觉就过去一个小时到车站了。回去仍然是两小时火车,打了一路的雀魂万象修罗友人场,一直被飞,这就是运气守恒吗()

CSP2025 之旅就这样结束了!最后估计得分是 100+100+100+24,希望不要挂>_<
我真是最卑微金钩吧T_T