刷题交流|天知道我经历了什么,总算拿到这两「图论」勋章了😭🐒
4949
2023.02.19
2023.02.20
发布于 未知归属地
  1. 先晒一下😁😁
  2. 过程 & 感悟💡🔑
  3. 下一个目标💪🏻💪🏻

先晒一下😁😁

Untitled-‑-Made-with-FlexClip.gif

截屏2023-02-19 23.12.01.png

过程 & 感悟💡🔑

从刚知道 leetcode 的那会,就对图论的这两个勋章心心念念。现在拿到了,其实反而没那么兴奋了。但还是纪念一下吧。

总共 85 道题,54 道中等,29 道困难,2 道简单。

因为之前其实学习过图论,所以我蜜汁自信,发起了神经,是先做的「图论进阶」🤣。本以为拿下进阶版后,再做「图论基础」,应该会很 easy 了,谁知道根本不是。整个过程,不管是进阶版,还是基础班,都非常地狱。这个故事说明,任何时候都莫装 AC,装 AC 必定会被霹🐒。

好多题都是完全没思路,直接 cv,然后再一点点啃,然后做笔记。真的是生啃。生啃的那段时间,恰逢过年前后,而且我的抑郁症又爆发了,进度真的超慢。好在我扎实地啃完了。

发现图论的题目吧,要不非常简单,要不难的没边际。简单的基本都是经典图论算法的模板题,难的则是各有各的难法。最让人望而生畏的,是图论和动态规划结合的类型。

拿到这两个勋章后,最大的变化就是:无论遇见什么题,都会不由自主地想,能不能转换为图论题,用图论的思维来解🤣🤣

我是对照着《大话数据结构》和《算法导论》两本书,来系统地补充理图论的理论知识的,对于一个知识点,一般都是先快速地读一遍《大话》,如果《大话》里有的话。这本书比较通俗,但是不够深入和完整;然后,再开始生啃《算法导论》,实在啃不动的时候,就去 B 站找相关的视频来学习。

到目前为止,《算法导论》中与图论和并查集相关的章节,除了《第 26 章: 最大流》、《第24.4 差分约束和最短路径》、各种课后练习题,我基本上都认真啃了一遍了,并且都拿真实的题目练习过,如果 leetcode 没有相关题目,我就去洛谷找。没有啃的这些章节,是因为目前我还没有在 leetcode 站内遇见过相关题目,等以后遇见了再说。

啃书和拿这两个勋章的过程中,也让我破除了对《算法导论》这本书的迷信。这本书虽然很厚很可怕,但真的是导论性质的,很多知识,比如回溯算法、tarjan 算法、树状 dp、多源 BFS、双向 BFS,《算法导论》的正文部分都没有提及。在这之前,这本书在我心里一直处于神级地位。也许破除了迷信感,说明我真的进步了哈哈。

还有就是,勋章虽然拿到了,但是好多题真的是生啃的,很容易忘记,好在我做了笔记,以后需要经常复习。遗忘,这也是学习算法最让我痛苦的一点。

image.png
image.png

下一个目标💪🏻💪🏻

下一个目标是,进军动态规划,争取早日拿下动态规划的四个勋章💪🏻💪🏻:

image.png

评论 (47)