刚调完了一个非常恶心的题(可能是我写的太恶心了),心累……先写会博客吧。
今天上午该完了考试的三道题,感觉第二道真的是个好题(学长说是经常会遇到的一类题……完了完了),看了一个小时std才看懂,写了篇博客。
下午好颓啊,先是学长讲课,讲tarjan的正确性及一些细节证明(正确性不是显然的吗???),搞懂了dfn和low的区别,然后学长留了三道和T2类似的题,我先看的第一道,并没有思路mikufun飞快的想出来了这道题并且说这是模板……(mikufun‘s COW),我没思路就去想第二题,还是挺好想的然而代码太难调了,我问了天皇自己的数组状态对不对(正解!!),然后整个下午以及晚上就一直在调这玩意……大概晚二吧,终于调出来了(T70),天皇说复杂度不对,我的是$n^3$,其实和$n^2$就差一句话的顺序,然而我的循环有些问题以至于无法把它改成n2,于是就开始了和时间复杂度的斗争,晚三马上下课的时候才调出来(内心崩溃了),复杂度证明还是很有用的,在题解里再详细说吧。
今天做的4道题的题解:
A. 序列 :沙雕题一个不用管他
B. 熟练剖分(tree) :好题,看懂std后写了一个比较详细的题解(至少比作者给的要好)。
C. 建造游乐园(play) :看了题解非常简单然而自己想不出来的那种。
E. 可怜与超市 :刚调完的那道题,题解明天再写,心累。还有为啥我这题代码那么丑啊……最近代码压行有点多啊。
不详的预感……