8.2赛时复盘

我最开始先把4道题都读了一边，花了30min左右

然后发现 t1 比较神秘，感觉在操作的过程中答案没什么规律，然后感觉到了数字会越来越小。

但是发现有一个 n^2 dp 的点。打了爆搜+dp走了 (以后爆搜（t1)记得写记忆化，说不定有奇效)

t2看到了 k=1 和 度= 2k 的点，想到了树上暴力 和 判断环，但是不知道怎么不漏，感觉写不出来跑了。（环上一笔画问题，欧拉回路）

t3是构造，我本来比较有信心能做一点，分析了如果都是 小->大 是可以的，开始构造。

想先写一个 n^2! 的暴力打表，写一半写不下去了。开始找性质，先从小矩阵开始手动打表，发现没有啥规律。

最后找到了一个 3n 的矩阵构造，但是赛后发现假了。想到了黑白染色，但是没想到怎么搞，有点唐。

t4想到了一个类似的题，解法也和正解差不多，但是我根本不会。所以开始写暴力。

看了一会认为自己不会做离线，开始纯暴力，发现只会25 但是最后没啥时间 前15写假了，应该直接用栈存的。

区间修改区间查询的线段树不知道哪里写错了，没有对拍。