GDOI第三轮模拟总结

day1

t1没有想到一个性质：插入点的父亲是它的前驱和后继中深度较大的那个。然后感觉十分不可做啊，于是就是打了个模拟spaly，结果有个地方忘记update。。
t2思路再在一次陷在莫队中，以为数据会有梯度，就直接上了，一番卡常之后，还是只有暴力分。。
t3没有什么思路，就弃了。。
t4,30分暴力也需要计算几何基础，然后就GG了。。
day1最后只有30，这一场最可做的应该是t2，没有想到真的巨亏。。
对于过不了的算法，数据又没有标明有梯度的话，最好还是在斟酌一下，到底要不要码，分数和时间上要有一个权衡，像t2，想不到真的不如上暴力。

day2

今天的题比昨天可做多了。
t1，感觉暴力+部分分起码有70呀
t2，应该直接点剖就没了。
t3，AC自动机+dp就有60了。
t4，组合数取模忘了怎么打，但70分不难拿。
但是，自己忽略了自己的码力，在码完t2之后，只剩2个小时，结果t2还有细节没考虑好，只有60。。
t1，加了些优化反而错掉了，而且没看见答案要取模。。
t4，把一个 ∑ni=1Cim看成∑ni=1Cmi然后就直接=Cm+1n+1，然后得到了一个范德蒙恒等式(虽然正确的推导的正确结果还是这玩意) ，最后30分钟发现自己错了，然后急急忙忙只上了30分暴力。
t3没时间。。
码力决定了分数上线….这一块平时没有注重，遇到码量比较大的比赛就GG了。。
还有一个安排上的问题，t2应该放在最后码，因为写完t2剩下的时间太紧张，对比赛时的状态也有影响。

day3

今天的题也很可做。
t1，题目好长啊，直接上20分暴力，
t2，居然一眼看错题，原题是去掉一个子树也就是剩下的点还是一颗棵树，我看成的是去掉一个点，然后剩下一个森林。。。这种理解居然又是可做的，还能过样例，但是空间上很紧，复杂度还要带个log。结果我在看错题的情况下还看错了数据范围，把一个部分ci<=2000看成了 ∑ci<=2000 ,然后一开始打的是 O(n∗∑ci) ，还想着有60分差不多了，结果打完之后才正确注意到数据范围。
最后打完了，还对拍了，交上去wa成20，才知道自己题都没看对。。。
t3模拟有40分，居然打错了。
t4没时间，就上了70分暴力，由于只枚举了增量，就wa了5分。
今天的题码量其实不大(如果没看错题的话).

总结

读题要认真，读错题这个错误已经犯了很多次了。
之后要训练自己码题效率，太慢了确实很大程度影响了自己的得分。