NOIP2025游记

· · 生活·游记

DAY -9

WHYZ 还是太弱了，NOIP2024 倒闭只能直接半 AFO。 连一刻都没有为期中考试的死亡哀悼，立刻赶到战场的是 NOIP2025。\ 复健，但是 Dead Cells 依旧诱人。

DAY -1

一天背完选必一生物第五章+英语P开头单词这一块，魔鬼赛程这一块。\ 这下不得不逃课了。\ 拼尽全力战胜洛谷模板赛，顺便眺望音乐厅开到 18:00 的学生会，口宇虹还在发力。

DAY 0

准备上路。\ 9:00 起床，刷了3个小时的知乎。 15:00 到达 HFYZ，太巨了（各种意义上）。\ 试机，ST表不会打这一块，离线不写 ans 数组这一块。\ 拍完出来，发现学弟 A+B 对拍把机子搞爆了，令人忍俊不禁。

DAY 0.5

晚上吃完饭学习三国杀，我是个杀批！

DAY 0.9

提前进学校，厕所被占满了。昨天晚上被库里之歌洗脑了，险些悲剧这一块。\ 正式进场大概在 8：20，先把拍子打好，发现打完关掉后再也没有打开过。\ 8:29 密码发了!!!感叹号增强语气，表达了作者的思乡之情。

DAY 1

T1 看上去非常简单，先求 mn_1=\min\{x_i+y_i\},mn_2=\min\{x_i\}，答案即为 \lfloor\frac{m-mn_2}{mn_1}\rfloor……哎呦不对不对，可能选了多个奇数个，排序后枚举前 i 个选了奇数个即可，此时过去 0.5h，我是奶龙。

T2 显然要先降序排序。贪心结果错误有显然的充要条件：设最后一个未买的 w 为 2 的为 i，最后两个买过的 w 为 1 的为 j,k（或没花完，可令 k=n+1，a_k=0），a_j+a_k<a_i。此时 [1,i) 必选，w 可为 1 或 2；(i,j)\ w 为 1 选，w 为 2 不选；(j,k)\ w 全为 2；(k,n]\ w 为 1,2 随意。根据 \sum w_i=m 推出一大坨式子，双指针优化容易做到 O(n^2)。然而，我花费 1h 才发现充要条件括号中的那段，最终在 11:00 完成了 T2。此时去上了个厕所，心想已经可以光荣退役了。

回来看 T3，感觉是神秘推性质然后神秘树形 DP，树上问题一向不会直接跳。T4感觉是神秘魔改单调队列，不会。1.5h 没调出单调队列暴力，不得不打 O(n^2q) 的 ST表（要不是试机写了怀疑也会挂）。最后 10min 又测了一遍前两题，T3 直接输出随机数，样例竟然对了第一组数据，感觉 RP 不保。

出来发现 WHYZ 竟只有我一个人 A 掉了 T2，我们的 OI 正在蒸蒸日上呢。估分 205，队佬 tzm 认为我上了队线，我认为这纯属扯淡。

DAY 4

发现 T2 代码组合数数组第二维会访问负数下标，但第一位为 0 的时候不会，并不会 RE。《本程序依靠 bug 运行》

DAY 5

出分了，100+92+30=222，除去巨校 ASDFZ 被三分之一的和高三竟然是长队徽安。T2 似乎被评测机波动了，试图查分。

回来发现双曲线 100pts 只拿了45pts，令人忍俊不禁。

最终还是选择退役了。其实这一年多归根到底也没什么沉没成本，各方面条件也不足以支持继续了。XCPC再见吧。