2017暑假七林集训day8

早上

早上学长讲图论。今天主要讲了lca和生成树。lca的三种方法学长讲了两种在线的，倍增和rmq。这两种以前自己学过。生成树的话除了最小（大）生成树这类基础的东西以外，还拓展了次小生成树、增量最小生成树和一些优美（？）的例题。不过今天得了重感冒，状态不是很好，有些细节没弄清楚，下来还得消化消化。

下午

下午考试。拿到t1，发现读不懂题（无颜面对语文老师），读了40min以后毫无进展，弃疗。然后去看t2（这次读懂了），在草稿本上了胡乱画了几下，发现想不出什么正经的算法。这时已经过去1h。一下子发现t3好像还比较友好，但好像想不出什么正经做法，强行写了个tarjan，然后建个反图，跑一遍改过的spfa完工。然后开始写t2的暴力。写好了，但发现了bug，调了好久发现还是调不出来。弃疗，交卷。目测t1、t2爆零，t3可能有个50分吧。然而后来评测的时候t3ac了（之前估计错了复杂度），于是今天下午就有100分。

听讲题。t1听舒天大牛讲的，貌似就是早上的火车运输（在最大生成树上跑权值的最值）？败给语文。t2听了以后感觉确实是无比神奇啊，3遍spfa搞定。t3...自己做的，就 不说了。

总

今天考试虽然比前两次翻车的结果要好一些，但依然不够好，主要是因为代码能力不足、思维不够活跃，这两者关系到一个OIer的实际水平。自己以前刷题、思考不够，与同学们还有差距，要加紧练习弥补。

明天继续加油。