2021省选

Day1：

T1：这道题是比较简单的，我的问题是花费时间太久了。

思路很好想，很容易发现枚举一边，另一边是有单调性的，所以就可以二分了。

T2：这道题正解是差分约束，我不太了解，对暴力分没有比较好的思路，当场就弃了。

考虑先使第一行第一列为0，从而可以推导出剩下部分，但需要调整，

为了使每一个四方格之和不变，对于每一行只能 +x , -x ,+x ,-x，每一列同理

要使每一个格子所对应的行、列这两个未知的变化量构成差分约束图 (也就是要相减)，考虑一下奇偶性就行了。

T3：这题是图论，因为没有时间，所以只能随手打了个暴力。

正解：设 f [ i ] [ j ] 表示 i 到 j 编号是否都比 i 大，设 g [ i ] [ j ] 表示 j 到 i 是否都比 i 大，

每加一条边就更新一下，同时维护答案，算一下时间复杂度使 O( nm ) 的。

Day2：

T1：这道题很明显使数据结构题，很快就想出办法来了，但有细节没想好，打到一半才发现，

时间复杂度就从O( nlog^2n ) 退化为 O( nlog^3n )，挂到只有暴力分。

随便把倍增、树剖、主席树之类的往上套就行了。

T2：首先读完题就获得了60分，感觉挺多了就没往深处想。

可以用状压DP或神奇的折半搜索。

T3：又是一道图论题，深感无力，草草水了10分就没继续想了（赛后被告知45随便拿）。

正解：。。。。。还不会

总结：这次省选的问题就是，简单题花时太多，后面遇到难题又不敢细想，综合起来得分就比较低。