第一次感受到了提高组题目的魅力。
题目分析
这几次的题完全不像以前那样，会个模板稍加一些修改就A了，而是至少融合了两种不同的算法，一般需要想很久，思路自然就有了不同。如果发现一种算法时间复杂度不对或者正确性没有，不能急着pass，先把部分分打出来，再去想进一步的优化。我的大多数场切正解就是这样来的。
这次记忆最深刻的是那道树上异或和最大路径。之前学过静态异或和可以用01-Trie维护，但现在带修了，而且增加了路径限制，就需要对Trie树进行合并。然后就没码出来。
概率期望和DP考的比较多，是个硬伤，唯一一次场切还是一道T1，时间复杂度还没证出来。如果这两周有时间计划再搞搞，多C点题，考场上如果出现概率期望至少把朴素的分给拿满，不要怎么算都不知道（u1s1，ccf出数据算良心的了，期望题朴素一般~60分）。
这ftn（14天）需要重点搞的内容（确信）
- 数学期望
- DP
- 乘法逆元熟练运用 + EXGCD
- 树链剖分（码的慢）