98th 2024/9/4 VP-ARC183小结

洪文局

A很快打出来了，但还是不够快

因为要构造出最中间的那个序列，所以很显然可以直接构造

因为要最中间，所以试一试就可以直接试出\(n\)为偶数的样式，然后\(n\)为奇数的可以通过把最中间的数字全部放到最前面，然后在构造二实现

这题简单就简单在做它的办法太多了，没思路打个暴力也能找出来规律

然后是B，赛时完全没有在严谨地思考，这种题要把问题简单化，比如发现每个连续段一定没意义，因为可以通过k=1扩展开

然后结合"A没有B中有的数字"的思路，就能发现\(A\supseteq B\)，进而发现最后变成了找一个位置做\(swap\)里的\(t\)，然后进行排序使得AB一样

但是这种情况需要\(k>1\)，还要特判\(k=1\)，其实真的去思考（应该）很容易能想到，但赛时太唐，这就导致了没切掉蓝题，还是要抓紧，大考在即