2024.8.12 总结（集训）

破防的一天。

TQX 来给我们讲课。stO TQX Orz

讲的是二分图和网络流。感觉内容很多，而且比较难，讲得对我来说比较快。很多东西我还没懂就过了，有时我还走神了，没听到。

胡老师说今天是见图论的“天”，网络流是图论的天花板，本来就没打算让我们今天全部听懂。

下午看了一下午别人的博客、代码，学 KM 和 HLPP。结果 KM 原理大概懂了（只是大概），但是有些细节（最后保留交错树的优化）不会，代码不会写。HLPP 一开始没意识到有建反边反悔的操作。后来还是不懂 HLPP 的 gap 优化 为什么是对的。

下午放学前的一段时间和晚上一些时间都在网上查、看 HLPP 的博客、题解，但是还是没弄懂它的 gap 优化 的正确性。破防了。于是尝试自己乱改一个预流推进算法，但是太菜了没搞出来（）

2024.8.12