2024.11.25 noip模拟赛

赛时

T1
发现公差只有 $m/n$ 个，可以枚举，对于每个数在一个公差下可以推出首项为几是它才不改变，我开 $map$ 存了在这个公差，首相下有几个 $a$ 可以不变。此时快九点。
T2
很快有了 $O(n^3)$ 的做法，感觉很好写，就没有立即写，想着再想想，把后面的题想了一圈，受挫，回来老实码，码完不过样例，发现有三个相同的数不会立即消除，改改改，过样例时已经十点多。
T3
想贪心确定左脚后，右脚在相同颜色中取最近的，发现不对。还有半个小时时，回来老实码 $O(n^4)$ 暴力 $dp$ 。
T4
不会。。。

赛后

估分 100+50+20+0=170
实际 70+40+30+0=140
挂的算少的了。
T1 公差上下边界开错了，应该是 $1$ 到 $(m-1)/(n-1)$ ，我开的 $0$ 到 $m/n$ ，$Wa$ 了几个点，用 $map$ 会 $T$ ，要用桶每次只存首项。
T2 状态转移有点问题。
T3 先迈左脚再迈右脚可以优化到 $O(n^3)$ ，感觉还挺不好想的，然后斜率优化。
T4 单调队列的 $20$ 分应该要会的。