这周还是看文章和做题,看完了树链和dsu on tree部分的博客,有几篇难的博客就跳过去了,也看了一下前几周看的前面博客上的题,又有了恍然大悟的感觉。这周在洛谷上一共A了5道题,这五道题已经掌握了,感觉还是通过做题来深度理解算法比较快。
这周的感悟是:对于图论类的题目要学会用STL更简单些。对于做题来说,以前看题解感觉那种很长的代码很懵,这周看的感觉能看懂了,时间足够的话也能写那种长的代码,不过正确率不高,但其中涉及到的哪些算法也能想到。看文章的话,对于那种概念类的文章,自己的记忆不太好,看了很多遍,也死磕了文章中的几道题,感觉也有收获。
下周继续加油。