【游记】NOIP2022 游记

\(\text{Day -7} \sim \text{Day -1}\)
提前去 pyyz，打模拟赛，并被各路大佬暴虐。

\(\text{Day 0}\)
复习了一下各种板子，自从 \(CSP\) 以来，就有预感会考 \(tarjan\)，于是也赶紧看了看。

\(\text{Day 1}\)

试了试键盘，因为预感键盘一定用的不舒服，就从家里带了一个差不多的键盘这一个星期一直在熟悉，但是也还是不舒服。
试机的时候敲了好几个板子，但是最后也都没有用上。

八点了，试题密码没下放。过了一会密码出了，但是不对。又等了好久总算是拿到了正确的密码。
过了一会这里宣布延长十分钟，表示很开心。

看 \(T1\)，一眼想到可以枚举最左和最上边的一行，剩下的做个类似前缀和的东西就好了。 然后因为各种细节写了一个多小时才过了大样例，过了之后就直接开始对拍，因为显然大样例太弱了。

看 \(T2\)，是一个构造题，先跳了。

看 \(T3\)，第一次竟然读错了题，然后再读读就弄回来了，想着暴力 \(35\) 很好拿啊，直接缩点然后暴力枚举选或者不选就好了，但是也先放放去看 \(T4\) 了。

看到 \(T4\) 显然想到用一下单调栈就可以做到 \(O(qn)\) 了，就 \(52\) 分了（但是这个做法其实假了），然后就直接开写了。

回过头来感觉 \(T3\) 细节很多不好弄，就去看 \(T2\) 了。
想了一会发现 \(15\) 分做法很傻，\(20\) 分的爆搜也很傻，就选择先写 \(T2\) 了，写完测了样例就感觉很稳了。

最后去码 \(T3\)，写了好久总是各种细节调不出来，这时时间不多了就交了一个 \(15\) 分的暴力上去了。

最后感觉很良好，能拿到 \(100 + 35 + 15 + 52 = 202\)，但是也只是感觉了。

\(\text{Day 10}\)
官方出分了，我也知道自己凉透了。
\(T1\) 多测情况没清干净，\(100 \to 54\)
\(T2\) 受 \(T4\) 的影响以为 \(T\) 是分辨部分分用的，没有清空，\(35 \to 0\)
\(T4\) 实现不精细，\(52 \to 36\)
最终得分：\(54 + 0 + 15 + 36 = 105\)