NOIP 2025 退役记

· · 生活·游记

去年在七中高新苦战 4h T1，今年来到嘉祥锦江不知道会不会顺利。

9:02，打完 T1。注意到只会有一种糖会选择两次以上，于是二分答案，每次 check 枚举要选的 x 的前缀数量，时间复杂度是 O(n\log m)。

瞟了一眼 T2 感觉不太可做，就先去打后面暴力，完全不会 T3 暴力，有点慌。

10:20，打完 T4 暴力。用了一个线段树做法，对数组做前缀和，对于每个 i 考虑它向右对其他点的贡献，枚举以 i 为左端点的可行区间，求得区间和后将区间内的点与当前最大值取 \max，最后单点查询。时间复杂度是 O(qn^2\log n)。但是这个没跑过符合测试点 2 到 3 的测试样例，尝试优化了一下，枚举区间长度改为从大到小，记录一个目前更新值的 \max，只有这个值被更新的时候再做修改操作，这样测试样例就只跑了 0.3s，或许能争了？

12:50，打完 T2 暴力，得了 52 分，这下是拼好分环节了，会打的暴力全部打上了。

12:55，意识到 T1 我的做法貌似要开 __int128 ，赶忙开了一个。

祈祷不会挂分。。

expected：

这下真要退役了。最后放一首我比较喜欢的歌，祝大家一切顺利。 > 我庆幸我走在一条 不完美的道路 > > 认清我们 多渺小 多么脆弱 > > 刺眼的青春宣告沉默 换床头灯一座 > > 却熨贴了 我蹉跎的 沿路旅程的颠簸 **update on 25.12.03：** $90+48+0+15=153

T1 挂了 10 分，T2 挂了 4 分，但感觉好像还是能擦线拿一等（？），真的要庆幸我比赛结束前五分钟开 __int128 的举动，不然 T1 就要挂到 50 分去了。

update on 25.12.13：

出分数线了，拿下一等，招笑的是我csp-s 和 noip 刚好都比分数线高 13 分。看明年高三会不会为了七钩再打一年吧。