2016.9.22LCA考试总结

今日试题

今天考的是LCA专题,我又一次跪烂了。

图论的算法真心不熟练,总是出错。

第一题二分栈建树找LCA。然而我想错了,没有写LCA而是直接贪心,然后WA。

第二题LCA裸题,然而-dep[lca(u,v)]忘记*2,WA。

第三题正解分块LCA+BFS,然而没有分块,30分。

第四题虚树DP,没写完。


说真的,我的速度真的太慢了,静态差错能力太差了,只能靠调试,然而有些时候没时间写拍。

所以图论的算法还是要多加练习,周末拿一下午时间总结一下所有的算法吧。

不如来评论一发?