比赛小结：codeforces #174

之前几场因为打的实在太烂就没写总结。

这场虽然仍然很烂，但相比起来还是要比前几场稍好一点。

A只能说我太轻视第一题了，结果怒WA3次。之后才发现了溢出的问题，然后用log(n)的算法对幂取模AC了这一题。

 

B第二题实在是SB了，因为一个小问题，结果到最后也没有A。第二天交了一下，一看样例……错误直接是让我无语了，一个>=写成了>。

 

C一道算是很裸的线段树吧，只不过需要记录一下当前的序列长度，以便插入和删除序列尾部的元素。

 

D一直TLE到比赛结束。赛后看了题解，才发现这道题得用O(n)的方法解决。和图论有点联系，反正得给每个连通分量标号。先对2-->n用O(n)时间DP一下，然后就可以在O(n)的时间复杂度下得出结果了。

 

小结：校赛将近，虽然最近事情特别多，但还是不能把刷题给落下了。