NOIP2025 游记
blue_ice26 · · 生活·游记
七年 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的位置。这样是
又发现似乎这个位置前面的价值可以1|2任选,实际花费也各为1|2,这个位置后面的为1|2任选,花费1|0,这样可以把原本的钱减去前面的个数,然后就是一个组合数。再乘个2的幂就行。这样应该就能得到答案了。
稍微调一下……?样例都过了?