NOIP 2022 游记

Day 0

晚上没有睡好，差不多只睡了不到 6h，只能怪自己心理素质太差。

Day 1

8:30 左右发密码，密码给错了一次，但是延时，biu#2019miss 和 solo@2022。

8:36 开考看到第一题，一眼前缀和题，但是这个需要枚举一堆东西，心里就咯噔一下，我乱写一通然后就过了第一个样例，随之发现第二个大样例 WA 了，调了一阵又过了所有样例，艹已经过了 2h，预估 \(76\) 分，但是非常怕挂分，后面就一直很慌。

大致看了一下后三题，没有一点高分思路，心态就快崩掉了，先把 T3 的 \(15\) 分写了，调了很久都没有过第二个样例，最后发现枚举的东西枚举错了，飞快的水过了样例二。

T4 看到题本来想猜一个结论，srds，不对，然后感觉前缀和可以做 \(20\) 分，怎么想都没法 \(O(1)\) 做，无奈写了一个 \(8\) 分的，一开始没有过样例，最后发现，多测没清空 /yiw。

然后回去看 T2，写出了 \(m = 14\) 的暴力，一下子就过掉了样例，但是很怕挂分，然后，我就什么也没有想，直到 13:06 考试结束。

当时的估分：\(76 + 0 + 15 + 8 = 99\) 分。

出来发现大家都是一百多分，立马就崩心态，车上听 T1 民间数据出了，source 也出了，一测，挂了，只有 \(3\) 分。

Day 114514

成绩出了，\(18 + 0 + 15 + 8 = 41\)，3=！

T1 就是那种细节巨多的题，这样的题总是拿不准。

还有就是 T1 的前缀和套前缀和，赛时因为慌乱就没有静下心来想，还是心态搞的锅。/fn

总的来说，T1 没有拿到满分有两部分原因，第一部分就是没有冷静下来思考前缀和套前缀和，导致我的 sol 的上限就是 \(76\) 分，第二个原因就是自己的基本功不扎实，一个细节写错可能就搞崩分数，具体的原因就是我在计数 F 的时候数组下标访问到了 \(-1\)，这个细节没有注意到，就只有全是 0 的数据能过了，其实大样例可以测出来这个错误，但是 Win7 硬是没有测出来，数组还是足够大的，所以就直接输出了 114 514，返回值也是 \(0\)，下来就是要练一下细节多的题 & 比较容易挂掉的题，还有就是写出的代码要清晰，不要搞得自己都看不懂。

T2, T3, T4 没有拿到应该拿到相应的部分分。

T2，本来 \(k = 2n - 2\) 的 subtask 可以拿到分，但是在 T1 不确定的情况下状态很差，就没有深入的想，也就没有想到决策。

T3，只想到了 \(O(2^{n+m})\) 暴力枚举看守边 & 军营，也是没有将没有必要的枚举砍掉，i.e. 35 分就是枚举军营集合，可连可不连的边就是一个 \(2^{Edge}\) 的贡献，加起来就可以，稳稳的过 1s。

T4，赛时就是一个劲的想用前缀和预处理，然后 \(O(n^2)\) 预处理，\(O(1)\) 单次处理询问，出考场后越想越不太对，发现可以 \(O(n)\) 处理单次询问，输麻了。