训练日记——2018.8.16——day30

今天搞了lca的题目好疲惫，不懂中间的只会模板还是不可以的哇，于是又仔细看了dfs里面的来龙去脉。最后样例都没过提交了一发AC，莫名其妙。lca的题目目前就见识了边权修改，两点查询这种简单的，继续多看看。

今天下午的比赛挺好的，我很喜欢这套题。这套题考察的更多的是思维，不需要太多算法也能写，队友优秀。想来自己要下更多功夫才可以。比赛的时候完全是一脸懵，构造的那道题死活没做出来。赛后看了题解，就觉得构造题还要多见识见识，脑洞还要再大一点，多总结积累规律才行。

还有那道1010，我的思路没敢敲，后来发现跟题解一样啊，就是题解的预处理是用ST。然后比赛的时候我就不知道咋搞预处理，就没敢敲。题目还没补。