NOIP2025游寄
退役。
事实证明我根本没有进步。
前一天晚上睡得很好,状态应该是顶级的。
提前半个小时进场,碰见wtz和lzh,在门口遇见了高一大部分,听了一会P话,没遇到sjz和sjh,有点失落。
进场发现我的键盘按键上有包浆,差点吐了。用笔把键盘刮掉了一些,勉强能用。
开考先打缺省源,发现过不了编,虚空调试10min发现是没保存/xk
T1太唐了,直接写完,过样例之后就没管了(伏笔)。
T2读错题了,以为是简单题,花5min左右码了一个假算,发现过不去小样例,仔细读一下题,人麻了,赶紧重构。首先注意到一定是一个2被换成了两个1,枚举这个2就把数列分成了三段,再枚举比他大的1,前面小于这个2的是容易统计的,后面两段是一个DP状物?那复杂度炸了啊。想想想,发现后面两段其实可以看作一段0加上一段1,然后每个数都可以加一,最后要变成
10:00左右开写,一直犯唐。11:00才通过前三个样例。第四个样例又炸了。冷汗当时就下来了。这么大的样例,怎么看出来错!开始漫无目的地调试,最后发现——是——算组合数的时候没判负数/tuu
这时11:15,我知道要重蹈去年的覆辙了,赶紧冲3和4,3看样子是个神秘DP,估计又要调很久,弃了先看DS。4看样子是
回去看3,把
出场就想怎么上文化课了,缺了将近3个月的课程,不太好补呢。
回家,发现T1没判