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：

\(100+52+0+15=167\)，希望能拿一等qwq。

这下真要退役了。最后放一首我比较喜欢的歌，祝大家一切顺利。

我庆幸我走在一条 不完美的道路

认清我们 多渺小 多么脆弱

刺眼的青春宣告沉默 换床头灯一座

却熨贴了 我蹉跎的 沿路旅程的颠簸

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\) 分。看明年高三会不会为了七钩再打一年吧。