NOIP 2022 游记&总结

其实也可以说是承接日记写的吧

Day - 1

上午随机跳了两道题刷刷信心，顺带学了一下康托展开（之前不小心跳掉了）

下午帮忙搬了一下电脑，复习了一下BFS

晚上打了几把扫雷（输麻了），看dyx2021打扫雷看呆了

看了几道经典例题和博客

复习了一下模板，做了道随机跳的题，没开 long long 挂了20分，明天一定要记得开呀！！！（CSP-S T1 忘开，还好CCF造的数据不大于 $2^{31}-1$）

祝自己&大家明天的 NOIP 2022 RP++

---

Day 0

该来的到底还是来了

考前30分钟左右进了考场，但是试题迟了15min才下发。可是为啥没样例？本来想问一下的，想想还是算了，毕竟自己也不一定写得出来，过会问也不迟

先花了20min左右的时间读完了所有的题目，但是好像都没有思路，暴力也只会敲T4，有点慌

敲完T4的暴力以后，回到T1，好像有感觉，于是先敲了一个 $O(n^{2}m)$ 的暴力，CCF给的测试点过了，随后自己造了一组极限数据，果然水不过去qwq，想了想后把暴力优化到了 $O(nm)$，然后就挂在后台和 $O(n^{2}m)$ 的暴力对拍了

此时已经到了11:00左右

来到T2，看完题目后一点想法也没有，打了个DFS的暴力后跳T3

仔细看了下T3后，发现要边双，虽然好久没用过了，不过想了一下后还是写出来了。随后手算了一下样例1，把边双数量为1&2的情况的计算方法写出来了，加了个特判后开始写树上DP，但是写了半天也没写好。本来打算优化一下T4的暴力的，但总感觉自己能调出来，于是就一直在调试T3，结果到最后也没调出来

此时已经到了13:00左右

最后15min检查了一下自己的代码（幸好对拍没错，忘记看了）

交完代码后举手举到周围一圈人都走光了才轮到我

---

赛后

INFOJ上测T3只得了20分，感觉自己白白浪费2h；

zjcT1数据忘记清零，lzhT3交错了，czx freopen 写错了地方......好像很多人都出现了奇怪的失误导致挂分（我应该没挂，因为我只能拿这么多），感觉有点奇怪（雾

低于预期，真是一年不如一年了，希望下次能考好点吧，得回去补WHK了

估分：100 + 20 + ? + 8 = 128，感觉T3会挂（也说不定吧，可能CCF的数据里面有边双数量为2的情况(雾）

---

总结

怎么说呢，虽然没再出现过在CSP-S时出现过的错误，也尽量不死磕某一道题，但在自认为马上能调出来的时候还是没有把持住，白白浪费了2h。从现在来看过去好像自己做了一个错误的选择，但是感觉当时真的很难分辨出自己写不写得出来

NOIP 2022结束了，虽然结果不尽人意，但是至少在停课的这段时间里学到了许多新知识，顺带膜拜一下各位卷王 sto somebody orz，哭队长的每日20题计划， 不管怎么样，接下来得好好补习WHK了，估计得有一段时间不能上谷了qwq

$\text{textcolor{white}{明年应该就是最后一年了，不管怎么样，至少也得拿个2.5e2+退役吧qwq}}$

---

后记

2022.12.5：出分了，100 + 20 + 0 + 8 = 128，T3一分没骗到qwq（盲猜是因为昨天造三次就造出氢弹然后把我的RP吸干了(笑），明年不能再这样了