思路是直接先奇偶分开随机排列，然后每次找到一个不合法位置，并找到另一个交换后不劣的对象进行交换。如果一直找不到就随便找两个位置交换。本地跑两个 的数据大概跑了 $1.2s$，感觉时限大一点有机会。代码见这次提交：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=77424436