【总结】10月训练赛第5场(8中)

1.病毒分裂，当时还年轻，没学矩阵乘法，送分题变成了数学题。

2.疫情延迟，图论，二分答案+最短路判定，写丑了。

3.避难向导，树上路径，当时不知道树的直径，完全没办法做。

模板题+送分题+数据结构不会搞题

感觉好厉害的样子

2015-10-7 12:19:13国庆第五场训练赛初总结    1.一道数论：等比数列求和取模，矩阵乘法之类的做法，草稿了半小时无果，数据留情水50分；    2.一道最短路+二分，此题真是无力吐槽，看到暴力可以60分，我首先就排出了二分删除边，因为潜意识错误认为二分次数会太多，然后就想删除最短路路径上的最短边，不断队列优化      bellmanford，很有可能得的分跟暴力是一样的；log(2, 2^31)=31，我竟然觉得这很大-》一个根深蒂固的错误观念。所以说Longlong级别的数二分也没几下。    3.一道lca，因为图是生成树，所以可以用lca,log(n)求任意两点的距离，路径。然而已经不熟悉lca写法，energy out，这套题代码量真不小，愚蠢地是最后都不知道用floyd骗个10分……lca不会写，不会变通，快速幂不会变通，对二分有严重偏见……真是一场意义深远的训练赛。

以前写的。