专栏文章

NOIP2025游记

zzifuneko
生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mimyifo2
此快照首次捕获于
2025/12/01 17:38
3 个月前
此快照最后确认于
2025/12/01 17:38
3 个月前
查看原文
第一次参加NOIP喵，NOIP总结：GG & AFO. ——11/29/202511/29/2025

-DAY

最近早穿棉，午穿纱。内防病毒，外防沙。甲流好泛滥，外面还来寒潮、刮大风、起沙尘，口罩都得焊脑袋上QAQ！前两天还下了一点小雪，给我好一阵激动！（南方人第一次见雪喵xx）结果是大风从山上挂下来的雪w.
考完NOIP后两天就要期中考试！反正我最近又得复习oi又得复习whk，感觉要忙飞起来啦！

赛前

早上六点多起床，唉困死啦！可恶NOIp八点半就要考，路上就得四十多分钟，体感 −1-1 度天气很舒服的。
宁夏大学笃行楼横幅
依旧宁夏大学，甚至连楼都没变，进去之后看到了好几位蓝钩神和佬，@Alea、@WRT_Partisan、@PCR123 和 @Chiang_Chao 在聊whk，其实我还是第一次见到 Alea 大佬，看起来好强强的样子...
上楼到了安检的地方。我拿出来了一个鼓鼓的文件袋，里头夹了三张纸（准考证、承诺书、学籍证明）和一大堆零食（其实是我早上随便每个拿了几个，结果最后也没吃多少...），好像有人说我是不是来野炊的w
进考场之后，给发了一张极小的纸条，一吹就跑，上面写着账号和密码，宋体的 I\text{I} 和 ll 根本分不清！看还有些时间，我便去了一趟卫生间。路上遇到了我更熟一点的人 @hu20100110 和 @next_time，因为跟我是同一级的嘛而且本来考 NOIp 的就只有三十多号人，所以很容易就碰到认识的人，和他们聊了一会儿，告别时
加油，都要进省队啊！同志们。

赛时

回到考场，开始考试了喵，下载试卷，用了20分钟把卷子看完了，有可能是我根本不会做，初步评估黄蓝绿紫，而且看起来暴力并不难打（实际上事实恰恰相反）。
开始攻克T1，很明显贪心，可是怎么贪呢？观察了样例，发现他是买了一些商品的第一个，剩下的买组合。将其第一个和每一组按照由小到大的顺序排列，不过我想是不是如果买三个（x+y+xx+y+x）是不是会更优，然后我又把这种情况排了个序，用 O(n)O(n) 两次循环处理。调试了半个小时，大概不到十点，我解决了第一题，复杂度 O(3⋅nlog⁡n+2n)O(3\cdot n \log n + 2n) ，给的样例都过了，但是我总觉得不严谨（很假），像松动的螺丝，像摇摇欲坠的楼房，一碰就掉，一推就倒。可是我等不了也不想给它进行证明了，马上开始做第二题了。
T2 准备dfs暴力，直接枚举 2n2^n 所有种情况，然后排序再求值，写完dfs后发现这个序列的第一位总会离奇的从 22 变成 11，卡了我将近一个小时，期间还有人进来也不知道是视察还是什么，在那里大声聊天，好吵搞得我没法好好思考。最后发现这个sort会改变序列的顺序啊啊啊好唐。写完之后发现把 “能购买到的糖果的原价总和最大” 概念理解错了。不过并不是很致命，要命的是我根本不知道该怎么实现，难道再套一个dfs嘛，复杂度 O(2n⋅2n)O(2^{n\cdot 2^n}) ，二的一万次方嘛，有点意思。
放弃了T2，准备去写T3换换脑子。写了写样例，发现好像可以实现一个 O(n2)O(n^2) 的算法！好激动，拿笔的手手都在抖，已经看到蓝钩和省队在向我招手啦awa。想大概就是想拓扑排序那样，如果权值都已知了，就可以求出父节点的权值，而且发现子节点的贡献无论是权值为 00 贡献 11，还是推到父节点使父节点权值提高 11 提高贡献 11，发现都只是提高 11 都是等价的。半小时写完，样例是正确的，但有且仅有样例是正确的。想哭了，嗯对直到现在（编写文章时）我都不觉得我的思路是错误的，可能就是我理解出问题了吧。
还剩一个小时，开始做T4，其实心态已经有点崩了，用了两个小时一分都没得上。用三层循环直接暴力，也管不了那么多了，暴力完后发现输出格式
输出一行一个非负整数，表示 ⨁i=1n((i×ki) mod 264)\bigoplus_{i=1}^{n} \left( (i \times k_i) \bmod 2^{64} \right)，其中 ⊕\oplus 表示二进制按位异或。注意：对于任意整数 xx，存在唯一的非负整数 x′x' 满足 x′≡x(mod264)x' \equiv x \pmod{2^{64}} 且 0≤x′≤264−10 \le x' \le 2^{64} - 1，则记 x mod 264=x′x \bmod 2^{64} = x'。
这。个。是什么。大概就是将所有 (i×ki)(i \times k_i) 异或，然后用ULL自然溢出吧。做完了，还是错的，样例也不对，也不知道查什么怎么查，甚至不知道想法是不是正确的。
十二点半开始一直催交，说十二点五十就直接黑屏了。交了6K的代码，每道题几乎都写有一两KB，可是又能否得到一两分呢？

赛后

上文提到的 next_time 说他T1过了，T2骗了点分，哇明明他没我学的好的，怎么比我打的还好呜呜/kel。
出门合影，聊了聊难度，看谷评级没预料到竟然是黄黑黑黑，大概是我们都没打黑题的经验吧。什么逆天难度啊，求善待。
一皇三至尊
呜呜为什么打三个多小时一分都打不出来qwq！！！赛前还憧憬着蓝钩省队，终究浮云。给自己定的目标就算是 120+120+ 也是那般可笑。果真上了高中就没初中心态那么好了，上了高中会把 OI 当个事办，凭什么初中生必须是S国一才能参加NOIp。可我也不甘心我高中 OI 生涯还没开始就这样草草结束，估 [0,100][0, 100]，可真就这样退役嘛......
二零二五年十一月二十九日。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...