NOIP2022游记

NOIP2022游记

今年是第二次考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 * m^2\)的爆搜（不会\(tarjan\)求桥）。然后就先去看T2，先解决了\(n=2\)的点，再打\(n=3\)的爆搜，因为不会用\(deque\)就手写结构体模拟\(deque\)，写了亿会才弄完，看了一下觉得可能会T。这时已经11点多了。

先造了T1的极限数据，发现要跑一秒多，赶紧卡了下常发现题目中\(T\leqslant5\)但我的数据造的是\(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\)都能排第十，但省选压力还是不小。