[2024.11.22]NOIP 模拟赛

T4还是慢了

赛时

T1，好久没有遇到这么签到的题目了。

这道题方法一堆，我的话对于一次翻转先把它看作正方形旋转后再把元素向下对齐乘三角形，对称的话正常做，然后循环三次即可。

去看 T2，第一眼看上去没有任何思路。在纸上推了推，然后罚坐了 30min，看一眼题目才发现发现题读错了，要求的是字典序最大。

字典序这东西本来性质就很多，我直接猜测 \([1_{first},n]\) 一定是第一个子串,第二个的话为了使靠前的 \(1\) 尽可能多，第一个字符应当是最靠左的 \(0\)。

然后针对第二段和第三段连续段的长度对比决定对齐方式，分讨一下就行了。

代码很不好写（可能是写法的问题），调了好久才调过。

第三道题我发现暴力写完以后不会 \(check\) 构造方案，就先跳了。

T4 看上去有很多部分分可以写，但是我忘了二叉树遍历的定义了，一开始写暴力的时候把前序和中序看反了，然后才看到题目上给了。

写完暴力以后我看了下 \(1\) 在 \(2\) 之前，觉得可以差分。写完以后发现又挂了，然后意识到题目要求的是覆盖。

去写线段树，但是还没写完考试就结束了。

赛后

发现自己如果 T4 无论是爆零还是写出来刚才说的东西名次都不会变，

T4 还有一档分因为操作次数极小，所以暴力即可，这个显然比线段树好写，但是赛时没注意到。还有一档分时全局操作，这个显然可以预处理三种遍历方式的答案，用一个 tag 标记即可。

T3 的 \(check\) 可以用贪心，每次先把当前元素对 \(3\) 取模，然后把剩下的余数与后面两个元素继续组合，这样可以证明是对的。

其实正解也是基于这个思路来的，可以得出这样的总状态数为 \(3\times 3\)，因此可以用 DP 实现。

这场比赛读题不太认真，导致浪费了很多时间，正式赛上是绝对不行的。