NOIP2025 游记

· · 生活·游记

七年 OI 生涯的第一篇游记。记录一下个人认为打得最好的一次比赛。

Day -inf~-1

在机房偷偷看了《末日三问》。似乎对我考前的心态调整起了很大作用(?
虽然十一月感觉没有十月份的学习激情了,不过考前心态调整得格外好?
能整天泡在机房还是第一次,放在 HE 弱省的某个弱校也算是难得的待遇了,似乎远比不上 HE 某两个省内强校扎堆的地方()不过机房只有一个人有点孤单。
但是学校食堂是真不错,压力增加量减少(
CSP 打得很烂,第二题蓝没做出来,第三题 AC 自动机也没写出来,200 出头的分数遗憾离场,省内排名差点到40了。 十月份发现了 florr.io。

Day 0

又换酒店了,真不如以前去的。
玩了一晚上 florr.io。
过于放松于是什么都没复习。和同学谈论 lol 非常高兴(?

Day 1

怀念学校食堂的早饭。酒店这个真的【数据删除】。
身边都是即将 AFO 的同学,我离前方又相隔很远,不禁有些感慨。我(我们)已经在 OI 上行走了这么久了。
到燕大了,怎么电脑时钟还慢四分钟(
开考前一直没抬起过头,已经忘了在想什么了。也许就是在放空自己。开考了。
T1 真简单吧。二十分钟秒了。
T2 做法是不是有点明显了?先写了再说。
……半小时后。
??我怎么读错题了??不行先看 T3 T4 吧。
这 T4 怎么感觉跟去年 CSP-S T4 一样有点黑题的影子。
有点难还是先做 T2 吧()
于是陷入了一种明明没想到正解但是就一步步写下来的状态。
首先想到了唯一不合法的情况即应该卖价格为2的却因为买了1买不起,然后发现似乎应该可以枚举这样两个价值为1的位置和哪个2买不起,于是先写了一点。
又发现似乎可以双指针优化一下,再枚举不合法的那个2的位置。这样是 O(n^3) 的。再写一点。
又发现似乎这个位置前面的价值可以1|2任选,实际花费也各为1|2,这个位置后面的为1|2任选,花费1|0,这样可以把原本的钱减去前面的个数,然后就是一个组合数。再乘个2的幂就行。这样应该就能得到答案了。
稍微调一下……?样例都过了?

上 Linux 测一遍,全过了,这题还是多测,应该不会出问题吧() 目前 10:40,感觉跟省内大佬比应该还是有点慢了,这 T2 应该是个蓝吧。 先 T4 暴力20分再说。枚举+单调队列+离线+vector空间优化。 T3 模拟退火怎么炸了。 算了还是暴搜吧,8 分就行() 终于结束了。应该是黄蓝紫紫吧。 ## END 怎么洛谷评了黄紫紫紫?我没场切过紫啊? 哇怎么黄紫黑黑了,这下见证历史了。 ???黄黑黑黑???我还没独立做出过黑啊??? 终于还是黄紫黑黑,(似乎?)正常了不少。 民间数据 T1 T2 都没炸,T4 考场没注意特殊性质所以又多了点分,不过 T3 暴力分数有点少了。看数据范围感觉没什么浮动。 哇我这种 CSP T2 都没做出来的人居然能得这么多分吗() …… 出分了。虽然在弱校同学们对自己的要求不高,他们中的许多还是没得到满意的成绩。AFO 成为了他们最后的落款。 根据估分【数据删除】市和【数据删除】市似乎占了全省省一的80%多,恐怖如斯。我们这种小地方的弱校出省一还是太难了。 分数估得很准。其实本来还是比较绝望的,这次也算发挥出了竞赛以来的最好水平了(100+100+8+40)。听说过的几位大佬有些没发挥出自己最好的水平,祝好吧。 …… 愿 AFO 的同学在文化课上一切顺利。愿大家省选时能拥有好的心态。另外《末日三问》真的很好看() rp++!