NOIP2022游记

1|0NOIP2022游记

今年是第二次考NOIP了，去年第一次考的时候没学过什么东西，混了个省二。今年以高中生的身份考，不仅仅是要省一，还得拿个不错的名次，任务不小。

考试当天早上校园里的雾很大，不知道会不会对考试有影响(其实根本没影响）。前一天买了一根巧克力准备考试时吃，结果向总发了一模一样的巧克力。（早知道就不买了）

进考场先看了看压缩包，有3道题都有大样例，但$plant$的样例很小，不会是什么神秘题吧（结果上来就打脸）。

8:30开考了，一看发现$plant$是T1，还测试点不等分，心想这CCF玩的什么花样。看了一下四道题，T1是个还好的计数题，T2是个神秘构造题，T3是个图上计数题，T4多半是个数据结构题。于是先写T1。一上来发现每个$C$或$F$的计数只跟一竖所在的这一列有关，所以朴素$O(n^3)$很好搞，然后记一下每一列有多少种合法状态就可以做到$O(n^2)$了。于是就开始写，大概在9:20左右搞完了.但是T1没有大样例，心里还是有点慌，于是把3个小样例拼在一起测，发现$WA$了，结果是没有初始化$cnt$。幸好发现了，不然多测肯定会挂。

接着开始攻后几题的暴力。先看了T4，暴力可以用ST表和前缀和在$O(n^2)$的时间内预处理出所有答案，20分就到手了，然后想搞一下$Qnlog(n)$，但是一直没有想到好方法，就去看T2T3去了。感觉T2是个码量巨大题，准备先写T3。先写了个$2^n\ast m^2$的爆搜（不会$tarjan$求桥）。然后就先去看T2，先解决了$n=2$的点，再打$n=3$的爆搜，因为不会用$deque$就手写结构体模拟$deque$，写了亿会才弄完，看了一下觉得可能会T。这时已经11点多了。

先造了T1的极限数据，发现要跑一秒多，赶紧卡了下常发现题目中$T⩽5$但我的数据造的是$T=10$，改了下发现没大问题。然后发现T3的极限数据要跑4秒，然后就想到先$m^2$求出桥，搜索时就只用枚举断不断桥，还把搜索改成了状压，时间上勉强可以卡过去。接着把T3链的式子推了一下，拼到了暴力上去。

大概到了12:30打开了虚拟机，把程序拖上去测，结果在编译时报了$Warning$，一看发现是$freopen$报的$Warning$，赶紧测了一下样例，发现$diff$后是一样的，就没在意了。最后一点点时间又看了半天的文件名之类的，生怕出什么问题。快到点时成功交上去了。

考完监考老师要一个一个核对提交的代码，结果我才发现自己的机位是48号，一直等了20多分钟，期间我的老人机还在考场外面响了（幸好当时没什么人不然就社死了）。

考完出来发现好多人T2想写正解但没调出来，才发现T2的构造其实挺好想（但自己为什么考场上想不出来啊！）。$xxy$老师爆切了T3，非常恐怖。

预估分数：$100+(15,35)+45+20=(180,200)$

$luogu:100+0+45+20=165$

$Infoj:100+10+45+20=175$

官方成绩：

（没想到这惨不忍睹的成绩在$HB$都能排第十，但省选压力还是不小。

__EOF__

本文作者：Xttttr
本文链接：https://www.cnblogs.com/Xttttr/p/17114475.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！