NOIP 2025 游记
zph0717
·
·
生活·游记
省流：
mx=max(mx,gt(m-sum)+i-1);
cout<<qpw(2,n)<<'\n';
## day ?
模拟赛，做题，摸鱼。
## day 1
到考场。怎么上厕所必须下楼。
发题。
开T1。先想背包，然后想到贪心，除了 $x+y$ 最小的都最多选一个 $x$ ，按 $x$ 大小排序，枚举选前几个，20min过所有大样例。(?)
开T2。怎么是计数。看了很久不会。上了一趟厕所，钦定T2可做，决定想到十二点。
想到会有两个价格为一的挤掉一个中间更优的二，但思路一直很乱。大约11:20写出一份奇特的 $O(n^3)$，调到十二点发现代码完全没有逻辑，决定放弃。
开T4。想到 $O(qnR)$ 做法，但当时完全没看部分分，写的常数较大，B性质应该没希望。12:30调过。
回到T2。打 $O(2^n)$ ，还是过不去第二个大样例。没有时间了。没有时间了。没有时间了。直接在 $n>10$ 时输出 $2^n$，剩下的跑假完的暴力。
检查文件。
考完发现所有人都不会T2。看到黄紫黑黑释怀了。
## day ?
到洛谷自测T1，发现95pts？？？于是发现`sum`有可能大于`m`。要是C++负数除法也是向下取整就好了。
拍了几组数据，发现保证 $x,y\le m$ 时大概率对，否则大概率错（可能是我造数据造的比较差）。在陕西好像有可能擦线一等，反正是初中生，不管了。
upd：T1活了，T2死了，T4赢了。
100+0+0+30=130