noip2025爆爆记

直接快进到开考。

先看t1，一眼贪心题，然后第一次写贪错了，发现过不了样例后重写，然后又写了一坨史山，把大样例过了。

我却发现我的贪心似乎有点问题，然后又写了一版，结果连大样例都过不了。然后人就傻了。(最后还是留了第一版，应该假了)。

事后分析：我当时的思路是把x+y最小的一对先找出来，这一对可以无限用，肯定作为填充的主力，之后按照x排序，每个x只能用1次，那么优先选小的。

上面都是对的，接下来开始错了。正解应该是枚举x用多少个，依次算取最大值即可。

然而我往反悔贪心上去想了，我是先用x+y填充满，然后一对一对x去考虑，如果这对x比x+y小，则替换，否则后续更大也肯定替换不了。替换后多出来的空间继续往小的填充。

强烈谴责ccf大样例强度，水成啥了，希望测试点也这么水。

然后看t2，这什么鬼，是我能做的题吗？

想了1h左右，绝望了，于是去t3打了个爆搜，去t4打了个$O(n^3q)$，发现一点分拿不到，于是由于历年t4都是线段树缘故，想到了一个线段树优化的做法，但也只想到了$O(n^2qlogn)$的，感觉没啥前途，准备先想t2。

这个选择很正确，t2分太多太香了，而且没啥难度，直接爽拿52分。之后发现了B性质的本质其实是不会有一个数小于另一个数的一半。想了半天最终没想出来，还是太菜了。

之后只剩半小时了，当时人已经麻了，身体累，精神也累。当时分数就是???+52+8+0，t2做不出就算了，连t1都不确定，甚至远不如去年，直接就摆了，不想动t4。

所以60+???，我先爆为敬。