G. Tokitsukaze and Two Colorful Tapes
题意：给定两个n的排列，要求给1-n这n个数赋权值，权值两两不同且在1-n之间，使得两个排列对于位置权值差的绝对值之和最大。求这个最大值。
解：很难不想到置换环。将n个数分为若干个环，环内一大一小赋值即可。一开始以为要给环按大小排个序，后来发现对答案没有影响。
I. Half Queen Cover
题意：一个half queen的攻击范围是所在行、列和从左上到右下的对角线，给出一个n*n的棋盘，求至少放多少个half queen能使它们的攻击范围之并为整个棋盘，并给出构造方案。
解：不等式求范围
手玩的时候发现如果知道最小个数构造方案会相对容易，但题目中没什么奇怪的范围来暗示这一点。（打开题解）设放了k个half queen使其攻击范围填满棋盘，其中这k个half queen填满了a行，b列，那还有(n-a)行，(n-b)列没有填。这些没有填的格子要靠对角线来填，对角线需要(n-a)+(n-b)-1. 这三个值都小于等于k，三个加起来，得出k>=(2n-1)/3.
其实从这个式子看不出什么，但从上面填格子的分析过程可以看出有一个矩形要靠不重复的对角线来填充，很自然能想到沿着右上和左下平行的方向放置half queen。做完发现如果灵性足够，直接想到这种方案好像也不是不行（
总之是好题！
J. Equal Tree Sums
题意：给出一棵树，试给每个节点赋一非零权值，使得任意移除一个结点，剩余连通块权值之和相等。
解：先随手画了一棵二叉树，列几个等式算了算，发现子节点应为父节点的相反数，大喜。然后给树加了个结点，令一个结点有3个孩子，发现不可行了，但可以往上凑。观察一下发现删除一个结点时，最好其父节点能和其兄弟结点形成一种抵消。套路性地给所有叶子节点赋值为1，令其父节点权值为亲儿子个数的相反数，然后进行一些乱改，最后惊喜地发现和结点的度有关。令每个结点权值为其度，然后按深度一正一反赋值，即可满足要求，虽然不知道为什么（
总而言之这种题就是多摸几个样例，然后把得到的结论缝起来。
