【20231011算法进阶班】NOIP训练赛#18 赛后总结

合集 - 赛后总结(8)

1.33dai NOIP2023模拟赛35 赛后总结2023-10-072.【20230924算法进阶班】NOIP训练赛#14 赛后总结2023-09-24

3.【20231011算法进阶班】NOIP训练赛#18 赛后总结2023-10-11

4.【20231014算法进阶班】NOIP训练赛#20 赛后总结2023-10-165.【20231018算法进阶班】NOIP训练赛#23 赛后总结2023-10-196.【20231029算法进阶班】NOIP训练赛#27 赛后总结2023-10-307.【2023SDNOIP赛前特训第三场】 赛后总结2023-11-048.【HT-030-Div.1】核桃NOIP组周赛 赛后总结2024-11-05

收起

1|0做题历程

1|18:00 ~ 8:40

看A写A。

1|28:40 ~ 9:40

看B、C。B看起来是一个贪心+二分，但是考场上写的贪心策略假了。

1|39:40 ~ 10:40

看了看C、D，看出来C是一个原题。

想着先写C、D暴力，然后再写C。

1|410:40 ~ 11:40

写C、D暴力。

花了太长时间，D题暴力写不出来，没时间写C了。

1|511:40 ~ 12:00

尝试写D暴力+检查。

2|0总结

• 时间安排要合理。

3|0题解

3|1A

一个查询区间最值，区间覆盖的线段树。

3|2B

就是二分+贪心。

考虑能否在 $k$ 小时内完成 $n$ 个订单的配送。

维护一个堆，堆里面的订单都可以有第 $i$ 个A种外卖员配送。

可以证明最优策略是取距离最远的 $k$ 个订单。

B种同理。

3|3C

【20230821暑假提高特训营】NOIP训练赛#4 的B，懒得写了。

3|4D

还没订正解。

__EOF__

本文作者：PeyNiKge
本文链接：https://www.cnblogs.com/PeyNiKge/p/17758193.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！