NOIP2025游记

· · 生活·游记

第一次参加NOIP喵，NOIP总结：GG & AFO. ——11/29/2025

-DAY

最近早穿棉，午穿纱。内防病毒，外防沙。甲流好泛滥，外面还来寒潮、刮大风、起沙尘，口罩都得焊脑袋上QAQ！前两天还下了一点小雪，给我好一阵激动！（南方人第一次见雪喵xx）结果是大风从山上挂下来的雪w.

考完NOIP后两天就要期中考试！反正我最近又得复习oi又得复习whk，感觉要忙飞起来啦！

赛前

早上六点多起床，唉困死啦！可恶NOIp八点半就要考，路上就得四十多分钟，体感 -1 度天气很舒服的。

依旧宁夏大学，甚至连楼都没变，进去之后看到了好几位蓝钩神和佬，@Alea、@WRT_Partisan、@PCR123 和 @Chiang_Chao 在聊whk，其实我还是第一次见到 Alea 大佬，看起来好强强的样子...

上楼到了安检的地方。我拿出来了一个鼓鼓的文件袋，里头夹了三张纸（准考证、承诺书、学籍证明）和一大堆零食（其实是我早上随便每个拿了几个，结果最后也没吃多少...），好像有人说我是不是来野炊的w

进考场之后，给发了一张极小的纸条，一吹就跑，上面写着账号和密码，宋体的 \text{I} 和 l 根本分不清！看还有些时间，我便去了一趟卫生间。路上遇到了我更熟一点的人 @hu20100110 和 @next_time，因为跟我是同一级的嘛而且本来考 NOIp 的就只有三十多号人，所以很容易就碰到认识的人，和他们聊了一会儿，告别时

加油，都要进省队啊！同志们。

赛时

回到考场，开始考试了喵，下载试卷，用了20分钟把卷子看完了，有可能是我根本不会做，初步评估黄蓝绿紫，而且看起来暴力并不难打（实际上事实恰恰相反）。

开始攻克T1，很明显贪心，可是怎么贪呢？观察了样例，发现他是买了一些商品的第一个，剩下的买组合。将其第一个和每一组按照由小到大的顺序排列，不过我想是不是如果买三个（x+y+x）是不是会更优，然后我又把这种情况排了个序，用 O(n) 两次循环处理。调试了半个小时，大概不到十点，我解决了第一题，复杂度 O(3\cdot n \log n + 2n) ，给的样例都过了，但是我总觉得不严谨（很假），像松动的螺丝，像摇摇欲坠的楼房，一碰就掉，一推就倒。可是我等不了也不想给它进行证明了，马上开始做第二题了。

T2 准备dfs暴力，直接枚举 2^n 所有种情况，然后排序再求值，写完dfs后发现这个序列的第一位总会离奇的从 2 变成 1，卡了我将近一个小时，期间还有人进来也不知道是视察还是什么，在那里大声聊天，好吵搞得我没法好好思考。最后发现这个sort会改变序列的顺序啊啊啊好唐。写完之后发现把 “能购买到的糖果的原价总和最大” 概念理解错了。不过并不是很致命，要命的是我根本不知道该怎么实现，难道再套一个dfs嘛，复杂度 O(2^{n\cdot 2^n}) ，二的一万次方嘛，有点意思。

放弃了T2，准备去写T3换换脑子。写了写样例，发现好像可以实现一个 O(n^2) 的算法！好激动，拿笔的手手都在抖，已经看到蓝钩和省队在向我招手啦awa。想大概就是想拓扑排序那样，如果权值都已知了，就可以求出父节点的权值，而且发现子节点的贡献无论是权值为 0 贡献 1，还是推到父节点使父节点权值提高 1 提高贡献 1，发现都只是提高 1 都是等价的。半小时写完，样例是正确的，但有且仅有样例是正确的。想哭了，嗯对直到现在（编写文章时）我都不觉得我的思路是错误的，可能就是我理解出问题了吧。

还剩一个小时，开始做T4，其实心态已经有点崩了，用了两个小时一分都没得上。用三层循环直接暴力，也管不了那么多了，暴力完后发现输出格式

输出一行一个非负整数，表示 \bigoplus_{i=1}^{n} \left( (i \times k_i) \bmod 2^{64} \right)，其中 \oplus 表示二进制按位异或。注意：对于任意整数 x，存在唯一的非负整数 x' 满足 x' \equiv x \pmod{2^{64}} 且 0 \le x' \le 2^{64} - 1，则记 x \bmod 2^{64} = x'。

这。个。是什么。大概就是将所有 (i \times k_i) 异或，然后用ULL自然溢出吧。做完了，还是错的，样例也不对，也不知道查什么怎么查，甚至不知道想法是不是正确的。

十二点半开始一直催交，说十二点五十就直接黑屏了。交了6K的代码，每道题几乎都写有一两KB，可是又能否得到一两分呢？

赛后

上文提到的 next_time 说他T1过了，T2骗了点分，哇明明他没我学的好的，怎么比我打的还好呜呜/kel。

出门合影，聊了聊难度，看谷评级没预料到竟然是黄黑黑黑，大概是我们都没打黑题的经验吧。什么逆天难度啊，求善待。

呜呜为什么打三个多小时一分都打不出来qwq！！！赛前还憧憬着蓝钩省队，终究浮云。给自己定的目标就算是 120+ 也是那般可笑。果真上了高中就没初中心态那么好了，上了高中会把 OI 当个事办，凭什么初中生必须是S国一才能参加NOIp。可我也不甘心我高中 OI 生涯还没开始就这样草草结束，估 [0, 100]，可真就这样退役嘛......

二零二五年十一月二十九日。