NOIP 2025

· · 生活·游记

省流：没挂分，比队线高一点。

NOIP 前两天直接开颓。稍微平复了自己破碎不堪的心态。

感觉自从 NOI 2025 考完之后就从来没好过。

在恍惚之间似乎已经做好了 NOIP 卡 T1 退役的准备。

当天晚上睡得很好，毕竟第二天要早起。

Day 1

转眼间就到了考场。集合时间太早了以致于大家集合实质上是在三楼的机房。

当时又遇到了 ETO_leader 并和他寒暄了几句就进考场了。

T1 是简单的拆物品，转化为一堆价值为 1 或 2 的物品的混合背包，枚举一下就做完了。

T2 是计数。通过常识判断出不合法的条件是当剩余 2 块钱购买了 1 块的物品导致接下来 2 块的物品买不起。最开始尝试枚举最后一个购买的价值为 1 的物品，发现限制比较复杂。在思考半小时无果之后转而枚举第一个买不起的价值为 2 的物品。发现这样做要简单很多，遂实现而切之。过大样例时大约是 9:30。

然后吸取 CSP-S 的经验&教训同时开 T3 & T4。感觉 T3 比较像是我能做的题，而 T4 大概率只会 O(n^2 q)。于是看 T3。耗时 1.5 小时还是只会 O(n^3) 的树形背包，并且完全理解不了树高的限制的意义。于是在 T3 只能拿 48 分的情况下去看 T4。

对着 T4 看了 1 个小时也没想出什么高级的东西。这时感觉最终成绩应该就是 100+100+48+40=288 了。感觉今年这个题比去年还要难一点，应该能到队线吧。

不过到不到得了此时已经没有改变结局的机会了。如果再去冲题就会变成某些联考打的分了。此时 T3 和 T4 还一个字没有打。于是开始实现。

再次发动还不错的实现能力耗时 45 分钟实现完两题会做的部分。这个期间有一点慌，不过总体状态还不错。再次诠释了什么是 4/4 Lifeline。

在 Linux 上把代码都编译了一遍。确认没有问题

最后 5 分钟在考场上写了游记和祝好之类的话。

出场后问大家分感觉自信稍微回来了一点（？）感觉如果 cdqz 只有 ETO_leader（事实是还有 drk）上 300 分那这个分应该是队线之上的。

好多人都没报分。原来这就是高二吗喵。

中午去西贝莜面村吃了饭，感觉味道还不错。U 群典中典之被 NOIP 占领。