脱产总结(2)—2020.10

脱产总结(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

对拍！！！