7.28比赛

首先拿到比赛，看到比赛的第一题这么难，觉得没救了，然后我分析分析，发现似乎只会做一次操作，但是我以为交换的次数是每个数减去自己下标的绝对值之和，然后就想了两个小时，不会，然后两个小时候发现是逆序对数量，发现时间不早，果断跑路，然后看 \(B\)，感觉结论挺一眼的，手玩了玩，发现似乎及其正确，于是在赛时写了个裸 \(bfs\)，以为时间复杂度非常正确，没想到 \(bfs\) 的时间复杂度是 \(O(m)\)，然后就挂了 \(30\) 分，用了大概一个半小时，接下来还剩一个小时，看到 \(C\)，感觉 \(D >= M\) 挺可做的，结果不会插板，想了一个 \(O(n ^ 2)\) 的方法，还错了，然后比赛差不多结束了
预计 \(40 + 100 + 20\)，结果 \(40 + 70 + 0\)
主要是时间复杂度搞错了
感觉第一题的降序很简单的样子，本来可以拿到的，第三题感觉那 \(20\) 分努努力可以拿到的