NOIP2025游记

Day -inf

CSP AK 了，心情大好。

Day 0

提前过去住酒店，然后打板子，中途 moyou 过来了，于是一起打板子。

感觉好魔幻啊，我怎么都高一了，怎么 NOIP 都是正式选手了。

Day 1

早上很早过去，发现和 leow 一个考场，大抵是按 CSP 排的。

8:30 开题，开 T1 愣了一秒钟后成功秒杀，耗时 < 20mins，然后就没管了（伏笔）。

赛前期望比较高，按照 24，23 年的题目我认为我现在都是有 300+ 甚至 AK 的题目的，毕竟 CSP 两个紫我都 AK 了，虽然我觉得比较简单。

T2

首先一看这题很复杂度第一思路就是把题目仔细读一遍，读了 10mins 配合样例才读懂。

觉得这题还不是很送分，过了一会儿意识到不是最优的一定是形如 \(12221\) 这样的。

然后开始想怎么做，往 \(dp\) 想了一会儿，但是这个 \(dp\) 至少是二维的，数据又是 \(n \le 5000,\sum n \le 5 \times 10^4\)，时限 1s，且 \(dp\) 看起来很不好写，写完了也很难做到小常数，遂放弃。

然后想到去枚举，画了一下大概会了，然后就开始写，此时 9:10。

写了大概 20 分钟就写完了，还要写个组合数什么的，跳过了小样例，开始测样例 2，挂了。

然后就开始对着 \(n=5\) 的数据看，但是看不出个所以然，中间感觉一些地方漏算了，修修补补半天也没调出来。

结果已经快 10 点了，由于我想的很快导致我觉得这题很简单，心态小崩，赶紧写个暴力对拍，但是对拍了对着数据一直修修补补，然后依然没过样例 2，这是时间已经接近 10:30，非常慌，做不出 T2 打个锤子啊。

而且考场电脑的 记事本 和我自己笔记本上的不一样，以至于用起来非常痛苦，草稿纸迅速耗光，只好再要一张。

看了一下后两题，感觉也不简单，况且我 T2 做不出来就是 0，于是继续磕。

做不出 T2 心态已经差到了极点，后来突然一下子就感觉非常晕，决定去个厕所冷静一下。

然后走到一半就差点晕倒了，跌跌撞撞走到厕所又走回来，感觉状态稍微好一点。

监考老师看我这样于是找来了校医，我本来不想看的，但是监考老师一再要求，于是去看了。

外面还来了一两个老师，见到老师第一句话是我很好，还能打。毕竟我不能才打 100 分啊！！

老师本来想把我扶下去离开考试，但是我很坚定的要求继续考试，校医觉得我是低血糖，于是给了我一瓶葡萄糖浆。

哇！一口下去神清气爽，满血复活，状态瞬间调整回来了。

非常感谢考场的老师和校医，没有这一口葡萄糖浆我可能真的撑不下去了。

于是回来，现在已经 10:50 了，重新调整，决定放手一搏，把 T2 一定要调出来，不去管后两题，至少我也有个 200 分，任何一年 NOIP 200 分至少也不是很差。一口气要了两张草稿纸。

调了 20 分钟终于过来对拍和样例 2，我已经不记得到底改了什么地方，如果还有样例挂我可能真的调不动了，但是看到所有样例全部通过的时候有一种 AK 了比赛的感觉。

还有 100 分钟，尚可一战。

T3,T4

知道自己已经没有失误空间了，大概率是不能继续 AK 了。

所以留给思考的时间比较少，T3 大概 5 分钟就想到了 \(O(n^3)\) 的 \(dp\)，但是当时实际上并不太清楚复杂度，又想了一会觉得没啥思路直接开写暴力，写完后发现 \(n \le 100\) 也能跑过去，自己造满二叉树的数据发现 \(n \le 360\) 需要 2.7s。

于是把循环优化掉一层，成功跑过去了 \(n \le 360\) 的数据，此时大概已经 11:50 了。

于是看 T4，又是数据结构，还剩一个小时，直接看部分分，想了一下已经会 48 了，此时已经过 12：00 了，且至少有三份暴力，于是迅速去拼暴力，大概 12:30 左右写完了。

还剩半个小时，试图思考 T3 的 \(m=2\) 无果后就结束了。

赛后

我以为 288 和去年的 272 是个完全大众的分，因为都没啥技术含量，至少是没什么优势了。省队应该普遍有 300+。

第一个碰到同考场 leow 切了 368，唉，看来 288 真的是大众分啊。

笑死，当时根本不知道全市都没有 leow 高的，全省的集训队选手都没有比他高的。

然后发现所有人都卡 T2 了？？？但是依然觉得 288 确实一般，省队几乎是无望了，去年最低也要 308。

终于有拍合照环节了（

回到家歇了一天，看来高一还是太菜了，至少我还有个高二。

然后发现这场难度远超预期！黄紫黑黑，但依然没有啥希望，毕竟这是 GD 啊！

感觉自己不该心态那么崩，应该 9:30 就去上厕所冷静一下，毕竟我也吃了早饭，应该是过于紧张导致低血糖的。

发现每判 m < sum，样例强度感人。

Day inf

85+100+40+48，以为是 m < sum 挂了，结果发现我犯了一个愚蠢的错误：

2 * (m - sum) / mn

是的，应该先算下取整再 \(\times 2\)，挂 15 分非常幸运了。

yundou 的榜不断更新，发现分数低的惊人！！在 ZJ 我的分数都有两倍队线？？

GD 还是过于强大了，直接掉到了 rk40，但是我觉得依然可以接受，毕竟远高于考完后的逾期了，至少理论上还有省队可能。

联赛已经过去了，只能向前看，至少我还可以去 WC 和百度之星，APIO 可能有戏，还有 THUPC,UCup 那么多比赛。

T2 实际上我第一版代码就是少判了一个小小的细节，改动不超过 10 个字符就完事儿了，但是却耗时将近 3 个小时，只能说心态还是不够好，心理素质有待提升啊。

并且下次考试有必要带点吃的。

三等奖 86 分，如果我中途退场了那就只有 85 分，那就真的完蛋了。