NOIP2025 游记

· · 生活·游记

转眼就到高二了啊。我也许还能继续走下去,但终究是要跟伙伴们分别了。

出发前一天的晚上,同届的同学都在删除电脑里的文件,解除掉开机的密码。一切结束后,仿佛这里从未有人来过。我有些怅然,自己也快走到这一步了吧。

第二天一早坐火车出发。下火车之后要坐地铁到考点学校,由于火车站上地铁的人太多,我们往回坐一站并成功在前一站得到了座位,非常神秘()

直接提前一天进入了考点大学。之后的几顿饭都在学校食堂吃的,不得不说真好吃吧。

吃完午饭在酒店安顿下之后还有半天时间自由支配,于是跟同学出去玩舞萌了(哎舞萌痴)。在 2pc 内游玩了八个首字母分别为 AKNOIP 的曲目,其中 是我们学校名称的缩写,也算是为 NOIP 应援了。

晚上随机看了一点题,发现忘记摩天大楼怎么做了,紧急复习连续段 DP。睡觉前有些紧张,跟同学聊了会天才好些了。

起床后吃完早饭就向考场进军了!考前的目标跟 CSP 一样还是过三个题,尝试弥补 CSP 2.5h 冲出 T3 正解结果开小两个数组挂到 65 的遗憾。

进考场前本来想跟同市另一所重高面基的,结果来太晚了他们都已经进场了,非常遗憾。发现座位在最后一排,以我的差劲视力甚至无法看清压缩包密码,只好举手求助监考了。密码开头怎么是 !noip,不吉利啊。

开题,花了十来分钟了解了每个题是干什么的。发现后面三个题数据范围都很吓人:T2 只有两个点有 5000 说不定要卡常,T3 非常神秘的限制了树高,T4 更是 nq \le 5\times 10^7 的数据结构题,根本没见过这种的。

顺开。T1 看题的时候就秒了,按 a 排序一下枚举前缀买一颗,直接通过大样例,然后就扔一边没管了。

开 T2。想了一下什么时候会算错,感觉对这个东西计数好困难啊。但我认为这个题放在 T2,再难也不会比 assign 难太多,我都要冲省队了不过 T2 怎么行?于是就开始找思路。

在纸上画了一会发现只枚举一个东西根本不会做,只能硬着头皮枚举两个了。在纸上画了个数轴,分了很多段分别考虑,发现剩下的部分真能 O(1) 求,思考了一下细节发现代码也很好写?太激动了,赶快开写。

写完发现 sale2 几乎全都没过,输出了程序的过程发现跟我的想法是吻合的。难不成做法假了?开始慌了,赶快写个暴力看看算少了什么。

最后发现是数轴上某一段少分析一种情况,幸好可以简单地修改到正确做法。改完就通过了所有大样例!推荐我的题解!

通过大样例时时间大概过去了 2h 少一点。我仍然认为前两个题没有比 edit+assign 难太多,只是我不擅长这个 T2 所以做得久。根据我去年前两题用时 1h 来看,我觉得自己可能已经落后,要抓紧时间了。

开 T3。记得 CSP 之后在哪看到“mex 是经典的适合延迟决策的贡献”,先设出了不错的 DP 状态,感觉有前途通过 n = 360 啊!然后不知道为什么就开始推转移系数当成数数题来做了,然后转移要枚举一万个东西根本没法做?

过了半个小时才反应过来根本不是数数而是最优化!那么 mex 从 x 变到 y 肯定只会花 y-x 个数,也不用考虑转移系数,转移一下子就变简单了。

赶快写完了暴力 DP,不会分析复杂度但疑似能跑 n=120,有 40 分。加上前缀和优化应该也只能多拿 8 分。时间只剩 1h 多一点了,先弃掉了。意识到我大概无法通过三题了,有点难过。

开 T4。发现用单调队列对每种长度求答案就能拿到 40 分。性质 DE 应该是提示分治,但我脑子已经转不动了,想了一下失败了。赶快打暴力,拼拼拼。

打完还调了很长时间,调出来只剩 20 分钟了。尝试了一下 T3 的前缀和优化,但脑子已经烧掉了根本写不对。

最后十分钟赶快检查了所有文件操作,删掉了文件夹里的其他东西,静待考试结束。

出来有点难过,去年是两题两暴力,今年还是两题两暴力。跟同学聊了一下发现都没过 T2 才感觉不对劲,难道 T2 其实非常难?

下楼之后看了一下洛谷,发现了黄紫紫紫,梦回 2022 了属于是。然后看到三个题陆陆续续都变黑了,啊???最后难度定格在了黄紫黑黑,看来不需要为没过三题伤心了。

又一次见证了一批人的退役。只不过这次是跟我同一届的同学了,感受有些不一样呢。

回到家复现了一下前两题的代码。T2 通过了,但 T1 忘判 m \lt \sum a_i,变成随机分数了。

大概是 [0,100]+100+[32,40]+40=[176,280]。要是真取到下界的话我也要退役了吧。