高二小假期集训—D5

刚调完了一个非常恶心的题（可能是我写的太恶心了），心累……先写会博客吧。

今天上午该完了考试的三道题，感觉第二道真的是个好题（学长说是经常会遇到的一类题……完了完了），看了一个小时std才看懂，写了篇博客。

下午好颓啊，先是学长讲课，讲tarjan的正确性及一些细节证明（正确性不是显然的吗？？？），搞懂了dfn和low的区别，然后学长留了三道和T2类似的题，我先看的第一道，并没有思路mikufun飞快的想出来了这道题并且说这是模板……（mikufun‘s COW），我没思路就去想第二题，还是挺好想的然而代码太难调了，我问了天皇自己的数组状态对不对（正解！！），然后整个下午以及晚上就一直在调这玩意……大概晚二吧，终于调出来了（T70），天皇说复杂度不对，我的是$n^3$,其实和$n^2$就差一句话的顺序，然而我的循环有些问题以至于无法把它改成n²，于是就开始了和时间复杂度的斗争，晚三马上下课的时候才调出来（内心崩溃了），复杂度证明还是很有用的，在题解里再详细说吧。

今天做的4道题的题解：

A. 序列 ：沙雕题一个不用管他

B. 熟练剖分(tree) ：好题，看懂std后写了一个比较详细的题解（至少比作者给的要好）。

C. 建造游乐园(play) ：看了题解非常简单然而自己想不出来的那种。

E. 可怜与超市 ：刚调完的那道题，题解明天再写，心累。还有为啥我这题代码那么丑啊……最近代码压行有点多啊。

 

不详的预感……