NOIP2025游寄

· · 生活·游记

退役。

事实证明我根本没有进步。

前一天晚上睡得很好,状态应该是顶级的。

提前半个小时进场,碰见wtz和lzh,在门口遇见了高一大部分,听了一会P话,没遇到sjz和sjh,有点失落。

进场发现我的键盘按键上有包浆,差点吐了。用笔把键盘刮掉了一些,勉强能用。

开考先打缺省源,发现过不了编,虚空调试10min发现是没保存/xk

T1太唐了,直接写完,过样例之后就没管了(伏笔)。

T2读错题了,以为是简单题,花5min左右码了一个假算,发现过不去小样例,仔细读一下题,人麻了,赶紧重构。首先注意到一定是一个2被换成了两个1,枚举这个2就把数列分成了三段,再枚举比他大的1,前面小于这个2的是容易统计的,后面两段是一个DP状物?那复杂度炸了啊。想想想,发现后面两段其实可以看作一段0加上一段1,然后每个数都可以加一,最后要变成 m-1,然后就容易了。

10:00左右开写,一直犯唐。11:00才通过前三个样例。第四个样例又炸了。冷汗当时就下来了。这么大的样例,怎么看出来错!开始漫无目的地调试,最后发现——是——算组合数的时候没判负数/tuu

这时11:15,我知道要重蹈去年的覆辙了,赶紧冲3和4,3看样子是个神秘DP,估计又要调很久,弃了先看DS。4看样子是 O(nq) 状物,烧烤到 12:00 无果,试着打了个不知道多少的暴力,用ST表维护一些东西,很难调,花费50min,发现斩获 4pts 的高分。当时就准备退役了。

回去看3,把 m=2 看成 m=1,打个暴力,没有分数。

出场就想怎么上文化课了,缺了将近3个月的课程,不太好补呢。

回家,发现T1没判 m-sum<0 可以通过所有大样例,心如死灰。

The$ $End