对 NOIP 的赞歌

· · 生活·游记

谨以此记，记录我对 CCF 以及 NOIP 的息哀与㳨镁之情。

Day 0

赛前与同学的仙家对话：

  1. Q：今年 S 好难啊，都接近最难一届了，会不会 NOIP 也很难啊？
    A：不会吧，我看了一下，近年的 NOIP 都不算太难。更何况今年 S 这么难，NOIP 肯定中和一下。
    Factos：黄紫黑黑，史上最难一届（应该吧），吊打 NOI 2025。

  2. Q：NOIP 会不会出黑题啊？出了就放弃吧。
    A：感觉最多一题，甚至没有。NOIP 历史上就一道黑题，重点冲一下蓝吧，感觉可能会有两道。
    Factos：两道黑，没有蓝。

  3. Q：你觉得它会出串串吗？考前要不要复 ds 啊？我数学不好怎么办。
    A：可能会，ds 考前就别复了吧。数学可以复一些数论的吧。
    Factos：没考串串，有 ds 部分分。考了数学，但是是组合。还有树，dp。

Day 1

早上睡过头了，没赶上拍合照。

8:30

开题了，看见名字是：candy，sale，tree（os：上年不是已经两道树了吗？），query。

观察一下，发现 T3，T4 时间是 2s。

开了 T1，似乎是个误导 dp。观察到应该与值域无关，观察到只有 1 或 2 的贡献。观察到可以选最小的 x+y，剩下的只选 x。调了 10 分钟，应该写完了，大样例过了。

开了 T2，观察到 w 一样方案不劣，方案失败应该是应为有一个 1 反超了 2 且剩下一块钱选了后面的一个 1，但它们两个加起来不如 2 的贡献。观察数据范围应该允许 O(n^2)。容易想到枚举 2 是哪个，然后可能用点技巧算出反超的 1 可以是哪些。应该是道组合数学大题。

我在 10：00 前写出来了，后两题骗到了一定的暴力分，光荣离场。

当然，上面这一切都是我的幻想。
我没调出来，后两题暴力没打上。
遗憾离场。
明年再战。
今年白学了。
去你的世界。
不明白为什么我 T2 都写不出来。
感觉全世界都写出来了。
为什么写了两个小时调不出来后不坚决点直接去打暴力？
算了反正我才初二。

13:00

出来考场，听见几个同学 T2 好像也没写出来，但他们打了暴力。

14:00

回到家，各种群已经炸了。黄紫黑黑，好吧 T2 没调出来我认了。NOIP=National Ohmygod IOI Plus/NOI Pro。
学到了。
放下了。
明年再战。
今年白学了。