菜就多练(NOIP2025 失利战)

主播是初三蒟蒻，还是太菜了。

day -15

刚知道获得了 NOIP 体验名额，和高中集训，不用上 whk 了，爽！！！！

day -15 ~ -3

刷题刷题刷题，偶尔摸一会鱼。下课好爽，1h 的羽毛球！！！！

day -2

最后一天了，很颓废，开始精神内耗了，唉。

day -1

出发秦皇岛，路上拿到了手机，爽！！

晚上在酒店里拿同学电脑打瓦，玩图寻，一直玩到 12：00.困死了，睡觉。

day 0

早晨起来，发现没早餐！不是跟我说有早餐吗，我都没定。

还好找到了早餐店，凑合凑合。

到了考场，合影留念。

进入考场。
先看一下题， T4 肯定不会，可以先排， T3 看了看，好像可以做？ T2 看完了，一点思路没有，那就先写 T1.

看 T1？有点迷，推理一下，首先 \(x = y\) 可以用背包做，但是 \(m\) 太大了，肯定不是。
再看，发现 \(n \le 10^5\) 那大概是 \(O(n\log n)\) 的，那么就是二分或贪心，二分似乎不满足答案单调性。那就是贪心！

分情况讨论，结果发现死活过不了 \(6,7\) 大样例。\(6\) 输出 \(81\)。不调了。

看 T2，发现有特殊性质可以骗，开始写。写完思考正解，发现一点不会，扔了扔了。

看 T3，直接开写，发现后面几个死活过不去，尝试树形 DP，但未果，寻病终，重新调代码，还是错，此时还有 2h，还要调 T1，不管了，看 T4 吧。

看 T4，有暴力思路，再看后面的点，一点不会，打完回去调 T1。

调了 1h T1 没过，快结束了，检查目录结构。最后结束发现好像 T2 错了，没改上。

不对，我 T2 最后能过编吗？？？？？？？？？？？？？？？？？

总结：

玄学+玄学+玄学+暴力(5pts) = 玄学。

唉，菜就是菜，我就是菜，菜就多练。