NOIP2025 游记

wydqwq · 2025-11-28 23:40:50 · 生活·游记

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 生涯要完蛋了。

Update