我还想抢救一下
0704
A:由小及大，通过对路径的划分完成构造。
B:在只考虑图联通性时可以重新构图，使得问题规模减小。
C:简单推式子。代数推导天地灭，组合意义保平安。
0703
B:观察贡献的形式，重新构图使得问题易于维护。
0630
A:傻逼难写题。分类讨论一定要讨论清楚，用笔把每个部分写下来。
B:需要想到两种做法后数据分治。尽量抽象问题，多利用 GF 等技巧。
C:由简单的部分分开始思考；大胆猜测凸性。
0627
A:签到题不要搞复杂了，先冷静一下，找到最简单的方法。
B:正向的思考受阻后一定要尝试倒着观察；尝试交换维度：把更大的一维当成时间。
C:由小及大思考：许多构造题先对小范围观察做法，再尝试把大问题转化成小问题。
要尝试找反例，不要乱猜结论。
0625
A: 找性质。too hard for me
B: 字符串题，在 fail 树上的父亲继承信息是很好的技巧。log 段等差数列。
C: 牛逼题。摆了。
0624
B:观察答案的形式。一般图不好做的，先想二分图。尝试随机化，对点集随机划分找出答案。
0621
A:分类讨论，贪心，通过拆贡献等推式子技巧简化问题。
B:简单线段树优化 dp 。对于一些难做题，可以尝试记忆化搜索，剪枝，以拿到更多的分。
C:板板题。NOI 不会考 poly 吧？
0620
C：根号题的技巧：根号次重构，根号分治，分块。莫队。
0617
B：记得 Hall 定理。模拟费用流。
C: 处理区间 mex ：维护连续段，改变次数 \(O(n)\) 。维护 \(kx+b\) 状物可以分块/李超。
0615
A:计数题，有时候不要一直想容斥，直接硬上可能更好。
B:析合树板子。
0613
A：遇到删除思考线段树分治；尝试通过添加限制/坐标转化使得横纵独立。
B：点分治；log 段等差数列。
C：打表找规律以致胜。
0610
A：简单 dp 套 dp 。看到模 \(2\) /模数较小，尝试找组合数套卢卡斯定理。
B: 无限之环 trick ：网格黑白染色。把环抽象成：度数全部为 \(2\) ，在边界处封闭。
C: 差分约束。
0609
A: 传统的 dp 题：不断把当前状态简化。
B：树上问题的技巧：树剖，点分，边分，虚树。若叶子节点少：树剖后总链数少。
C：当转移与 \(k\) 密切相关，尝试 \(k\) 个分一块的技巧。尽量抽象问题。
0606
B：图上的构造，可以尝试拎 dfs 树。
0603
A：炸裂贪心，找性质。
C：神秘题，估计答案的上界来减少可能的状态。
0601
C: 维护多项式：系数与点值的转化。
话说之前看到一个文章，就是说为了保存 \(n\) 个二元组，可以把它们当成某多项式的 \(n\) 处点值，找到多项式的系数保存下来。这样就用 \(n\) 个数代表了 \(2n\) 个数。
0527
B: 对于奇怪的式子，去找组合意义。
C：边分治。