这个寒假在PYB和洛谷网校的指导下,我认真划水,以下是对这段划水史的树立总结。
1、图论部分
这段时间在学校学习的主要内容就是图论,其中,有一部分知识是之前就会的,但在这一边学习后,感觉对许多图论的算法有了更深刻的了解。
(1)对于图论中图的储存中的Vector存图法有了一定的了解,但是感觉就一存图这一方面来看的话,数组模拟邻接表存图会更快。
(2)对于最小生成树算法、最短路算法的本质进行了更深入的了解,也对这两个问题算法的代码。
(3)对于Tarjan算法在有向图中的使用,求强联通分量、缩点、重建图进行过一定的实现,但实现速度还是过慢,需要加强。对于Tarjan在无向图中的求割点、桥的方法和原理并没有弄的很清楚,需要加强。
(4)对于求LAC的方法,离线算法Tarjan进行过一定的实现,但是在线算法并没有仔细的去学习懂。
(5)用最短路的思想来实现差分约束系统掌握的并不是很好,需要加强。
(6)注意:有很多图论题的点不一定是所谓的点,也有可能是其他东西,比如说动态规划的状态也有可能是图中点。
2、数据结构
在洛谷网校的学习中对于许多的数据结构有了一定的了解。
(1)对于线段树的实现有了一定的扩宽,进行过了线段树的指针算法实现。
(2)学习并实现了权值线段树,对这种数据结构有了一定的了解。
(3)对于主席树、平衡树、树套树、莫队有了一定的了解但并没有真正掌握也没有实现过。这是后面需要加强的一个部分。
(4)对于并查集,因为之前就会,其中的带权并查集知道要这么写,但感觉不是特别的清楚。
3、数论部分
对于数论这个寒假没有怎么系统的学习,之后要加强。
4、算法
(1)字符串对于KMP算法了解的不是很透彻。
(2)对于分块的方法感觉不是很懂。
以上便是对这个寒假的总结,感觉上自己还并不是特别努力,以后要更加努力,为下NOIP加油!!!!