NOIP 2025 退役寄

· · 生活·游记

upd on 2025.12.13:

实际分数：100 + 24 + 16 + 10 = 150 荣获 1=，完结撒花！

AFO 了，完结撒花！

谨以此文，纪念我的 OI 生涯以及为之付出的奋斗。

坐标弱省 HB，甚至还是弱校，如此环境能否创造奇迹？一切都是未知数。

看到在梦熊模拟赛能切 T3 天真以为正赛也能搞出来，事实证明我在做白日梦。

Day -30 ~ -7

被各种模拟赛题疯狂恶心，甚至有人在 T2 放 21 棵树状数组 T4 搞 LCT，当时一眼否定正赛不可能这么变态。

Day -7 ~ -0.5

机房突然开始集体 下国际象棋，你别说还挺锻炼脑力。

Day -0.5

疯狂复习历届联赛 + CSP-S 题目以及一大堆板子，还看了不少 Trick，真是被去年 50 + 0 + 0 + 32 = 82 HB 卡线 2= 给打怕了。

Day -\frac{1}{48}

不是我怎么窜稀了这不是浪费我一次去厕所找灵感的机会吗。

Day 0

不是我怎么坐大柱子后面啊这我怎么举手去厕所找灵感呢。

不是这 NOI Linux 2.0 怎么字体又咪咪小，CSP-S 的时候不是正常的吗。

考前疯狂默写火车头，还记得 CSP-S 把 rep 写错 3 次浪费半天时间，然后解压密码出后还在天真默写火车头等 PDF 密码，08:32 才反应过来 PDF 没密码。

T1

看到差点笑出声了，显然我们可以奇偶打包，那么如果多个物品买了不止一次肯定亏了，直接一股脑买 x_i + y_i 最小的剩下的只能买 x_i 不就贪心完了么，08:44 就写完了发现样例一二三全过，正乐呵着呢突然发现第四个少了一点，然后发现第六个第七个也是。

“？”

然后开始手模样例四，是的你没看错就是那个 n = 100 的东西，好在十分钟后发现不能全砸 (x_i + y_i)_{\min} 而是考虑枚举 x_i 的前 k 小再全砸，08:57 过了所有样例。

场上估计黄，啊不是切这玩意花了 30min 我在干什么？？？

然后心态产生了一内内波动，不过没关系马上就要变成亿内内波动力！

T2（上）

WDF 居然是连续剧？！

不是我不要 counting 啊我这玩意烂的一批。

其实感觉这题涉及的是一个经典的灵魂问题：为什么 01 背包问题不能利用性价比去贪心？

反过来想后，本题就相当于给定若干物品的价值，要你给每个物品分配一个权值 w_i \in \{1, 2\} 使得能卡掉上面的假贪心。

第一眼以为要 DP of DP 但转念一想应该 T2 没这么变态但实际上这玩意难度依旧变态，45min 后推了一整张草稿纸的充要条件，感觉需要找 a_p > a_q + a_r 并使得 2 \times a_q > a_p 这样可以卡掉贪心，然后认为填的 w 要使得他买了 a_q 后买不到 a_p，然后就傻了感觉要容斥排除重复计数发现还是不会转化这个复杂条件，在某一瞬突然想到枚举 p 和 q 然后几乎是同一瞬间把它否掉了，不是我在干嘛啊我去年 edit 就这么否掉了正解，事实上我不会范德蒙德卷积所以我还是做不出来。

发现 09:54 了而且感觉有不少部分分可拿，决定把暴力打了先看后面一会回过头来拼好码。

发现 T2 很可能无法战胜后先算了一下当前分数，准备每写一点就加上一点搞得跟 IOI 赛制似的。

T4

是的 T4 是数据结构所以我们先看 T4 毕竟起码有暴力。

一看部分分涉及好多 2 的整数次幂，瞬间打心底升起一种不祥的预感难道是我常常？

暴力写的是先来手前缀和，然后所有区间一次扫描线，当前备选值扔可删堆里面，这样是 O(qnL\log n) 的，其中 O(L) = O(R_j - L_j)，发现样例一二飞快反而特殊性质 A 跑了 5s，不是不应该啊这东西对 L_j = R_j 不应该能过吗还是我哪里犯傻了，看了 1min 后找不出问题就撤退了，此时时间来到了 10:27 不是这玩意我咋写这么久。

T3

不是你真考 \operatorname{mex} 啊？！

第一反应感觉是奇妙贪心题，想了半天没找出程序性的贪心策略决定暴力，认为能填的值域是 O(n) 的，然后准备枚举所有情况，刚定义完 dfs 突然发现我跑个树上状压可以 O(n2^{2n}) 多拿两个点，于是整场比赛最大的败笔开始了。

首先是状态初始化卡了将近 10min，然后写 dfs 又改来改去改了 30min，然后 memset 把整个 f_{u, S} 数组给覆盖了调了 20min 才发现，我都在干些啥啊！！！

T2（下）

此时剩下我拼部分分的时间严重小于我一开始的策略，由于算了一下 T2 部分分足足 72pts 而这次最大的期望是冲 1= 并且估计 HB 的分数线不会很高所以准备拼全力了（然而就是这个把我心态扰乱了）。

首先特殊性质 A 显然 2^n，然后感觉已有思路专门针对 m = 2 以及特殊性质 B 的 20 \times 2 部分分，然后大概是过于紧张这两个非要一起想死活不知道咋计数，不知怎么的就突然看起了 m = 2n - 1，思考 5min 后意识到想要 Hack 那个贪心至少要赋一个 1，但那样就可以全买了，所以答案依旧 2^n。顺下来发现 m = 2n - 2 只能给最小一个赋 1，并且他还不能重复出现而且赋 1 后要能跑到前面去，于是马上过掉了对应样例。

此时还剩 45min，开始考虑冲 m = 2 的 20pts，然而不好的是想出来了应该怎么赋值但写挂了把剩余时间全耗尽了也没有战胜，还剩 1min 时意识到我的 freopen 还是注释状态然后去掉了接着想，但依旧没用。

只希望我没有写 m = 2 时影响到其余的部分分，毕竟来不及检查了。

话说代码校验窗口怎么搞的，0的显示左右都不一样（CSP-S 也是这样，确认这是 0 不是 O）。

总结

我去怎么 T2 是紫 T3 T4 全黑？！现在才意识到那场变态模拟赛的含金量，真羡慕 23 届的选手。

强烈谴责出题人把 NOIP 真搞成了 NOI Pro Max，建议 ￡￡€ 对其禁出题 998244353 年。

大概是 100 + 32 + 16 + 5 + \operatorname{eps} 吧，希望没有挂分且这个分能卡到 HB 的 1=。

AFO 是不可避免的了，那我也追忆一番吧。

怎么说呢，从七年级开始学校搞信息班从而接触 OI，就一直对其有浓厚的兴趣，而且在八年级信息班倒闭后依旧看了一年 OI-Wiki，正是这份热爱让我走到了今天。一路走来，即攀登了不少高峰，又见识了不少高手，也深深意识到自己的弱小。尽管中途遇到了很多挫折，但我仍然学会了去面对、去调整并重振旗鼓、继续出发。竞赛是一场对思维能力的极致训练，竞赛高考同时走又是对各方面能力的顶级考验，并且编程能力与算法思维在以后也十分重要，所以一路走来我收获了许多，成长了许多，不管这次能拿到什么奖项，不论最终能否达到我的预期，我都不为为之奋斗而逝去的几年而后悔，毕竟自己的初心很单纯，所有的动力来源也就一句话：

“兴趣是最好的老师。”

如果有机会，我还会尽可能去打 ICPC。

好了我语文不好就不说了，退役后下国际象棋补 whk 去了。