NOIP2025 游记 && OI 回忆录
day -2
我在我们机房的最后一场模拟赛混到了 rk1 ,可是去年的 rk1 去年爆炸了(悲)。
day -1
提前一个晚上来到酒店熟悉环境(其实是来玩的) 。见到了活蹦乱跳的 cpz 。玩到一点左右,关灯,本来我只是叫主播关窗帘的,可是夜色又激起去年 NOIP 前一晚和主播聊天的回忆。于是我和主播追忆小学和初中的过去,不同去年只聊到 12:30 ,今年不知不觉聊到凌晨四点(要是没提前来就必死无疑了)。
day 0
昨晚订的 8:30 和 8:45 的闹钟我一点也没有听到,倒是把主播唤醒了。 最后还是高一的学弟在 9:50 的时候把我们叫醒的, 一打听发现大家昨晚好像都挺晚睡的。
下午主播带着一个高一的学弟出去参观考场了(鬼混),索性先玩了几把德州扑克(可恶的 cpz ,我吃了 4 片柠檬)。主播带了几张考点的照片回来了,人齐了,冰冰猫带我们玩了几把血染钟楼,也喝到了新同学请的奶茶。
到了晚上十点多,感觉精力已经被消耗的差不多了,应该可以睡个好觉了,冰冰猫还特意交代千万不要聊到凌晨四点了。主播还在打图论的板子,问我要不要和他一起打板子,我只想休息。
day 1
早上在去考场的路上,whc 和我说他 3 点之前都不清楚自己有没有睡,我也不知道该说什么。8:10 我和 cpz 还有 whc 去找厕所了。8:25 听到特意强调考前不能敲代码,就老实了一回。
开考 20min 敲完 T1 发现连小样例都没过,再看一眼样例解释发现我想的贪心假的不能再假了。这时候想着 T1 肯定是非常简单的签到题,于是我没有任何思考,直接按照样例选最小的 x+y 再拿剩下的钱选,一测大样例发现错了一半,(这不是和全错没啥差嘛),此时已经又过了 20min ,看一手大样例,感觉不太好手模。我的咖啡也喝完了。
想着还没看其他题,鼠标滚轮稍微划两下,感觉第二题题面和第一题高度相关啊,算了,再去改第一题吧。
观察了一会儿大样例,感觉应该是 y 太大了可以不选,我就直接改了,于是这个大样例对了,难道终于摆脱第一题了?测一下其他大样例错得更多了。我开始重新认真思考,想到是换成一对小的,可能再多选一个,于是在 9:50 我重构完成,发现第六个大样例没过,我把可能的问题判了判,答案还是没变,排序方式改一下更错了,索性不管了,只有一组大样例没过而已,已经 10:10 了,再不把 T1 扔掉就丢不掉了。
开始看 T2 题面。
小 R 想知道,在小 X 的所有
2^n 种定价方案中,有多少种定价方案使得他按照上述购买策略能购买到的糖果的原价总和最大。
我却理解成所有方案的原价最大总和,那不就 w 全为 1 嘛。有点简单?这回有了第一题的经验,赶紧翻到样例解释,怎么每种方案的原价总和都不同?哦,看错题了。无伤大雅。瞬间感觉很难计数啊。先去看一下三四的题目吧。看完题目已经 10:30 了(去年这个时候我已经 200 了)。
开始思考 T2 。直觉就是最后两块钱小 R 选了两个一块钱的且加起来不如一个跳过的两块钱,现在时间还比较充裕(吗),先写个暴力验证一下吧。在写出了 inf 次比小 R 选的还要少的写法后,终于不少于小 R 时,测大样例,全错。哇,已经 11:30 了唉,就当我想错了吧。写个背包,m=2,以及输出
12:20 了,感觉 T3 和 T4 暴力好难写,先想 T4 吧,难道可以预处理 ST 表?于是想到了一个猎奇做法,时间复杂度
出场
听说 T1 大样例很水,那我不更完了,想着怎么说也有 40 分,上车发现我和 HB 、whc 和主播都可能扣成负的,我也是可以喜提 0 分了。
OI 回忆录
回想起最开始学习 OI 只是抱着一些功利的想法,毕竟那时候也不是很清楚 OI 是啥。还是初一的同班同学和我说我才知道(可惜他只学了一小会儿就退了)。于是初一上学期的一个周末,去参加也我们县里一个中学搞得入学考试,感觉就是小学奥数什么的,考完啥也没收到还以落选了。直到寒假才接到电话(好像还是第一),我那时候还没开智,老师讲完还是不知道 C++ 的那些语句怎么用,幸好还有兴趣,整个寒假通过一直询问同学以及回家实操的办法艰难地学会了基本语法。后面周末学了 fibonacci 数列的基础实现等。
再到初一暑假,筛掉了一些过于摆烂的人,我们终于要开始学算法了。先学了深度优先搜索,那是赛场上打暴力的基石。我们教练拿自己作比喻,非常形象地展示原理,但我好像还不是很接受 C++ 的语法,导致我很晚才会自己写 DFS 。接着学 BFS 和 DP ,那时候对数组的理解停留在表格,当我看到五维 DP 的时候,我瞬间就感觉啥都不会了。
后来上初二,教练本来想让我们报名 CSP-J ,还鼓励我们说往届都是学一年上赛场就能拿到一等的好成绩,我们上半年如果拿一等,就证明我们的实力。于是我向学校请了假,最后赛前教练好像又觉得我们实力不够没让我们参加,我回学校老师同学问的时候我也说不了什么,那次就这么不了了之了。
初二升初三的那一年,教练好像也讲不了什么,给我们安排了些学习任务就让我们自己讨论了。我虽然学习能力比较差,算法几乎都看不懂,每次都是找同学逐句理解,但是那时候还有激情、有时间,可以调代码调到凌晨三点。最后也是通过努力勉强跟上他们写题的脚步(他们边打游戏都写得比我快)。
很快就到了初三的 CSP-J/S 赛前准备,直到那时候我才知道有初赛。在这之前我都不重视读别人的代码,以至于刚考完 CSP-S 的初赛,都不确定能不能过(最后以接近压线的成绩过了初赛)。到了复赛,早上 CSP-J 最后十分钟调过 T4 ,下午 CSP-S T2 写完调到六点才过,T3 和 T4 看不懂,索性输出随机数。最后 CSP-J AK 了,CSP-S 205 分,有幸参加 NOIP2023(那时候还不知道 NOIP )。
至此,教练终于让我和与我同届的一起学习。
NOIP2023 备赛期间,每天都是模拟赛,每天几乎都是爆零。但我也通过一直询问 whc 学到了很多高级算法。但是班主任和科任老师在那段期间一直把我叫到办公室压力我。那应该是最后的激情了,让我无视她们的话。当然,那年 NOIP 也考炸了,T2 看不懂题,剩下时间全去冲 T3 了,T4 没看题。结果就是只在 T3 骗到了 30 分。
直到中考完才开始重新学习 OI ,当时疑似忘记了所有算法。打了一个暑假的 codeforces ,感觉实力并没有再上一个台阶,又听说这个暑假是实力提升最快的一个阶段,我应该是中考完啥都不记得恢复实力才显得快吧。
高一 CSP-S 初赛依旧在线上一点。复赛 300 分坐牢 1h 。NOIP 炮到了 100+100+16+8 ,混了个省一,发挥非常正常。想着说可以像学长一样去 GD 外培了,结果可能是学校没钱了,最终无奈读 whk (也是一坨)。省选去玩了两天,只写出来 day1 T1 。
升高二的暑假,天天写历年省队集训的题目,难,而且还要我们机房 5 个人每天去空落落的教室早读。开学又去读文化课了。可悲的是,原本和我同一批学的,一个中考完因为 whk 被迫退役了,另一个看我 whk 读得那么烂,就退了,于是新高一就剩两个 OIer 了。
高二 CSP-S 初赛终于不是压线了,考了 85 分(虽说还是最低的)。复赛 30min 写完 T1 。T2 没模小样例,看错题 90min ,又过了 1h 才发现 rd(1,k) 导致 k=0 的 16 分全部 RE 。
NOIP 前我们教练疑似被压力了,打算只让我们停两周,还是冰冰猫发力才争取到宝贵的三周集训时间。NOIP 赛前集训的时候我也好几场模拟赛不会写还把题搞对了,于是我就想着,难道今年可以把签到题写完,通过乱搞做法炮到 270+ 。
结果就是考完 CSP-S 发现不会写蓝题,考完 NOIP 不会写黄题,明年不得连红题都不会写。
主播调侃:“我们学校高二历来只能给高一当背景板。”,实际上了还可以给初三当背景板。
总结
四年 OI 一场空,但也让我有了很多独特的回忆。
我常常追忆过去。
希望在大学能打 XCPC 吧。