NOIP 2025 游记

KobeBeanBryantCox · 2025-11-29 14:38:53 · 生活·游记

NOIP 2025 游记

笑点：

1. 前一天晚上肚子痛。考的时候肚子不痛。考完肚子痛。
2. 防窥膜没贴紧很模糊，给我一种我眼睛花了的错觉。
3. 黄紫黑黑。

正赛

密码大概是 !NOV@2025,noip 后面忘了有个啥字符。

心路历程：

8:30：T1 怎么这么水。

8:45：不对怎么假了。

9:00：大样例 6 为什么是 83 不是 82。

9:30：妈的我怎么不会 T1。完蛋了。看 T2。

9:45：我草 T2 看错题了，浪费 15 分钟。

10:00：不如想 T1。一看就不可做。

10:30：我草怎么两小时了，T1 不会是蓝色题吧，按照赛前指定的策略应该丢掉 T1 了。

10:50：T3 好好玩。T4 好好玩。

11:00：好像 T4 O(nqR) 是容易的，好像有 30+ 分。细节太多了先写一个 O(nqR\log n)。

11:15：我怎么调不出来！！！

11:20：不会用 unsigned long long。

11:30：好了过了第二个样例了，跑了 20 秒。第五个样例没过，跑了 124 秒。虽然没过样例但是我坚信做法肯定是对的。

11:45：怎么目前还是 0 分。我要破防了呜呜呜。

11:50：试图改成单调队列 O(nqR)，但是想到 T1 还没做，且 O(nqR) 太多细节了，决定先放掉。

12:00：先来随机搞一下贪心策略。可以枚举一直用 minn 的次数，好像有 65 分，直接写了，乱搞过样例了，但是理论复杂度过不去。

12:15：我草我好蠢啊，这题这么唐，改成枚举选多少个 x 就好了。黄题做 2.5h 没救了。

12:20：过了。赶紧写一下 T3 暴搜。

12:30：一次写过了。发现有个菊花的分，直接输出 n+1。（然后赛后发现它居然不是菊花！草。）

12:35：我草我好像还没有把 T4 的 \log 去掉，不去掉只有 5 分。赶紧写一下。

12:45：太难写了，快结束了，好绝望。不想写了。（当时想着反正 140 也没有一等，这个玩意又这么难写，放掉算了。事实证明应该努力写一下的。）

12:50：我好像 T2 没交代码。不管了。

13:00：操你妈的世界。