7月10号放假,然后每天就到实验室里面学习了.
第一个星期把算法导论上的图论知识又看了一遍,以前看的时候只是硬着头皮,
一心向前.所以很多东西当时看的时候费了好大时间弄懂.但是过了几天之后再看,
就没有熟悉的感觉了.这次,我感觉还行吧,因为我都把代码敲出来了.对着ACM
Standard Library(模板),配着模板题,很多时候都是交了10多次,才把它AC的.
第二个星期本来打算进行下一个专题呢,但是听了一位朋友的话,决定不做什么都
会的鸭子,单点突破,一个暑假大部分时间只搞图论.他讲的话,为什么我能接受呢.
一方面是因为我也部分认同他的观点.另一方面是我觉得他说的很好.飞的高的是
鹰,游的好的是鱼,跑的快的是豹子,三样都会的是什么?鸭子… 所以我接受了他的
观点. 但是也有人跟我提过其他建议,我都没有采纳. 一方面是因为我根本不认同,
另一方面是因为他们讲的不好.
直到今天,我才把模板上的完美匹配O(n^3)敲完.所以这20多天的收获,也就是这
么多了.除了强连通分量,最小树形图,无向图割边割点和双连通分量,这三个方面,
一共5个算法模板. 除了这些,我的图论算法基础方面,算是学完了.剩下的预计最
快这个星期天结束.最慢到下星期二.干完了这些,剩下的时间准备全用来刷图论的
题.对着我手头的POJ图论分类,希望每天最少一道,最好3道的速度,好好的过自己
的暑假吧.
大二的生活不知不觉的过去了.而我ACM的生涯才刚刚开始.这难道不是一种领悟…
