CTGU_训练实录

前言

---

之前做题都没有感觉，慢慢出去比赛后，打Codeforces，看别的人博客，知乎上的讨论，慢慢的对算法有一些自己的思考。特写是最近看知乎上别人说的Dijkstra利用水流去理解，LCA的学习，感觉自己原来还只是浮在表面的感觉，就是没有真的能做到深入思考，快速理解这些。无论什么算法，如果你能通俗易懂的让别人理解这个，才说明你真正理解了，这里面还有很大一段路要走，但是走着走着有些东西感觉比以前清晰了很多。而且我的博客已经很久没更新了，说明真的没有在用心搞，总是想着要怎么去学，不如每周打场比赛，把不会的题目补完，再辅以系统的学习来的实在。

本来打算把这个自己放到印象笔记上的，后来觉得放在博客上督促自己吧，不然总是自以为然觉得自己有在补题，但是又没学什么的感觉(实际上真的是这样)，希望把自己平时的训练情况记录下来，之后可能还会单独开一个训练计划的帖子置顶。

实录

---

2019.12.12 上午9点到工作室还是补CF600的F题，但是明显搞不定，需要学些图论的知识点。就从LCA入手开始看，Tarjan有点懂了但是还是没看懂，一直弄到了中午

2019.12.13 上午9点来看LCA Tarjan，又深入了些，并没有完全理解，但是思想方面清晰了很多，真的想有个人给我讲一下；晚上7:00~9:30打Codeforces #603(div2)，马马虎虎

2019.12.14 因为第二天要讲LCA就连夜晚上快12点看到1点，把思想又看了几遍，感觉理解了很多

2019.12.15 早上9点多到工作室，整理思路，一直做LCA的ppt到11:40，下午2点到5点打大二的月赛，发现很多不足的地方

2019.12.16~12.19 要考离散就只补了CF603 div2的D题目，中间有两人退队，这事有我的责任

2019.12.20 晚上7点打CF604 div2，做的很糟糕。因为要讲题目，白天把LCA另外两种方法看懂了整理成ppt，但是树上倍增的代码还没写

2019.12.21 早上8：30工作室讲题，最主要的收获是自己讲了RMQ和倍增解决LCA，加深了不少印象；还有就是wmm讲的dfs序(和欧拉序列有什么区别，怎么去运用，之后值得去看看)和zy讲的字典树，徐老师跟我们补充说前几年考和字符串有关的知识点很多，划重点需要好好去学

2019.12.24 早上10点到12点，下午15点到17点终于把LCA三种做法和代码都弄懂了，剩下的就只要练习和巩固了；做的时候顺便把链式前向星给好好的了解了一遍。另外相关知识点ppt也已经整理出来，算是过了这个初学的阶段

2020.1.10 19点到22点牛客练习赛57，特殊情况医院里面打的，又只做出一道题目，但是没什么借口好找的；22点到2点看最小瓶颈路，用倍增lca求解最大权值边

2020.1.11 下午看了几个小时的最小瓶颈路，在搜相关博客，同时整理昨天的代码

2020.1.12 白天过来有时间就一直在看kruskal生成树，对最小瓶颈路问题和倍增lca都有了更深的认识，完善了最小瓶颈路的博客，kruskal生成树还没来得急写博客，有时间补上

2020.1.13 14点半到16点补kruskal生成树的博客，加深了对细节的理解，但是很多地方具体的证明为什么没有去看，只是知道这样去做能够求解这类问题

2020.1.14 早上9点半到11点半看树链剖分，对树链剖分有了初步了解，4点到5点又看了看，加深了理解和其中所用的到的思想，然后写了博客的开头

2020.1.15 下午12点半开始到下午4点半，中途离开过，就还是看树链剖分，越看越能体会其中思想，发现OI Wiki真是个好东西。博客补的差不多了，剩下的就是去写具体的代码，多练习，在题目中体会

2020.1.16-17 断断续续在补CF600 div2的F题，离线的做法看了很久，有去了解了下启发式合并，有些感触。

2020.1.18 补完Cheap Robot，整理博客，越写觉得内容好多真的学不完，但是看了下刘汝佳的书，在他的要求看来一个大的知识点需要用十道题去巩固，而我一般是只做了一两道的。所以我所说的不会写在那样看来就是在偷懒，都没有努力尝试过就说自己不行，希望能摆正心态，找到一个好的学习方法，认真踏实的去做，也希望能参加今年的CCPC wanna fly夏令营去和别人交流。题目做少了，方法不太正确，没有量变自然达不到质变