概述
今年的第一场正式比赛（虽然因为种种原因一点也不正式），打得不太理想，当然也不太不理想。
开场 A 题正常，C 题略慢（反正我本来就不会几何），E 题略慢脏，F 题正常，G 题正常（其实我想慢了，被队友捶醒），I 题……，K 题勉强正常。
其实今天感觉是自己 XCPC 生涯以来打得最有激情的一场比赛。可惜结果也就是如此草草收场，只能但愿自己这一年的确稍有进步吧。
题目简要回顾
A 题组合数学签到题。
C 题简单几何，只要将关键点和其它所有点连边与矩形的交线投到自然坐标上即可。
E 题线段树，队友数组范围搞错，peer-review 的时候我没查出清空范围错误，血流成河。
F 题大力猜结论，除非一个连通块是树否则我们一定整个选了。其实也很容易证明。
G 题数学签到题，\(k=1\) 特判，\(k \le 30\) 爆算，\(k > 30\) 特判。注意计算过程中可以借助浮点 pow() 来防止溢出。
I 题大力猜想任意时刻的基底一定可以用 \(\{ (a,b), (0,c) \}\) 表示，每次用 exgcd 暴力更新即可，然而可能对一些细节考虑不周，最终也没过掉。
K 题反向考虑每多出来一支军队节约的贡献，显然处理或者用 DFS 序线段树维护即可。