NOI2025 游记

怎么直接送了一个 T1，不管了先去上个大号。

三个关键字的优先队列，注意到距离一维需要 long long。但是 priority_queue<tuple<int,int,int> > q，在 1h 时“光速”通过，注定了 NOI 小丑发挥的基调。

T2，一直再想基于 $a_i\leq a_{i-1}+a_{i+1}$ 把整个区间全部干成 $0$ 这个东西，然后没有一点头猪，写了个暴力区间 DP，不仅只能做 A 性质，而且还多测忘记清空了，注意到对拍程序也没有开多测，怎么回事呢？

T3，读了一会发现没有注意到每次操作染色都是染新的，浪费了很多时间，看到这个后想了一下直接分类讨论就能做到 $56$ 甚至 $80$，但是写 $56$ 分又双叒叕写挂了，调了很久，没时间写 $80$ 了。

$100+28+56=184$。

T1 打个表发现维护 110 和 101 就好了，那这不是线段树吗，犹豫了一会没有找到更舒服的写法，那还是直接力大砖飞吧。

T2 没有头猪，先写个 $8^n$ 拼底分，考虑容斥，计算钦定一个 $P'\sube P$ 和 $Q' \sube Q$，这个东西推了好久才把 $\dfrac{g_{P'\cup Q'}f_{P'}f_{Q'}}{f_{P'\cup Q'}}$ 的系数推出来，我真是个天才。

写了 $5^n$ 在优化到 $4^n$，整理一下系数就是形如 $\sum _{P,Q} F(P)F(Q)G(P\cup Q)2^{\operatorname{pop}(P\cap Q)}$。没有注意到后面那个东西可以拆开，这样就只和 $P,Q,P\cup Q$ 有关了，写了个子集卷积，被卡了，过不去 $20$，甚至没有写非 $B$ 性质。

T3 来不及写了。

$100+48+0=148$，总分 $432$，守了个垫底 Ag。

我是怎么做到会很多分的情况下打出怎么搞笑的战绩的呢？我请问了？

算了，我不问了。

边哥家长群狂砍 9Ag4Cu，其中不乏 ZJ A3 和 ZJ B1，怎么回事呢？边哥本人 Cu 了，怎么回事呢？？？？？