感觉像是什么很复杂的博弈，应该是结论题，但是我不会猜结论。

考虑一些简单的做法，先特判掉 $n\le 3$ 的情况，因为此时一步能到达所有格子。

其他情况考虑二分答案 $mid$，判断能否得到 $\ge mid$ 的分数，这样令 $b_i=[a_i<mid]$，我们将问题转化为能否取到 $0$。

若 $b_i$ 的 $1$ 的个数 $\le 2$，因为此时 $n>3$，一定可以取到 $0$。

否则，令 $b_0=b_{n+1}=1$，若 $b_{x-1}+b_x+b_{x+1}\le 1$，则一定能取到，因为无论如何交换，第一步都能走到一个 $0$，否则则一定能控制 $b_{x-1},b_x,b_{x+1}$ 都是 $1$，必输。

然后做就行了，复杂度为 $O(Tn\log V)$。