NOIP2025 游记

Day0

押了一手 tarjan 缩点，然后回去看以前老师讲的课件了，发现之前很多不会的题现在看一眼就能想出做法（主要还是太板了）。

在车上听了好久的歌，堵车堵了 2h 才到酒店。

啥啊，调了 2h 还从 90pts -> 75pts 了，不想玩了，睡觉。

Day1

凌晨3点不知道为什么醒了，然后躺了 2h 睡不着，刷视频到早上。

在考场见到 @dg114514 大佬了，希望能沾沾喜气。

不是为什么这个考场喝水都要打报告，我是社恐，所以只能渴 4.5h 了。

开题。T1 感觉像是贪心就直接先对 \(x_i+y_i\) 排序，然后能买多少就买多少，最后对所有的 \(x_i\) 的排序，易证尽量买以上糖果后最多只能买其他各种糖果的第一次的价格，所以排序一遍从小的开始买。

然后发现假了，因为你不知道某一时刻买一次 \(x_1+y_1\) 好，还是尽量买从小开始的 \(x_i\) 好，尝试反悔一次，但还是失败了，调了好久想要人类智慧，失败。

想了 2h 想到了可以倒过来实现，从大到小枚举 \(x_i\)，设这种情况是买了前 \(i\) 个糖果的 \(x_i\)，然后用剩下的值尽量买 \(x_1+y_1\) 就是答案，\(i=0\) 时即为全买 \(x_1+y_1\) 的情况。注意此处 \(x_1+y_1\) 并不是从大到小枚举 \(x_i\) 的顺序，详情看前文。

嗯，然后就写完了 T1，然后就如其他人一样，我看着后三道题目，脑子空空，甚至想不出暴力。

我尽力写了 T2 的暴力，然后没调出来，发现 \(m=2n-1\) 和 \(a_1=a_2=...=a_n\) 的性质都是全部方案都可行（民间数据看起来是对的），就写了上去。

其实试着打了 T4 暴力，然后没打出来开摆了。

第一眼看到 T3 时很熟悉，想起了 miya 姐姐出的那道题本来也是有一个 \(mex(S)\) 的，不过她说 std 写炸了。

嗯，就是这样，初中的 OI 生涯就这样草草结尾了。

总结：\(100+[8,28]+0+0=[108,128]\)。

后话

说实话，出考场后看到三道紫我确实没想到，因为我一直认为我是个很菜的人，我以为 T2 是蓝呢，都感觉自己高中 OI 生涯要完蛋了。

也好，沉入过低谷，也就只能向上爬了。