NOIP 2025 游记

SN 蒟蒻初三终于能参加 NOIP 了。

状态有点不好，请假在家一天。

复习了几个知识点。写了几道往年真题。

到考点后忽然肚子疼。考点的卫生间竟没有隔间。

发现很多认识的大佬与我在同一考场。

考场的电脑配置十分高。

我的左边本应是 skx_515 大佬。看他签到了却不在，猜测是电脑有问题换座位了。结束后了解到他换座位是因为没有鼠标。可不知怎的，我的区域内有一左一右两只鼠标，其中左边的那只通过 USB 线连向隔板左侧。

T1 想到了可以将糖果分为两类，价格为 $x$ 且只有一个的和价格为 $x + y$ 且有无限个的。一开始以为是优先买第二类，钱不够了再买第一类。发现这种策略不一定最优。随后想到了从小到大选第一类、每步尝试第二类并取 $\max$ 的解法。通过了全部样例。此时大约过了 1h。

开始想 T2。前 5 个点和性质 A 比较好想。之后就一直想 T2，但很久没有思路。有时也会犹豫要不要去写 T3 T4，但又觉得 T2 可能别人都写出来了而自己没有，便不敢放掉 T2。就这样一直耗了 2.5h。

最后 1h 开始看 T3 了。$n!$ 的前 2 个点十分好想。写完只剩 20min 了，就放弃了继续想更高档的部分分。

T4 只有 20min 时间。只写了 5 分的 $qn ^ 3$。写完还剩 1.5min。

在洛谷和云斗上估分。T2 性质 A 因为多测不输入完挂掉了。

最终成绩：

$100 + 20 + 8 + 5 = 133$。

此次 NOIP 暴露了许多问题。应考虑到一道水题 + 三个炸弹的情况。T2 做不出时应果断调整策略，尽可能多地写部分分。写部分分的能力也需要提高。