耻辱。
A Diamond Miner
题意：分别给 n 个 x 轴和 y 轴上的整点. 让他们两两匹配, 使得距离和最小
解：首先显然可以利用对称性，搞绝对值来判断。其次有个不等式可以证明一定是绝对值小的和小的配更优。
B Let’s Go Hiking
题意:
一个数列，Q先选一个点, 然后D再选一个不同的点
Q先走, 每次走到相邻且数字更小的位置，同时Q不能走到D所在的位置。然后D走, 只能走相邻的数字更大的位置, 并且不能走到Q所在的位置。谁先不能走谁输。问有多少个位子使得Q能先手必胜
解：比赛时想到了如下几个条件
必须在peak上，否则D在下面相邻一格的话，Q第一步就没地方走
peak向左向右走的距离应该相同或（差1且大的那个距离为偶数）。若差1且大的那个距离是奇数，则D放在大的山谷即必胜。若差别大于1，则D放在大的山谷距离为奇数的位置也必胜。
若边界是peak，不能选，理由和第一条相同
Q初始点左右延伸的最大值不能和其它peak一样。否则D选择在其它peak的谷底就必胜。
但是写出来fst wa了
wa的数据是
5
1 2 4 3 5
这种情况下D可以放在2，把Q向右逼死。是一种特殊情况。
同理，由于D放在距离奇数的位置都可以把Q向另一个方向逼，所以实际上必胜点两边延伸的距离一定要相同。把这个判断去掉就A了。
C Garden of the Sun
题意：输入一个方阵，其中一些点已经被涂色，保证已经被涂色的点的不会出现在别的涂色点的九宫格内。现在你可以把一些空白点涂色，使得被涂色的点成为一棵树。
解：每三行涂满，然后随便选一些地方连起来即可。比赛时候可能脑子已经耗尽了，这都没想出来，自暴自弃了。
