NOIP 2025 游记

1：00 出发。

4：00 到酒店。

晚上和 Lysra, zsj0228, exenthcig_a 打掼蛋，经过 4 局后，我们来到了 A，而他们还在 2。在过了几局后，我们还在 A，而他们却已经走到王了。

我和 Lysra 说我烧一壶自来水来刷水壶，水烧开了后他反手就把水倒进了泡面桶里，我只能非常懵逼的看着他。

睡觉前打了几个板子，还讨论了一些 ds 题。

试机的时候不敢再打可持久化线段树了（上次刚被教练 xzsdjj96b 严肃批评），于是敲了个普通线段树和一个 LCA。

看到旁边的小同学在打 A+B problem。

看到前面的小同学在打依托我看不懂的东西，%%%。

考场提前了 5 分钟发密码，于是乎开 T1。

扫了一眼样例，感觉是选 $x+y$ 最小的，剩下的糖最多选一个，于是对 $x$ 排序后枚举选多少个就做完了，感觉比 edit 好多了，18 min 结束。

开 T2，怎么是数数题？当时就感觉要废了。思考了 40min 没有收获后更坚定了我的决心，遂直接开 T3。

开 T3，我当时以为 $m$ 是树的深度，让后直接把 $m = n-1$ 的秒了，看了一眼大样例后，发现 $m$ 是树的最大深度，直接废掉，根本不会，遂看 T4。

看着 T4 感觉很亲切啊，再度瞪眼发现瞪出了 $O(nqlen)$ 的做法，随便拿个单调队列跑一下就好了（没注意到有负数，把最小值赋为 0 后调了 20 min），获得了除 T1 外的第一份分数。感觉能把 $R_i \le 32$ 的性质 B 也直接卡过去，于是模仿机房 allenyuan9038074 开始卡常，硬是把第五个大样例从 4s 多卡到了 3s 以内了，但是实在卡不到 2s，寄希望于 CCF 测评机大手子像 CSP T2 一样发力了。

回看 T2，发现时间过得好快，已经 10：30 了，于是开始拼好分，成功获得 32pts 的拼好分。

在看 T3，写了个 $O(n^n nlog^2n)$ 的神秘暴力，为什么我暴力要用启发式合并啊，由随便猜了个 $m=2$ 的结论，直接飞过大样例，自己又构造了几组数据感觉是对的，就不在管他了。

还剩 1h 继续回来看 T2，想写一个多项式做法但无果。

出来发现大家好像都打得不太好，一起走的人中只有 Igunareo 切掉了T2，Lysra 和 zsj0228 也好像切掉了 T2，感觉自己拼好分的策略其实没有错。

在返程的车上和 Lysra，zsj0228 一起玩冰与火之舞，Lysra 看着我和 zsj0228 连直线都走不好陷入了沉思，并给予批评。又和掼蛋大手子 zzy0618 一起打掼蛋，我和 Lysra 和 zzy0618 的队友 zsj0228 只能努力的拖慢 zzy0618 前进的脚步。

打牌的时候我们努力看着牌堆不让牌被摸错，但最后总有一个人只有 26 张牌，而这个时候，又总有一个人有 28 张牌，这本来是非常自洽的东西。但到最后大家发现这幅牌确实少了 1 张。（省流：每次都恰好有一个人数牌的时候多数了1张）

回到机房看洛谷帖子，发现 T1 没判 $\sum x_i > m$ 直接 break，感觉要挂大分。

估分：(<100)+32+16+25=(<173)。