脱产总结(2)—2020.10
10.8
水题
10.9
对拍
树剖
10.10
浮点数相等的判断方式。
10.12
刷了期望DP的题。感觉联赛虽然不会考，但是多了解一些总归是没有错的。
期望DP设置状态的几种方式
期望的性质
10.13
刷了区间DP的题。作为少数有板子的DP，要再复习一下：
区间DP的状态设置方式和板子
10.14
树形DP专练。
根据李煜东大佬的总结，树形DP的常见模型就那么几种，树上选点、树形背包、二次扫描。
这三种东西要再巩固一遍。
10.15
两个新知识点：点分治，线段树合并。
我感觉点分治有必要学，但是赛前不学新算法了，所以复习一下线段树合并，差不多知道咋合并、什么时候需要合并、合并什么就可以了。
10.16
DP，DP的一些常见的状态设置。我归纳得出的就是分类讨论设置状态，即[0/1/2/3...]等。
然后还写了写搜索。
看看生日蛋糕、虫食算之类的搜索剪枝，可能会对暴力有些用处。
10.17
斗地主。
我觉得这道题模拟偏多，搜索反而比较少。
10.19
期望DP和搜索的一天。
10.20
发了14篇博。。。
大约是期望DP，刷了刷水、+高斯消元。
高斯消元，如果有空看一下，没空的话也算了。适用面感觉挺窄的。
10.21
和树打交道的一天。
树上问题的一些常见套路：边转点、统计路径的时候刨除LCA等等，要有一个完整的框架。
10.22
搜索，树形DP二次扫描。学了个小技巧：就是成对边的存储，tot从1开始，用异或快速找到对偶边，这样的技巧网络流也会用的很多。
然后搜索题要从头再看一遍，看看自己的代码，心里重新过一遍构思。搜索这个东西打着打着就容易心乱，要好好捋。
今天真的是和搜索打交道的一天啊，树形DP和期望只做了一道题，算是陶冶心情？
10.23
祝老妈生日快乐！
和...和DP打交道的一天。
记住了一个套路：拓扑序+DP。感觉这个会非常常见。果然CSP考了，但是当时抽象建图能力太弱......
好像还有个线段树优化DP？考场上估计也不太敢打，看一看好了。
10.24
CF587C Duff in the Army
树上倍增的题。关于树上倍增，好好看看这份代码。会很有启发。
10.26
发了一份复习指南，自己也咕咕咕掉了，并没有怎么做、怎么更。
矩阵前缀和感觉很简单啊，还是浅谈了一发。简单容斥？
10.27
二分答案其实是一个比较博大精深的东西。最优化、优化枚举都可以尝试二分。其思维难度感觉也不是很高。重点还是在于如何模拟这个东西。
基环树找环，对环的基本处理
刷了刷水？
关于topsort的重要性，早已不言而喻了。建图的时候一定要抽象好这个模型。图论就是建模。
10.28
更了”一些思考“记录从脱产到现在的一些做题总结。但是中途也咕咕咕掉了。
10.30
开始出模拟赛啦！
自己出的模拟赛自己一定要会做。
如何记录树的叶子节点，其实就是度为一的节点
10.31
对拍！！！