4.16~4.23集训总结+部分简易题解

4.16

第一天感觉状态不太行，看题看了很久，T3连匈牙利判匹配成功都遗忘了，搞了很久最后也只交了暴力。
T1：是一个dp+容斥，枚举度数为0的点来转移。
T2：好像是搜索出所有状态不是很多，搜索记忆化可以过。
T3：发现判匹配条件可以优化再优化，最后变成单纯大小关系的比较。

4.17

比前一天状态好一些，看题一小时发现会T1，打完拍完过了一个半小时，然后写了T3暴力，发现可以连边优化，代码比较难写，最后都没调出来。不过这场的思维难度相比上一场来说降低了，码力不行还是缺陷。T2多项式题不太会。
T1：直接考虑每条边的贡献，挂在儿子上，树剖+标记永久化线段树。
T3：不用连边，直接枚举区间转移即可，较多细节。

4.18

花在T1太多时间，打了几个程序，然后就被T2T3这些人类智慧题坑倒了，可能最近碰数据结构，多项式题有些多，面对纯思维的题反而有些迟钝。
最后好像评测机挂了，T1只有60？后两题的爆0了。

4.19

鉴于昨天的教训，开场肛T2去了，想了1个小时打了错误的，找到反例，然后又花了两个小时把自认为对的打了，没时间对拍了，去打T1，又是调到最后没调出来，数学期望这方面还是有些薄弱。
过了T2，还算有些慰藉。
T1：发现答案只和指数有关，记忆化搜索+高维前缀和转移。
T2：智慧题，后面可能会补。
T3：。。。

4.20

T2找规律题，发现了简答规律后还是去怀疑了一下，打了暴力发现有些反例，然后心态崩了。比赛结束被告知反例很少时更是崩溃的。
T3的讨论写不出来。

4.21

看到T1高次剩余直接想偏，打了整场比赛，犯了一根筋的错误，最后发现正解十分简单，不需要什么中国剩余定理，还有求原根什么的，就是简单的一些推导+欧拉定理。
不过T2T3真想不出来。

4.22

比赛开始没十分钟许多人敲起了代码，我一个小时后才知道T1怎么做。T2不会（没有时间）构造写了暴力，T3敲了个SAM开始找规律，还是找不出来。
下午讲课时发现挑了道毒题，如果当时转念一想去构造T2说不定能写出来。都是后话了。
T1：发现答案只有两种，0和2的n-线性基大小的次方。
T2：首先大于n/3的质数没法在环上，用2，3以及它们的倍数把其它质数以及它们的倍数连接起来，最后用6和12连接。对于n<=12的情况直接输出。

4.23

T1途中想出一个做法，打完调样例把自己叉掉了。
后面想出一个类正解但没有去打，去玩T2的交互，被格式坑了很久。
T3全场比赛最简单但我连暴力都没有打。
可以说今天策略失败，而且受了其它同学的影响导致状态低迷。
T2：直接快排（打了那么多年sort忘光了？）能获得许多分甚至满分，具体就是不要递归，每层每70个丢进去询问。
T3：弹飞绵羊强化版，可以写lct但要注意边数，这题也放了分块过。

总的来说，这几天做了很多新题，思维题，体现了我许多薄弱的地方，还是有很大收获的。