NOIP2025 爆炸寄

· · 生活·游记

博客食用

第一次打 NOIP，今年高一打完高二可能不会怎么准备了吧……

DAY 0

下午刚从学校回来，学校没信竞班今年就我一个打NOIP的。

看了看图论，线段树，数学，做了几道贪心找了找手感 （因为CSP-S2024T2贪心没看出来，CSP-S2025T1贪心也没过哈哈）（事实证明手感没找回来，NOIP T1照样没过）

DAY 1

还记得上一次开ZZDX还是在打小苹果的时候（CSP-J2023），那是我刚学OI打的第一场CSP，时间真快呀…转眼就要到AFO了，如果可能的话明年还会再战一年的！

8:30 开题看 T1，“这么简单不就是个背包”，于是写了个完全背包，“不兑怎么是 10^{18}”，猜个贪心，维护一个优先队列，写了100+行，发现只过了小样例hh。

10:30 已经写了 4 版 T1 了，真的没招了，每年都卡在贪心，策略明明不难。。。于是写了暴力+性质 AB，55pts，到手时间是11:00 。

11:00-11:20 浏览了后三道题，感觉T4暴力好写一点，就先写了，然后发现输出格式不对劲，mod 2^{64} 好像存不下，不会写，于是去写 T2 暴力。

12:50 写完了 T2 暴力，dfs 套 dfs……本来写的挺快的，出现了一堆玄学的错误（？）复杂度逆天，应该 12pts

12:50-13:00 写了 T3，T4 的骗分，检查出来T2 freopen 注释没消，重新交了一遍，确认没问题了遗憾离场。

预计 55+12+0+0 = 67pts

省三稳了

后记

话说今年后三题的难度紫黑黑是认真的吗，是不是NOI题放错地方了。

哈哈哈哈哈哈哈这次又卡贪心了，本来想着反正自己啥也不会写个 T1 拿一百之后开摆的，我说 T1 名字怎么叫 candy 原来说我呢，再沉淀一年 明年有机会还会来。