前言
之前做题都没有感觉,慢慢出去比赛后,打Codeforces,看别的人博客,知乎上的讨论,慢慢的对算法有一些自己的思考。特写是最近看知乎上别人说的Dijkstra利用水流去理解,LCA的学习,感觉自己原来还只是浮在表面的感觉,就是没有真的能做到深入思考,快速理解这些。无论什么算法,如果你能通俗易懂的让别人理解这个,才说明你真正理解了,这里面还有很大一段路要走,但是走着走着有些东西感觉比以前清晰了很多。而且我的博客已经很久没更新了,说明真的没有在用心搞,总是想着要怎么去学,不如每周打场比赛,把不会的题目补完,再辅以系统的学习来的实在。
本来打算把这个自己放到印象笔记上的,后来觉得放在博客上督促自己吧,不然总是自以为然觉得自己有在补题,但是又没学什么的感觉(实际上真的是这样),希望把自己平时的训练情况记录下来,之后可能还会单独开一个训练计划的帖子置顶。
实录
2019.12.12
上午9点到工作室还是补CF600的F题,但是明显搞不定,需要学些图论的知识点。就从LCA入手开始看,Tarjan有点懂了但是还是没看懂
来源:https://www.cnblogs.com/wizarderror/p/12028167.html