NOIP2025 游记
转眼就到高二了啊。我也许还能继续走下去,但终究是要跟伙伴们分别了。
出发前一天的晚上,同届的同学都在删除电脑里的文件,解除掉开机的密码。一切结束后,仿佛这里从未有人来过。我有些怅然,自己也快走到这一步了吧。
第二天一早坐火车出发。下火车之后要坐地铁到考点学校,由于火车站上地铁的人太多,我们往回坐一站并成功在前一站得到了座位,非常神秘()
直接提前一天进入了考点大学。之后的几顿饭都在学校食堂吃的,不得不说真好吃吧。
吃完午饭在酒店安顿下之后还有半天时间自由支配,于是跟同学出去玩舞萌了(哎舞萌痴)。在 2pc 内游玩了八个首字母分别为 AKNOIP 的曲目,其中 是我们学校名称的缩写,也算是为 NOIP 应援了。
晚上随机看了一点题,发现忘记摩天大楼怎么做了,紧急复习连续段 DP。睡觉前有些紧张,跟同学聊了会天才好些了。
起床后吃完早饭就向考场进军了!考前的目标跟 CSP 一样还是过三个题,尝试弥补 CSP 2.5h 冲出 T3 正解结果开小两个数组挂到 65 的遗憾。
进考场前本来想跟同市另一所重高面基的,结果来太晚了他们都已经进场了,非常遗憾。发现座位在最后一排,以我的差劲视力甚至无法看清压缩包密码,只好举手求助监考了。密码开头怎么是 !noip,不吉利啊。
开题,花了十来分钟了解了每个题是干什么的。发现后面三个题数据范围都很吓人:T2 只有两个点有
顺开。T1 看题的时候就秒了,按
开 T2。想了一下什么时候会算错,感觉对这个东西计数好困难啊。但我认为这个题放在 T2,再难也不会比 assign 难太多,我都要冲省队了不过 T2 怎么行?于是就开始找思路。
在纸上画了一会发现只枚举一个东西根本不会做,只能硬着头皮枚举两个了。在纸上画了个数轴,分了很多段分别考虑,发现剩下的部分真能
写完发现 sale2 几乎全都没过,输出了程序的过程发现跟我的想法是吻合的。难不成做法假了?开始慌了,赶快写个暴力看看算少了什么。
最后发现是数轴上某一段少分析一种情况,幸好可以简单地修改到正确做法。改完就通过了所有大样例!推荐我的题解!
通过大样例时时间大概过去了 2h 少一点。我仍然认为前两个题没有比 edit+assign 难太多,只是我不擅长这个 T2 所以做得久。根据我去年前两题用时 1h 来看,我觉得自己可能已经落后,要抓紧时间了。
开 T3。记得 CSP 之后在哪看到“mex 是经典的适合延迟决策的贡献”,先设出了不错的 DP 状态,感觉有前途通过
过了半个小时才反应过来根本不是数数而是最优化!那么 mex 从
赶快写完了暴力 DP,不会分析复杂度但疑似能跑
开 T4。发现用单调队列对每种长度求答案就能拿到
打完还调了很长时间,调出来只剩
最后十分钟赶快检查了所有文件操作,删掉了文件夹里的其他东西,静待考试结束。
出来有点难过,去年是两题两暴力,今年还是两题两暴力。跟同学聊了一下发现都没过 T2 才感觉不对劲,难道 T2 其实非常难?
下楼之后看了一下洛谷,发现了黄紫紫紫,梦回 2022 了属于是。然后看到三个题陆陆续续都变黑了,啊???最后难度定格在了黄紫黑黑,看来不需要为没过三题伤心了。
又一次见证了一批人的退役。只不过这次是跟我同一届的同学了,感受有些不一样呢。
回到家复现了一下前两题的代码。T2 通过了,但 T1 忘判
大概是