重生之我在 NOIP2025 当比吃

上一世，我在 CSP-S 和 NOIP 中取得了双零成绩，于是我的继父继母把我赶出家门，就要饿死之际……

我重生了，重生到了 2025 年 9 月，原来是我的太奶通过九重渡劫让我获得新生。这一世，我一定要夺回属于我的成绩。

书接上回，继 CSP-JS 2025 这一次 OI Duel 之后，S25 赛季并没有完全结束。

作为 S 组只考了 156 的小可爱，我有幸获得了畜种牲体验名额。

但是，这一世我还是 dog 改不了吃*，我心里意识到我需要参加 NOIPlus，但我的身体还是老老实实的在赛前搞 whk。

虽然，11.23 去了郑州 CCPC 用了 Linux，可是我还是不太熟悉。

于是，我做出了一个重大决定，开考前摸索 Linux。

在 11.29 的阳光照耀下，我来到了长沙市 CJ 中学，结果看到学校的大屏显示什么 “小荷XX编程赛”，反正很幼稚。

到了候考厅，有些人就调侃 NOIP = 小荷XX编程赛，嗯就这样。

然后由于 NOIP 参加人数不是很多，所以我和我的大部分基友都在一个机房。

嗯，然后开考前慢慢摸索，发现我在 10min 内知道了 CodeBlocks 怎么玩转。

鼓掌。

开到了，看 T1，贪心。

首先知道一个结论，策略肯定是先买一个一个的，然后抓着一种一直买不放。

我们首先将 x_i + y_i 从大到小排序。然后一开始可以买满足 2x_i \le x_n + y_n 的单个，最后用 x_n, y_n 啃老。

于是：WA on sample #6。然后发现可以不买单个，发现可以一边买单个一边看剩下的能买多少个取 max，发现一堆，造 hack。

WA on sample #6.

不管了，过。T2 看一眼不会。不管了，过。

开 T3。

当时看样例，觉得：那不就同一父亲的叶子节点从 0 开始填，然后非叶子节点就填 \max_{i \in \text{Substree(x)}} a_{i} + 1。当时还想，怎么简单？

Wa on sample #2。不管了，过。

鼓气勇气看 T4。发现纯暴力是 \mathcal{O}(qn^3) 的。不管了，过。

还是看 T2 吧，搞了一些特殊性质。过。

T4 暴力打一下吧，结果对 2^{64} 取模，开 __int128。RE，过。

于是剩下的时间就虚度光阴了。

13:00 准时出狱，家长不来接，悲惨，只能坐地铁了。

估分：[70, 100] + 10 + 5 + [0, 4]。

这一世，我居然在 NOIP 炸了。下一世，我要在 NOIP2026 夺回我的成绩！

NOIPlus 圆满结束。这启示我们：NOIP = NO Idiot Programming，NOIP 中不能有太傻的人存在，就比如我。

再见，S25 赛季，2026 will be fine。