专栏文章
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,后面的都不会做。
一眼看去,笑死,是背包啊;又一眼看去, ,哭死,写背包只能拿 45pts。又想起特殊背包处理,笑死,1或2的是权值,而不是代价,而且 也不好处理,所以背包 DP 的思路是彻底废了的。
所以经过 30min 的思考,我想出了一种非常神经的做法:
1.先两个两个的买,再一个一个的买。
2.两个两个的买的话,必然只会选择 的最小值。所以先处理出来,再将 减去,剩余的加上前 小的 (保证总和小于等于 ) ,其中所有的 用堆维护
3.思路最离奇的步骤,需要进行二次反悔贪心:
(1).通过堆中前二小的 替换掉两个两个买的。
(2).考虑存在 的情况,将 3(1) 中成功替换的所有 对应的 推进堆中,通过堆中前二小的 或者 替换掉两个两个买的。
4.在 3 步骤中, 值不断增加,此时已无法替换,继续选择最小的 的块直到 。 此时答案最大。
因为我的鬼畜思路,导致该题耗了我 2.5h 剩下的题目,光看都想吐,遂开摆,打了整整 1.5h 的金山打字通,然后剩下 0.5h 检查。
一眼看去,笑死,是背包啊;又一眼看去, ,哭死,写背包只能拿 45pts。又想起特殊背包处理,笑死,1或2的是权值,而不是代价,而且 也不好处理,所以背包 DP 的思路是彻底废了的。
所以经过 30min 的思考,我想出了一种非常神经的做法:
1.先两个两个的买,再一个一个的买。
2.两个两个的买的话,必然只会选择 的最小值。所以先处理出来,再将 减去,剩余的加上前 小的 (保证总和小于等于 ) ,其中所有的 用堆维护
3.思路最离奇的步骤,需要进行二次反悔贪心:
(1).通过堆中前二小的 替换掉两个两个买的。
(2).考虑存在 的情况,将 3(1) 中成功替换的所有 对应的 推进堆中,通过堆中前二小的 或者 替换掉两个两个买的。
4.在 3 步骤中, 值不断增加,此时已无法替换,继续选择最小的 的块直到 。 此时答案最大。
因为我的鬼畜思路,导致该题耗了我 2.5h 剩下的题目,光看都想吐,遂开摆,打了整整 1.5h 的金山打字通,然后剩下 0.5h 检查。
后续
怎么大多巨佬也只做出来了 T1 ???
怎么大多巨佬 T1 思路如此简洁 ???
有人用民间数据算我们的分,我是 100pts,大概率是不会炸的。
明年可得拿更高的分啊。
怎么大多巨佬 T1 思路如此简洁 ???
有人用民间数据算我们的分,我是 100pts,大概率是不会炸的。
明年可得拿更高的分啊。
相关推荐
评论
共 2 条评论,欢迎与作者交流。
正在加载评论...