7.23学习记录

今天上午蹭了模形式的课，见到了zyt！然而因为对方段位太高了，完全听不懂他在讲什么，倒是讲希尔伯特第十问题解决的时候听得很起劲（没办法，就能听懂这点了2333）。

中午12点下课，稍作休息，1点上课，之前桥和割点的例题没讲完，但是直接上网络流了。因为之前没有接触过，一开始完全跟不上，还没反应过来就降到残余网络了。

下午的进度起飞：网络流基础算法（最大流：Ford-Fulkerson（基于DFS）/Edmonds-Karp（基于BFS））、Dinic（BFS+DFS）、有下界最大流（建网络图、可行流的转化）、最小费用流（SPFA）、二分图匹配（有下界的最大流/匈牙利（可行性还没搞懂）），连着听下来，能说理解70%-80%了。

对于这一块，应该与图论的几个基本问题一样：首先了解大致思路与知识结构；然后是最常用的几个算法尽量能快速写出来（不过Dinic已经超过现在的水平了，比赛可以带板子），然后是比较复杂的板子，多敲几遍理解透彻，比赛的时候重点就是建图和等效了；然后见题，上课讲的几个例题都很好，都不是轻易就能想到的图，下周出题解。

回来之后就打训练赛：

A题整整卡了1个1多小时，读题读了很久才看懂是要干啥，怎么想怎么是线段树，感觉时间复杂度上就是为了线段树设计的，但是代码实现实在不强，等出了较清晰的思路就没时间写了，果然基础的数据结构要掌握熟练。但是比完赛听学长说是multiset（这东西我就从来没用过...行吧，补一下。）

B题没看题，据说还是线段树，但是好像有比较简单的做法。

C、D、E水题，D值得的注意的是这个题在枚举因子（除数）的时候开了个平方分两部分同时处理，时间复杂度从O(n)到O(n^0.5)，一个很好的优化，应该是很常见的处理手法，以后要注意。最后，mark一下C题简单构造竟然忘加空格wa了...emmm，果然保持题感很重要。

明天（今天）计算几何，go( )!