【游记】NOIP 2025

· · 生活·游记

一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢一定能赢

前提情要： 【游记】CSP-S 2025

CSP-S 给了我重大一击。
他让我清晰认识了现状：一直以来，我认为 “正式比赛” 的题面和解法都是完备的，而模拟赛就是残缺的。
但是当我在考场上绝望地面对题面时，我也意识到为什么模拟赛叫模拟赛。

状态最糟糕的一段时间。

11.09

正式开始停课

11.10

感觉自己的思维还是太单调了，看到 n \le 500 直接往状态升维上面想了，而没有想到区间 dp 这类更本质的东西。

11.22

距离 NOIP 还有一周。我意识到这可能是我的最后一场 NOI 系列的比赛了。

DAY 0

中午就来到了车站前往杭州。

晚上吃了干挑面，太爽了。

坐在电脑前面看 Reminder，嗯，g++ -std=c++14 -Wall -Wextra -Wshadow -Wconversion -Wl,--stack=512000000 -fno-ms-extensions 1.cpp -o 1 一定要记住。

之前总是觉得 NOIP 离我很远，而现在不到 12h 后，我就要在杭师大的考场里面大显身手。我不知道我为何这么放松而不紧张，没有一点压力。最后躺了不到 15min 就睡着了。

DAY 1

6 : 40 起床，不算早。早餐吃的 M。

第三次来到杭师大，还是很熟悉的校园，还是很熟悉的机房，还是很熟悉的正方形屏幕。CSP-S 的考试仿佛历历在目。

注意到 @hgcnxn （Ad-hoc Master） 坐在我正对面，窃喜。

注意到永康中学同学坐我右边，运气这么好？

中间的等待过程不多阐述，直接快进到发布密码。

!noip@Nov,2025:dream。NOIP 2025 正式开始。
我真的很想赢一次。

开题。candy 是一个神秘贪心题，看起来一眼不能秒掉。sale 超级神秘计数题先跳过。tree 一眼不可做，看看了部分分表便知道结局。query 数据结构题，一眼不可做。隐约感觉这场好难……但没有 CSP-S 的绝望感，至少每道题都看起来能发掘一些性质。

先开 candy。注意到 m 很大，考虑最小的 x_i + y_i。一直这样买直到买不起，剩下的钱就只能一种买一个。不直接扫一下就好了，时间复杂度除了排序外是线性的！

迅速开码，10min 写完，一发通过所有大样例。此时才 8:50，赢！

然后观察了一下 sale 题面，深刻理解了样例解释后，我意识到不对经——这看起来并不可做。我果断放弃的冲正解，去拼特殊性质。

打完暴力后，能做的好像只有 $m = 2$ 或 $a_i \ge 5e8$，前者貌似需要大分讨，我选择了后者。 我注意到特殊性质 B 并不简单，于是我准备在 **11:30 前死磕这部分分，之后把后两题暴力打满。** 事后看来，这是我最明智的选择。虽然我在特殊性质 B 上毫无建树。 还剩下一个半小时，冲暴力！！！！！………………**tree** 好像只会 $8$ 分，而且 $n = 7$ 在 $n ^ n$ 要跑 10s+？不管了砸上去再说…… 然后就是拼好分的 **query**。直接暴力是 $O(qn^3)$，使用 ST 优化是 $O(qnL)$ 的。 然后分神了一会，注意到特殊性质 A，直接单调队列维护是 $O(qn)$ 的。然后注意到特殊性质 B 的 $R_i$ 很小。于是修改优化后的暴力使第二位与 $max R$ 挂钩，通过了特殊性质 B。 我在考场上并没有算分，那里有分就拼哪里。最后的 30min，我尝试在三个题目取得更大的进展 but failed。然后再次测了 **candy** 的大样例，**没有问题**。 最后的 5min，我盯着我的代码，意识到这就是我最后一份答卷。我并没有得到看起来很高的分数。但是我尽力了，该拿的暴力分都拿了，后面就是实力问题。以至于我出考场时并不伤心。 好像很多人考哭了…… 意识到有 inf 个人将在 $100 + eps$ 分之间 duel。我真的会有优势吗。 在火车上估了下分，却意外的发现有 $100 + 32 + 8 + 40 = 180$ 分，这不赢？ 然后我复现了 **candy** 的代码，却发现在洛谷上只有 **90** 分。端详了我的代码，却发现了一个致命失误。 我的递推代码是这样的： ```cpp ans = max(ans, i + (m - b[i]) / minn * 2); ``` 注意到 $m - b_i$ 可能为负数，这种情况应该舍去的，而我却把他记为合法，这意味着我的答案将偏大！这个错误相当严重，并且是可以通过对拍拍出来的严重错误，而我却因为麻烦而没有拍。 气氛一下冰到了极点。$[0, 100] + [8, 32] + [0, 8] + [20, 40] = [28, 180]$ 简直就像跳楼机。我只能期望 CCF 的数据弱。 真的发挥出了最佳水平，却还是这么低，就是我的实力问题。 --- upd on 2025/12/4 因为住校所以今天才知道成绩 $100 + 32 + 0 + 20 = 152$。可能不是一等。 好像这次 WZHS 考的都还不错？ 这里特别注明 @Drifty $O(qn^3)$ 暴力 在 T4 取得 20 的高分！ 如果拿了省一可能就要考虑暂时的退役了（虽然不太愿意），可能会补一个退役记。 给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的给我一等奖吧我什么都会做的。