NOIP2025误闯天家

· · 生活·游记

嗯对初一213飞舞进NOIP见见世面。

Day -5

模拟赛0+10+20+100=130感觉废了

Day -1

感冒+小腿肌肉拉伤+头昏,上午上学,下午请假回来刷真题,学了点dp。

Day 114514-114514+1-1=0

开题了。
8:15:黑频了。

8:30

开T1
我知道那是一个线段树,但是他可能处于一个线段树与贪心的量子叠加态,但是我并不会写线段树,我开始反思。
东而静思,乃悟此题之要岭。 方悟此题须用”贪心“之法。今以性价衡量度无涯之物,此题遂为吾所破。
关键点就是分成两个阶段。

今辰正八刻又五分。

我大抵是打开了第二题的题面。乍听其如此长的解释,我一下子就被吓住了。竟惟强攻之法可解之,却不知解之有道。逐痛失25分。是题亦仅得二五分。

今辰正九刻又五分。

打开了葬送无数人的T3。全局mex我居然没想到dp。甚至暴力都不会打,果然做完前两题分数就出来了。逐跳之。

开T4

题目倒是可以读懂,不过目为窗外翔凤所夺,竟假登厕所以瞻观。
过了15min,觉得如果把区间理解成点,那么查询连续区间和的最大值不就是序列最大值?显然st表(wssb这不是单调栈吗)。O(n^2logn+qn^2)处理完大样例跑了6秒,如果预处理答案可以变成1s,其实可以再套一个,变成:O(n^2logn+qn),好不容易写完了,结果电脑黑频,发现是自己数组开太大了(什么废物机子)。最终写了个15分跑路。
估分:100+24+0+15=139。一等不可能,冲一冲二等,要是二等都不行干脆退役。

赛后有个初一248(dyf)什么鬼。