八月三伏天

三伏天真的会热死人！！！！

首先汇报一下上一周的任务完成情况：

DP引入的题单已经被完成85% - 90%了（指洛谷的官方题单）

DFS进度几乎为零

图论知识又掌握了一些了捏（这周比较重头的地方）

然后我对每一个方面详细地说一下学习情况：

1、DP题单

       DP其实没什么好说的东西（指说了也不一定会做其他的题目），主打的还是一个多练练DP相关的题型。像详细一点点的总结还是要做的（只要自己能够理解自己表达的意思就好）。DP的基础还是从背包问题开始比较好理解一些，虽然我一开始并不理解为什么代码要怎么写。但是多看几遍课程会突然有一种顿悟的感觉（这种感觉真的很赞），还是尽量每一刷acwing的视频不要停下来，思路是一连贯下来的过程，有的时候妄想一刷就能刷懂一个知识点是非常没有效率的事情。（当然我并不是阻止大家回跳不懂的地方反复观看的，对于那种只有很小很小的点不懂确实可以回来再看）。

        上图大概就是上一周我慢慢磨出来DP相关的题目（这是真的很基础），而下周DP的题得减少一些内容，主要是一味花在DP身上的时间还是多学一些其他的算法对我来说更有收获（其实只是自己写不来DP题 有一种失落感 T ~ T）。

2、图论的相关算法的获取

        为什么上一周图论这方面取代了DFS原来的计划就是因为这周的手速赛有很多的内容是包括了基础图论的知识，而且DFS也必须建立在有一定图论基础上才能更好理解DFS。第一是并查集，它虽然是数据结构的一种，（我之前也学习过了）但是因为太久没有应用到这方面的知识，所以这次也算是给我的并查集做了一个查漏补缺的过程吧。第二，是差分，虽然但是它并不是图论这方面知识，但是它存在于这篇文章的情况跟并查集的性质差不多。第三也是我这周学到的新的图论知识：树型数组。详细的教程是csdn上的文章，链接奉上：树型数组，详细的内容我也不多说了。

        总结一下，这周学到的知识所收获到的成就感才是推动我学下去的动力，希望之后也能保持下去。

P.S:一段时间没怎么写模拟题又开始不会写了捏，还是得刷刷模拟题T ^ T。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！