NOIP 2024游点寄

chenyn2008

2024-12-09 16:45:01

生活·游记

今年CSP考了220,顺利进入NOIP。

这次直接从CSP脱产脱到NOIP,于是直接在机房度过两个月。

考前在考场下面等同学,却遇到了Rnfcr等意料之外的人。

在楼下被冷风吹到8点10分,然后进考场。坐在机房的最角落,头顶就是音箱,讲起话来真的很吵。

拿到密码打开题面,打开编译器,先把经典头文件默写一遍。看完T1,脑袋有点懵,怎么是字符串相关?但是感觉不需要字符串算法。用十分钟手膜样例,大概猜出来是分段后统计0和1的个数逐位匹配。然后就开始写屎山。差不多写到9:30写完并调试完,一发直接过大样例,那大概就是没假。

写完T1直接开T2。什么?计数? 我不会。看T3,一大坨题面,还有一堆样例,skip。看T4,神秘ds题,感觉ST+LCA是比较显然的32分做法,还可以,于是我先把T2的暴力写了,回来写T4,差不多到10:40就写完了。回来观察T2。

m=1 时,答案比较简单,即为 2^{2(n-1)} ,轻松拿下。对于特殊性质A,我用dp大法写了出来。那么另外的呢?显然答案与 d_j 的值无关,那B就没什么用。我还是思考dp,只有一个点的值确定或不确定会影响答案,那dp方程该怎么列?于是我在剩下两小时内冥思苦想,还是不会。

到最后5分钟,T3好像也是计数,那我就猜有答案为一的点,直接输出1。

出考场,和同学交流后发现,T3输出1真的满足链的情况,但是我没注意到那是多测,所以一分没有。预期分数 100+60+0+32 ,好像在我们机房里算高的(?),其他人都有不小的失误。

正式查分后发现确实是192。如果没有 €€£ 关于NOIP一等线的调整,还是有很大概率能一等的。然而,身在ZJ,估计一等线要在220,我的一等就这么没了(悲)。

最后总结:T2思路是对的,真的差一点就写出来了,T3再拿个几分,说不定就有7级勾了。

我只能说 “游点寄”