0509模拟赛总结

T1

我是先看的数据，数据中有 $50\%$ 满足 $1\le k\le \lfloor \frac{n}{2}\rfloor$，所以就枚举前 $k$ 个和后 $k$ 个，如果不同那么 $ans+1$，接着想了其他的情况，觉得应该是枚举三个字母，再把出现次数少的改掉，但最后也没调出来。然后看结果发现把char写成了string，直接爆0。

T2

我刚开始看题觉得不难，但样例的输入刚开始没看懂，就先放弃看T3了，最后也没时间了，就没写。

T3

题目很简单，就是一个构造题，按要求构造互质的序列。

我先想的是从 $1$ 枚举到 $N$ 如果不是质数就把它改成距它最近的质数，但后来就发现这样的做法不对，我发现较小的数有可能是较大数的因子，所以就先 $sort$ 一遍，再从小到大处理，当然，做法依旧不对，但自己构的几组数据过了，所以就交了。结果就过了一组…

T4

先用10分钟码了一个暴力，就是 $n^2$ 枚举所有的数的组合，再判断和是否为偶数，然后用 $pos[i]$ 存值为 $i$ 的数在序列中的位置，再判断是否在 $i-j$ 中就行了，复杂度为 $O(n^2)$，最后40分。