专栏文章

NOIP 2025 体验记

生活·游记参与者 3已保存评论 2

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@milz3b86
此快照首次捕获于
2025/12/01 01:07
3 个月前
此快照最后确认于
2025/12/04 01:10
3 个月前
查看原文

Day 1 凌晨

刷蓝题,处于看题 -> 看题解 -> 看不懂跳过的状态,中场一共休息 30~45min 左右,累积刷了三道蓝题,啊,我咋如此之弱。这都这么晚了,准考证还没打印,无语。

Day 1 NOIP

只看了T1,后面的都不会做。
一眼看去,笑死,是背包啊;又一眼看去,m1018m ≤ 10^{18} ,哭死,写背包只能拿 45pts。又想起特殊背包处理,笑死,1或2的是权值,而不是代价,而且 mm 也不好处理,所以背包 DP 的思路是彻底废了的。
所以经过 30min 的思考,我想出了一种非常神经的做法:
1.先两个两个的买,再一个一个的买。
2.两个两个的买的话,必然只会选择 xi+yix_i+y_i 的最小值。所以先处理出来,再将 mm 减去,剩余的加上前 kk 小的 xix_i (保证总和小于等于 mm ) ,其中所有的 xix_i 用堆维护
3.思路最离奇的步骤,需要进行二次反悔贪心:
(1).通过堆中前二小的 xix_i 替换掉两个两个买的。
(2).考虑存在 xiyix_i ≥ y_i 的情况,将 3(1) 中成功替换的所有 xix_i 对应的 yiy_i 推进堆中,通过堆中前二小的 xix_i 或者 yiy_i 替换掉两个两个买的。
4.在 3 步骤中, mm 值不断增加,此时已无法替换,继续选择最小的 xi+yix_i+y_i 的块直到 m<xi+yim < x_i+y_i。 此时答案最大。

因为我的鬼畜思路,导致该题耗了我 2.5h 剩下的题目,光看都想吐,遂开摆,打了整整 1.5h 的金山打字通,然后剩下 0.5h 检查。

后续

怎么大多巨佬也只做出来了 T1 ???
怎么大多巨佬 T1 思路如此简洁 ???
有人用民间数据算我们的分,我是 100pts,大概率是不会炸的。
明年可得拿更高的分啊。

评论

2 条评论,欢迎与作者交流。

正在加载评论...