2019年11月总结合集

每天坚持写总结：

2019.11.4

今天还是在看网络流，网络流不会卡时间，除非丧心病狂，主要还是考察建图，这个我觉得可能会出到什么对偶图建图什么的，所以建图还是重点，大概思想的话还是通过限制流量出发的考虑建图，所以怎么限制流量是建图的关键，这是今天主要的收获，网络流的题目做到这，就可以了，明天开始看费用流的题目，再做几个题然后回头看二分图匹配的题目，我才做了6道网络流的题目，但是收获了很多，就是从题目中去挖掘什么是更重要的，这是我今天的收获！

2019.11.5
1.发现网络流的算法跟启发式搜索有点像，看到他们用启发式搜索解决网络流的问题，不是想以后用启发搜索做题，但是这个思想需要用来填坑！/*坑🕳坑坑坑坑🕳* /

2.最小割就是建立限流的模型，然后求最大流，这点问题不大，算是新的感悟。还是不太懂最小割，我比较喜欢直接转为最大流，通过限流建图，我打心眼里没觉得这是两种算法或模型。

3.做题遇到离散化建图，这个真的是没想到，确实欠缺思维，明知道100W的点，肯定超时，网络流不卡超时，那必然是自己建图的方法出现问题。

4.今天还是没看到费用流，效率有点低，有待提高。

5.今天看了看区域赛的题目，数据结构偏多，后缀树+书上倍增，还有一道pollard rho，这说是签到题，这不是我能力范围的，要提高效率，毕竟我也想学DP，想学数据结构，还得学数学。才能有出4+题的可能，而且很多算法都是比较少见的，也不是那种少见，就是那种基础题用不到的，那种，确实得等学完基础之后去探究一下。

2019.11.6

今天出了一个最小生成树，这个是学了网络流之后才会有思路做的题，也是建立源点的思路。然后其他的吗，今天没有空看题，所以今天晚睡一会，补上进度。

2019.11.7

今天看了JAVA大数，不是很难，就是两个类，看看函数就完事了，做了几道题水了一下。还可以。

2019.11.8

满课，没怎么看，比较浮躁，一天忙碌而无所得。

2019.11.9

费用流的解题思路也是建图，同样也能解决KM算法解决的最优匹配问题，有向环最小权值覆盖也是可以采用费用流去解决，某些最小割的题目也可以用费用流求解，但是费用流的效率比最大流的效率要低很多，所以，尽量将原图建立成最大流的模型求解，在求解，避免正解为最大流求最小割然而自己建立费用流模型。

2019.11.10

对于普通的模型拿捏的比较不错，但是不代表我能够独立处理很多没见过的模型，这里应该训练思维，接下来是去看网络流建模汇总，看看为什么这个题要这么建模，思路是什么，怎么想到这么建模，还有没有其他的方法建模，这个要尽快看完，因为发现很多之前的学的算法，开始忘了，这必须也要补。周三之前开始复习+DP双开。

2019.11.11

沙雕Win10升完级就开不开机了，装机修电脑。TMD一天课+一晚上修电脑。

2019.11.12

看了看多校赛，读题还是比较清楚，但是思路没大有，普遍只能出一个题。

2019.11.13

研究了一下2-SAT，比较简单，模板题，没啥难度，明天开始复习，多校赛，还是只能出一道题，但是题面几乎都能读懂。

2019.11.14

又做了几道题，发现建边和理解题目还是有一定难度的，不知道这个题为什么就是2-SAT，费解。看的头痛，没有网络流那么轻松，这个考察思维，跟数学知识。

2019.11.15

找到了一篇很不错的2-SAT详解，将2-SAT问题用离散的知识解释，觉得非常明了了，合取析取蕴含，这样一看就明白了，只要题目是可以拆分成2种情况，且可以用上面表示出来就可以用2-SAT判断是否具有可行解。 

2019.11.16

有点感冒了，做了一场atcoder就接着睡觉去了，bad day。

2019.11.17

2-SAT开窍，结束了，做了很多题，这是一个NP完全问题，三元关系四元关系都可以手动枚举一下。

开始向前复习，做连通性的题目。

2019.11.18

复习差分约束，真正的理解了这个三角不等式，及超级源点，更重要的是我明白了题目中还有一些隐含关系，也必须加进去，不然容易出错，难点在于不知道怎么判断为差分约束的题目。

2019.11.19

发现自己的训练强度，和训练效率已经不能满足当前的形式，强队越来越强，弱队越来越弱，有点恍惚，有点迷茫，不知道自己这样做下去是否成绩有效，相比别的学校的我们只是在划水，怎样提高效率，增强自制力，也是接下来的训练目标，现在数字逻辑也要开始考试，其他科目也要进入复习阶段，怎样分配时间是比较苦恼的事情，在这些方面看来，我真的没有我自己想象的那么聪明，时间确实不够用了，怎样提高效率是我接下来所不得不面对的问题，不聪明，要学聪明，能耍小聪明的地方也一定要，要将投入产出的比率尽可能地低。有点困惑，有点难搞。

被A+B>B+A的题，卡了一上午，下午好像没学什么，不记得了，这时间浪费了，完全没印象。晚上跟航宇模拟比赛div1只出了一个题，很难，思维还是不行，快餐练习思维还是必要的。