NOIP 2025游寄
从NOIP作为我中学生涯最后一役这个角度来看,我觉得很可惜,家人朋友老师也这么觉得。但是,“但去莫复问,白云无尽时”,终归结束了,虽然结果不好。
Day -1
跟npy(80%)打完球,被祝福了bruh。
虽然她也不知道什么是NOIP,但是她也自己去看了资料,也知道这是我的最后一次。很感动。
晚上10:00到酒店,发现跟 @tianhongxu 睡得房间只隔一堵墙。
有点感冒,喝了一堆水还没好,也学不下去,在车上睡得还头超级晕。只能10:30就睡觉了。
Day 1
早上6:50起床,被@tianhongxu放了鸽子,竟然还没起床,敲门还不说话,最后7:20才出发。
8:00到,在高中园周围绕了一圈才发现绕路了,我竟然没我的dfs聪明(伏笔,其实半斤八两)。竟然还没见到我的兄弟@Yiran525(背着我偷偷改名字)。
@simon_ylk竟然更糖了,忘记我?
8:25进考场,键盘有点硬,安检的时候还跟@tonysui666眼神交流一波。
8:30开考,重头戏来了。
先通读一遍T1,还没看T2、3、4,就感觉能做,先写。
刚开始发现小样例用dfs,猜测dp,再仔细看,假了。一眼贪心,但是突然头晕的相似,想不出来贪心,只能先把暴力打了,跳。20min过。
T2,一眼idk,但是小样例暴力能做,A也可以做,其他貌似不太行。
T3,一眼idk,暴力好像都不行,跳。
T4,从1异或到N是啥应,一眼不可做。
回T2,先写个小数据的做法,先dfs枚举1还是2,然后按题意排序取,10min done。
测,发现忘记加dp求是否最优了,3min补上。
欸,怎么还不对,拆出来调,问题在dfs上,但是dfs单独拉出来也是对的,怎么就是放回去枚举的是错的呢?
自此,开始胡思乱想地调,还重构了3次代码,浪费了将近3h(失败的起点)。
最后绝望,开始瞎搞,出去吃了个零食(脆脆鲨好香),回来发现是排序打乱了之前dfs的结果,但我后面dfs还用的被打乱的结果,所以错了。调好,已经NOIP过去3.5h,(T_T)。
开始打T3暴力,当时脑子直接昏了,直接枚举每个点的价值,然后最后重新算。最后小样例都跑不过去,只能看看大样例的特殊性质。
不过还真有了收获,有一个样例的答案是8000,整齐的不正常,发现是个菊花树,特判要了。剩下只能给出那个小样例跑超级久的代码了。
此时回到T1,只剩15min了,头晕又闷,根本想不出来,最后只能绝望离场。
最令我痛苦的是,出场一分钟就想出了T1正解。
门口拍个照,终于看到了@Yiran525。
回家就去了医院,还连跑三家医院,要4。
最后
头痛得厉害,跑三家医院时,我还在想考场里那‘出门一分钟就悟’的T1——这运气,简直比绕路还离谱!但看到@Yiran525在门口傻笑,瞬间破防。家人说‘别遗憾’,兄弟说‘下次赢’,可我知道,NOIP的句号画得潦草,像一场没打完的球赛:输了比分,却赢了兄弟。‘但去莫复问,白云无尽时’,中学最后一役,也是代码生涯的告别战。键盘再硬,也硬不过青春;结果再烂,也烂不过回忆。未来?先睡一觉,把这段‘退役’的日子,过得比算法更漂亮!