2020/10/17

本校考场
大二的A组蓝桥杯终于结束了。
可喜可贺，感觉思维难度有点向ACM靠近了。
但是没有线段树，没有DP。
E题是个数学题(我直接懵了)，I题计算几何蛮简单的(曾经在ACM拼搏过的老师说的)，但是没接触过计算几何不会做，直接gg。
有把握的7题，大概率是省二前排了。。。
应该还有一年机会吧。。。

2020/10/18

学习了树链剖分的基操
有了LCA和线段树的基础学起来就轻松多了，其实就是个线段树维护操作+树的基本性质
尝试debug2小时无果，尝试拿个正解对拍，发现线段树的build tree()没写pushup…
失去人生中宝贵的两小时。

2020/10/19

修炼树链剖分。。。