考场（CSP模拟55联测17）

T1

签到题？

也许存在性质：若一个点作为中点，则它永远不会被换？

目测挺对，因为它(设为 \(x\))前面的数在换过以后会比它小，而。。然后就挺错的。假了。

不对不对，前面的数在换过以后会比它小，若想让 \(x\) 被换，那么一定要保证前面的数比 \(x\) 大，一定不可能，所以真了！！！

发现策略，若一个序列可以转成合法序列，则第一个不合法的位置的数一定会被换走，显然QAQ。

题目要求连续递降，有没有深意。。。

如果要构造合法序列，每个中点必须和合法。

感觉挺贪心的

正解盲猜是固定中点。

先找中点。

只要位置的值得排名和位置相同，那么它就可能是中点，如果没有中点，并且不是升序排序，那么一定不合法。

对于整个序列第一个中点，它只会移动一次.

这个思路不太好像啊QAQ，要不要换一个思路。。。

对于一个“连通块”内的数，只要里面的数都是区间内的数，那么就一定符合条件？？一眼假了

三个小时了，假了呜呜呜QAQ

看了看其他的题，连暴力都不会打，真·该退役了。

等等。。。直接从左想右嗯走就行了？？？不能嗯走就不合法？？？

等等。。。这题实际上就是让向后走的数与向前走的数都单调递增。。。。QAQ

赛后 T1

考场想出正解，还是挺强的，话说这是我第一次场上相出黑题题解唉，我真是太弱了QAQ