在准备开始写这周总结博客的时候发现上周的博客没提交上真是悲剧,可能我看博客和写博客是在两个浏览器,除了写博客以外我一般都不会登自己博客看而是不登直接看,所以这周和上周我就一起交了。
这一周也是一样,也没做多少洛谷的题,都在看博客,这一周主要是熟悉一下基本的算法,比如匈牙利算法,他的适用范围,以及基本题型啥的,然后又看了他的衍生算法,都是他的优化后的算法,比如HK,KM等等,然后看了很多这方面的题目,但是我在洛谷找这一类题目发现这类题目只有几道是绿题,但是这些绿题都是基本的模板题,然后其他的蓝题及以上的前几个要不是模板题,要么看起来题型都差不多,然后我翻了博客找了几篇在vjudge、hdu或者poj上的题目看。发现那些好多题就感觉比洛谷上的难好多,本来我想去vjudge上找原题但是我一直进不去。我看那些题目题意都特别复杂,但是代码很简单易懂,基本上你只要看懂题目,然后建好图直接套模板就可以,当然除了某些类型以外,比如让你判断二分图,或者二分图染色判环,就不能单纯的套模板了,最后也是马上要开学了,可能有点浮躁,这几天效率也明显下降好多,争取这几天调整好状态。