上午

讲课，学长叫 wwlw，不认识，好像是20级的，比 xk 和 watre 高一级。今天讲的图论中的生成树和最短路，一共十道题左右，其中洛谷上有六道，一绿一蓝剩四紫；站外题也很难，感觉都有紫。

从今天开始，我决定逼迫自己思考，压榨自己的思考力，争取多与学长互动，多提出自己的想法，然后找到自己的不足、漏洞、易错点等。今天第是一天。现在点评一下，自认为状态不错，草稿写满了几页，比之前单次听课所打草稿都多（除了纯推式子的时候）。然后与学长有不少交流，是机房中交流频数、时间最多的。

今天的重点我认为不仅是表面上所讲的有关生成树、最短路的题，甚至也不太是这良种算法。我认为今天最最重要的是图论建模、信息的提取与一些常见的性质的转化与联想。单从代码量、（代码）复杂度来说其实只能有黄题，可为什么颜色是紫呢？为什么我们绞尽脑汁就是想不到，又或是要想好一会儿呢？这就与我上面提到的东西有关。今天的题都需要你或多或少看出一些能将题目变成图论题的性质，比如连通性，或者是题目中有一些要求，比如要最小的什么东西。这一类信息的转化需要你对图论的东西有深层次的理解，而不仅是表面上的点和边。比如对于一类东西，其中的元素之间有一些逻辑关系就可以算是图论的一种应用，你就可以把它当成图论的东西做。

但是后面优化建图的部分就要简单一些。优化建图本质就是将过多的点、边删去，留下有用的信息以便更快速地合并。今天只讲了前缀和优化（建图），watre 前几天还提到过数据结构优化，其实本质都一样。由于之前初中时听优化建图的部分较认真所以我听着道是挺轻松的。

下午

写了三个题，还顺便交了一个最短路的板子，可是学长建议的题只完成 1/3。有一道紫与推荐的题很像就当作半道吧（），最后是写了一道绿加板子加上 1/2 的进度，勉强接受吧。就是开始用 prim 求有向图的最小生成树只考虑边权，没考虑顺序的重要性，后面微调状态就会出问题，还与学长和 hkx 讨论了好一阵子。自己是真的菜。

总结

状态可以吧。现在就是感觉自己调试代码 Debug 能力太弱了，总是想着静态差错，还是应该在必要时输出一些状态信息方便错误点的定位，还要注意自己经常犯的错误，比如数组计算不精确，有时算 log 会算错，反正最近几次调试很久的题都是数组开小且是空间上带 log 的地方算错，以后要特别特别注意。最后就是一定不要再学之前不会就去看题解、抄题解了！一定一定！反正现在知道自己以前很傻，浪费了好题，现在只能开小号重做。希望我还是要靠自己的真本事思考加写代码。

最后

终于准时在这一天的最后写完这篇随笔（22：50）。记录一下写随笔时听的歌是兰兰的吹梦到西洲，真的实在太好听了！