NOIP2025 游记

· · 生活·游记

初中生打上 NOIP 了。

Day 0

坐高铁去，玩了一路，突然发现自己几乎一个月没练题了，想了想，反正再练也没用了，那就继续玩吧。

高铁上好几次感觉鼓膜快炸了，以前没有这种感觉呀，差评。

竟然跟去年场切蓝题的 xwx 大佬一个屋，也是随机化被卡的大佬，然后一起写题，被绿题狙击了，看题解，会了，然后睡觉。

Day 1

起床，和 hsh 大佬坐一辆大巴去，冻死了。lyq 大佬的准考证号竟然是 248，man~。

去考场，旁边竟然是 S 组 91 分的控分大佬 tzk，膜拜了。

直接开题，怎么不会 T1，使劲想，然后会了，想写，发现只有脑子会了，手还不会，然后硬写瞎调，怎么样例 5 没过，然后发现贪心策略有问题，然后改，然后样例 6 又挂了，然后继续改策略，样例 4 又挂了，跟我玩打地鼠呢？

洪文了，不管怎么改都有且只有一组样例不过，最后换了一个看上去就很假的做法，然后大样例过了？然后就不管了。

看 T2，直接写爆搜，想了想，就是问用贪心跑 01 背包什么时候是对的，然后看了眼数据范围，把代价和价值的范围看反了，以为 dp 数组开不下，代价只有 1 和 2，应该可以贪心求，然后写了一个贪心代替 01 背包，开调。

这一调就是 2h，贪心策略也是改了好久，终于拿了 20 的爆搜分。然后开始拼包，拼上了 2^n 和 m=2n-2，预估 32 分。

T3 是什么史，已经被 T2 的爆搜恶心到了，不想再调 T3 的爆搜了，直接扔了。

看 T4，神秘数据结构啊，想了一个暴力做法，发现一分拿不到，然后上线段树能拿 5 分，复杂度貌似是 O(n^2\log n+qn^2)，感觉可以冲过测试点 2 和 3，发现空间炸了，用了 800 多 MB，然后开始卡，动态开点之后还是不行，把 int 换成 short 就 400 MB 了，跑了 2s 过第二个大样例就直接扔了。

估分是 120 到 140，反正是体验名额。hsh 说能拿 140，lyq 是 100+rand，xwx 说 120+，都是大佬。

回去的高铁上自测，T1 民间数据拿了 75，我的贪心策略好像是假的，估分直接变成 100 到 120，不管了，瞎玩吧。

Day 2

回家自测 T3，发现只有 5 分，测试点 2 和 3 TLE 了？加快读也 TLE，然后改了一下循环顺序就拿到 15 了？玄学，那估分又变成 90 到 110 了，坠机了。