2017暑假七林集训day5day6刷题记

来源:互联网 发布:億展网络怎么样 编辑:程序博客网 时间:2024/06/05 15:09

育才的神犇这两天毕业典礼,于是@林先生就放了两天假。这两天在家里写题。

day5呢本来雄心壮志的想把kruskal和强连通分量题集(网上找的)做完,但意外的是家里有客人来了,虽然把kruskal题集做完了,但day5的任务还是没有完成(惭愧)。不过day5还是有收获的,在kruskal题集中学到了一些东西。比如次小生成树和一些玄妙的建图方法什么的。

day6一早上吃了饭就开始写强连通分量的题。发现了一道神题:poj1904。自己切了很久才切出来,不过一些证明还不太清楚(我是用对拍验证的),看了别人的博客,依然没怎么懂(因为涉及到增广路,准备过几天翻书看看网络流那段再来重温)。不得不说这些题确实出的好啊,让我很有收获。

下午 切ac自动机。不得不说自己的ac自动机掌握的确实不太好啊,一些本质的东西没理解透彻...

晚上——现在,正在写总结,之前看了两道贪心题。待会准备打打codeforces。


总的来说,感觉自己之前的瞎自学没把基础打好,以后一定要多看书、多练题、多思考来弥补。

希望待会codeforces不翻车。