每周总结
2021.10.25~2021.10.31 总结
10.25
T3 使用了 deque ，但是有一个地方没有判 empty 就取了 front 导致全部 RE。下次使用 STL 一定要记得判 empty。
T4 没有想到要用DP，在多项式上死磕，下次一定要多换一换思路。
10.27
T1 以为是一个简单模拟即可，开场写了 2h，然后发现还需要一个树形DP，由于比较慌张且时间浪费的比较多就先放着了。下次动手写代码之前一定要考虑清楚。
T2 由于无解和无穷判错了导致爆零。一定要注意先判无解再判无穷解。
10.30
前三题没什么问题，最后一题没有想到在 \(k\ge 3\) 时答案很小可以爆搜。
其它
其余时间大概都在出题/补网络流/做CF。
2021.11.1~2021.11.7 总结
11.1
虽然做对了 T1 但是花的时间太长了，T2 的随机算法比较妙，值得积累，T3 是类似k可重区间集问题，因为时间较紧没有时间去想。
尽量在写代码之前想清楚，不要在调试上花费过多的时间。
11.3
T1,T2 过的比较顺利，T3 换根DP时有一个细节忘了考虑，以后写换根DP的时候一定要仔细想清楚各种细节。T4 没有想到二分答案，直接做不好突破时不妨考虑二分答案、补集转化、容斥之类的做法。
11.4
T1 的构造因为算错数量了浪费了一点时间在想新的做法上，到头来发现原来的那个就是对的。T2 过的比较顺利。T3 只想到了一个 \(2^n\) 的DP，没有注意到状态只与分段有关，变成了一个整数划分的状态数，在优化DP时要注意考虑究竟哪些状态是必须的。T4 的配血试验2-SAT实属不易想。
11.6
T1 正常，T2 意识到了一个地方要特判，结果特判错了，也没有试就走了。下次遇到特判的地方一定想清楚，并且试验一下。
剩下的时间几乎全在T3 ，写完之后与暴力对拍及时拍出了问题，不过没有注意到必须钦定两棵最短路树内的 \(1\sim n\) 的链一样。
T4 时间留的太少，而且没有充分发现题目性质。
2021.11.8~2021.11.14 总结
11.8
T1 写了个 \(O(n\sqrt{n}\log n)\) 的东西，看着2s还挺能跑过的。谁知道出题人把时限改了。
T3 看了一眼生成器以为不可能出现 \(b=0\) 的情况，而读入的部分可能存在 \(b=0\)，一定要看清 \(=0\) 的情况。
11.9
T1 忘了判 \(k=0\)…… 一定一定要注意判 \(0\)
T2 一开始把题看错了，把要求的东西看清楚再开始写。
T3 的做法稍微麻烦了一点，多发现一点性质会有更好写的做法。
T4 没有想到树形DP记子树外的状态。
11.10
T1 的贪心没有想到，T2 大致想法是对的，不过对泰勒展开不太熟悉。
T3 忽略了链和环的区别。
11.11
T2 把题看错了一次，然后因为把 \(n\) 离散化了之后预处理的东西少了，离散化的时候要注意。
T4 推式子的方向有点问题，可以直接从答案入手，而不是看到 \(k\) 次方就二项式定理维护系数。
11.12
T2 没有想到增量法，T4 没有想到可以转化成最长路模型。
11.13
T3 看到修改和询问的数量差异应该想到平衡复杂度。
