这是啥子比赛？
A
Difficulty：3- / Easy
Tag：-
注意到每次移动会使 x+yx+yx+y 的值 +3+3+3，所以只能跳到 x+yx+yx+y 是 333 的倍数的格子。然后特判一下边界即可。
时间复杂度：O(t)O(t)O(t)。
B
Difficulty：3.2 / Easy+
Tag：可行性 DP
除了某道神秘抓人以外让我最汗流浃背的 B。
注意到所有情况可以归类为这 333 种状态：
* 左右两边均为 A\tt AA。
* 左右两边一个为 A\tt AA 一个为 B\tt BB。
* 左右两边均为 B\tt BB。
将这三个状态分别记作 0,1,20,1,20,1,2，则有：
?\tt ?? 相当于所有的 444 条边。
然后就可以 DP 了。
时间复杂度：O(∑n)O(\sum n)O(∑n)。
C1
Difficulty：3- / Easy
Tag：-
根据题意随便模拟即可。其实是不好讲
时间复杂度：O(∑n)O(\sum n)O(∑n)。
C2
Difficulty：4.2 / (Easy+ / Medium)
Tag：？？？
不会。
D
Difficulty：3.2 / Easy
Tag：构造
世界上真的有这么简单的 D 吗？
首先求下界。显然是 nnn 吧，两两恰好配对就行。
然后求上界。
显然有一种方法，对于所有情况都不优于题目给的贪心：先两两翻，得到整副牌。然后两两配对。花费 2n2n2n 次。
然后注意到如果得到了前 2n−22n-22n−2 张牌，后 222 张牌一定可以知道并且直接配对，又可以省一次。所以最坏情况不超过 2n−12n-12n−1。
然后构造。
显然这种方法可以达到上界：
1,2,3,1,4,2,5,3,6,4,...,n,n−2,n−1,n1,2,3,1,4,2,5,3,6,4,...,n,n-2,n-1,n1,2,3,1,4,2,5,3,6,4,...,n,n−2,n−1,n
因为这会多 n−1n-1n−1 次无效翻牌。
然后我们使前 m−n+1m-n+1m−n+1 个数这么弄，后面的两两配对即可。
做完了。
时间复杂度：O(∑n)O(\sum n)O(∑n)。
