NOIP 2025 体验记
WhiteBear2012
·
·
生活·游记
Day 1 凌晨
刷蓝题，处于看题 -> 看题解 -> 看不懂跳过的状态，中场一共休息 30~45min 左右，累积刷了三道蓝题，啊，我咋如此之弱。这都这么晚了，准考证还没打印，无语。
Day 1 NOIP
只看了T1，后面的都不会做。\
一眼看去，笑死，是背包啊；又一眼看去，m ≤ 10^{18} ，哭死，写背包只能拿 45pts。又想起特殊背包处理，笑死，1或2的是权值，而不是代价，而且 m 也不好处理，所以背包 DP 的思路是彻底废了的。\
所以经过 30min 的思考，我想出了一种非常神经的做法：\
1.先两个两个的买，再一个一个的买。\
2.两个两个的买的话，必然只会选择 x_i+y_i 的最小值。所以先处理出来，再将 m 减去，剩余的加上前 k 小的 x_i (保证总和小于等于 m ) ,其中所有的 x_i 用堆维护 \
3.思路最离奇的步骤，需要进行二次反悔贪心：\
(1).通过堆中前二小的 x_i 替换掉两个两个买的。\
(2).考虑存在 x_i ≥ y_i 的情况，将 3(1) 中成功替换的所有 x_i 对应的 y_i 推进堆中，通过堆中前二小的 x_i 或者 y_i 替换掉两个两个买的。\
4.在 3 步骤中， m 值不断增加，此时已无法替换，继续选择最小的 x_i+y_i 的块直到 m < x_i+y_i。 此时答案最大。\
\
因为我的鬼畜思路，导致该题耗了我 2.5h 剩下的题目，光看都想吐，遂开摆，打了整整 1.5h 的金山打字通，然后剩下 0.5h 检查。
后续
怎么大多巨佬也只做出来了 T1 ？？？\
怎么大多巨佬 T1 思路如此简洁 ？？？\
有人用民间数据算我们的分，我是 100pts，大概率是不会炸的。\
明年可得拿更高的分啊。