NOIP 2025 游记

· · 生活·游记

DAY －2

晚上给班主任请的假9点，晚上不想学了，和同学打了一晚上MC，在借助了一点非作弊手段后，成功单刷末影龙。中间yzy来了jf两下，mmz不幸被发现，但yzy没管。也是在机房的最后一天了，走前关掉了大佬们一个月没关过的电脑，关上了进出过无数次的机房门。

DAY -1

到达酒店才下午4:00，我拉了个“冂口工卩”群叫了同学去吃饭。虽然之前的酒店被拆了，但这次住的酒店就在之前的地方不远处，时隔9月，街对面的商场是一点没变，简单凑合吃点后我优惠买了个1块的mxbc在酒店不远处，同学就先回去了。

早在省选时我就发现住的酒店往东走不到两条街就是海边，当时虽然天黑，但时间还早，我就捧着奶茶朝着海边走。果然，不一会就隐隐闻到了一股气味——像是沙子的味道。紧接着，映入眼帘的就是黑暗中的沙滩，和远处连成线的海浪。

激动，沿着海岸走，弯腰在手电里搜寻好看的贝壳，但大多都较小或破碎，拍了几张很普通的照片后，差不多就往回走了，总算是满足了之前的心愿。

明天上午就开考喽，不管怎样，欣然接受就好了，希望不要像上次CSP。这就是最后的NOIP rp++!

DAY 1

6:30在生物钟的驱使下起床，早上时间比较紧，吃完饭就打车到了熟悉的考场门口。

8:30开考，T1一眼背包，一看数据范围确定是贪心了。刚开始想的是建一个优先队列最小的先选然后pop再push它的另一个价钱，但第一个样例就WA了，发现好像会优先选成对的最小物品，当时大概过了半个小时，发现越写越麻烦，所以又开了个文件重构。结果代码出奇的短，总共不到50行，大样例全过，此时9:30。

看到T2有点发怵，因为计数的题是真的不会，读了10分钟没有一点头绪思考 (0/?),成功率 ?%，就先看T3。

图论好玩，题意也简单（突然想起nst说过可能会考mex），发现只能贪心（本蒟蒻以为去年考树形DP今年绝对不考了）。看了俩样例又造了俩，贪心本节点的贡献值好像是重儿子的子树大小，然后再特判加上叶子的单个贡献，复杂度O(n)。小样例过了，一测大样例发现假了，但是过了个 m \leq 2 的性质。见好就收，回去看T2。

看了好一会发现一点思路都没有，在不确定难度的情况下，于是先写暴力。思路是先壮压，排序后模拟题意。最后只能跑前三个样例，复杂度大概是 O(2^nnlogn) 左右。

此时大概是12:30之前，看T4是真看不懂，一直以为 L_i 和 R_i 是区间，最后才看懂是长度范围。匆匆写了个暴力，但样例一的第二个询问错了，拼尽全力无法战胜。

出来后和同学讨论，可能是实力弱的原因，我没意识到T234的难度。出人意料的是，问了一圈，竟然没几个完全过掉T1的，大多都是几个样例爆掉。后面的题有大佬说T2做出来了复杂度不高的小暴力，其他我也没过多问，毕竟已经结束了。

回酒店收拾，yzy买了一亿个汉堡，吃饭的时候看到群里图片——黄黑黑黑。我想应该是因为没有数据临时存为黑吧。后来发现真不是这么回事，太逆天了，咋啥好事都让我们这一届碰上了。

登上了回家的高铁，急忙复现T1代码，一交，90分。懵了，看讨论，发现没有判断负数情况。顿感不妙，评论下面也是有好多人也是过了所有样例被hack的，剩下两道代码比较神秘没有复现成功。

其实我对这样的结局比较满意，考的不好不坏，也算是给我的OI生涯的一个交代，能有一个不错的句号应该是所有OIer想要的吧。