2024.8.12 总结（集训）

合集 - 听课笔记/日常记录和总结/考试总结/游记(27)

1.2024.7.2 集训2024-07-022.2024.8.1 总结（集训）2024-08-013.2024.8.11 总结（集训 考试）2024-08-11

4.2024.8.12 总结（集训）2024-08-12

5.2024.8.13 总结（集训）2024-08-136.2024.8.14 总结（集训）2024-08-147.2024.8.16 总结（集训）2024-08-168.2024.8.18 周总结（上周天到这周六集训，这周天放假）2024-08-189.2024.8.20 总结（集训）2024-08-2010.2024.8.21 总结（集训 考试）2024-08-2111.2024.8.22 总结（集训）2024-08-2212.2024.8.23 总结（集训）2024-08-2313.2024.8.28 总结2024-08-2814.2024.8.29 总结2024-08-2915.2024.8.30 总结（集训 考 DP）2024-08-3016.2024.8.31 总结（集训 考 DP）2024-08-3117.2024.9.13 总结（考 DP）2024-09-1418.2024.9.16 上午 总结（考 DS）2024-09-1619.2024.9.16 下午 总结（考 DS）2024-09-1620.2024.10.1 总结（集训；数据结构 主要是线段树）2024-10-0121.2024.10.2 总结（集训；DP）2024-10-0222.2024.10.3 总结（集训 继续弄昨天的 DP）2024-10-0323.2024.10.4 总结2024-10-0424.2024.10.5 笔记2024-10-0525.[听课笔记 #2] exCat 的图论专题分享2024-11-2226.[考试总结] 2024.10.23 最近的几场考试2024-10-2327.[考试总结] NOIP2024 前 联考破防记2024-11-19

收起

破防的一天。

TQX 来给我们讲课。stO TQX Orz

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

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

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

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

2024.8.12