NOIP 2025 游记

Z3k7223 · 2025-11-25 23:06:32 · 生活·游记

Day -3（11/25）

模拟赛没上 100 欧耶。T1 静态空间爆炸挂完了。

晚上花了整整 2h 才切了P7961，脑子已经生锈了。但是这好像是我第一道自己切的比赛蓝。

咋考 NOIP 啊。

立个 flag，如果 NOIP 爆炸就改名。

模拟赛没上 100 欧耶。T1 多测没清爆炸挂完了。

摆摆摆，图寻启动！

颓一整天。

前往昆明。飞机上尝试写了树上查询，然而因电脑续航 < 40 min 放弃。

遂在酒店写，我怎么连 lca 都写挂了，我还是人类吗。

想了想还是补了吧，毕竟我的故事还是挺有警示意义的。

T1 看了样例解释就做完了，30 min。

然后开 T2。

读错题以为最优策略必须要取到前 \min(n,m) 大的，结果发现 m>n 时答案不是 \sum_{i=0}^{m-n}\binom{n}{i}，硬控一小时手模样例才发现最大值是指这组定价方案的最优策略。

然后考虑了各种奇形怪状的 DP，发现贪心有问题当且仅当剩余 2 元时选了一个 1 占掉了一个可能更优的 2，然后枚举这个 1 和 2，前面一个组合数后面一个 2^{n-x+1}，x 可以线性指针维护。

觉得非常正确，大概 11:30 写完了，但是大样例并没有过。

然后就，比较败笔。

我也不知道场上在干嘛，事实上我现在还没调出来场上代码，总之就是最后一个小时一直在死磕这段代码，可能是觉得错误就是一个很小的点，只要过了就赢了，以至于某种理智告诉我应该去看后面的题，然而我并没有。

当然也可能是我觉得其他人都很会 T2，我做不出来就可以滚了。

后两题有很丰富的部分分，然而我都没做。甚至由于 T4 暴力太低没打。最后崩了连输出 2^n 的 4pts 都忘记骗了。策略有很大问题。

总之就是 100+0+8+0=108。

当 13:00 到来的时候，真的挺绝望的。有一瞬间甚至想考虑在哪里跳下去。

出考场面积了 mz 大蛇。

面积 jjx，可爱。

听说蒙自一车 150+，我可以跳了。

不想怨天尤人，怪我自己菜，想哭。

whk 怎么那么难啊。

某天中午看见发了成绩，100+24+8+0，怎么反向挂怎么多。

变得开心了一点，但是还是很悲伤。

sht 因为 T2 模数写挂挂了，默哀 QwQ。

看排名，jjx 一骑绝尘，我应该是高中生 rk6，全部 rk8。

但是后面还有 6 个分差 <20 的，感觉就是从火葬场拉到 ICU 了。

挺感慨的。

感觉还有很多想写的，但是先到这里了。