NOI Plus Pro Max 2025 游记
考前依旧猛猛复习 Tarjan 与扫描线
然后直接充足睡眠了兄弟们，但是转天早上起来依旧困
到考场先趴下眯了一会，有了点精神
开题
首先通读题面，T1 应该是个 dp（此时我还没看数据范围），T2 是个计数问题，T3 是个树形 dp，T4是个单调队列。
看到了 T1 ，没看数据范围感觉是个背包，轻轻松松码出了背包，然后想测一下大样例，发现了
发现了只可能选一种打包在一块的，且是最小的，然后立马出了一个错误贪心。不嘻嘻。
考场 T1 策略如下：
我们考虑能选则选最少的
这个思路在考场上被我自己 hack 了
m=4
x:2,1,1,1,1
y:2,1000,1000,1000,1000明显会死，然后我就死了。
只能数据分治了，前 65pts 背包，后面乱搞贪心。事实上我的贪心好像对于特殊性质 A 和 B 是正确的，但是 B 我不太会证，考场上凭直觉感觉到是正确的了。
开 T2
T2 一上来没有思路啊，看着这个题面一点计数的头绪都没有（其实中间发现自己读错题了），然后只能打暴力了，24pts。
那么我读错题读成啥了呢？
T2:有多少种定价方案使得他按照上述购买策略能购买到的糖果的原价总和最大
我:有多少种定价方案使得他按照上述购买策略能购买到的糖果的原价总和在所有定价方案中最大
这个出题人有点......我也不知道咋说了，有好多人都跟我犯了一样的错误。
T3 的话我真没招了，我推了 1.5h T3 然后啥也没推出来，最后只能交一个暴力上去了，8pts。
为什么我不去想 dp 呢，因为我在考场发现 mex 不具有可转移性，并且我做这种题也少，所以死掉了。
其实我在考场上以为 T3<T2 所以推了好长时间 T3
然后就是 T4
孩子们我忘了如何用单调队列求长度在
没招了兄弟，只能 5pts 潦草走人了。
唉，这次比赛是失败的吧，没有达到自己之前的预期。S 和 NOIP 的 T1 都没切，我确实该好好反省反省自己。
最终得分为