something 写在NOIP2017前

从济南的qbxt提前回来了qwq，发现了自己好多不足，前几天还rank15，最后几天就只有rank40了，简直药丸

交到了一个合肥八中的好朋友zmd，好帅的小哥哥啊，逃)

每天都是期望AC，实际WA

希望能应验zmd的话：都是在为NOIP积攒RP吧

record

D1P1 T3 线段覆盖+并查集/线段树+二分

D2P2 T3 记忆化搜索，树，DP

D3P1 T3 线段树乱搞

D3P2 T1 并查集+dfs

    T2 数位DP

    T3 线段树+dfs序

线段树，并查集，匈牙利，非可持久化treap,树图乱搞，二分

D4P2 T1 辗转相除

    T2 重构最大生成树

    T3 弱化条件，DP

D5P2 T3 树形DP

D6P1 T2 贪心+栈

    T3 floyd+DP

D6P2 T1 贪心

    T2 二分+DP

D7P1 T1 离散化

    T2 二分+hash

    T3 状压DP

 

挖一些坑，下周从常州回来再补吧

 

Task1 需要复习一些模板

数据结构：线段树，单调队列    这两个应该足够应付NOIP了

图：SPFA，kruskal最小生成树，拓扑排序（注意这个一定要写O(n)），tarjan缩点，二分图匹配（匈牙利算法）

树：倍增求lca，两种树上差分

数学：lucas求组合数，扩展欧几里得，欧拉函数，数学期望，卡特兰数&&斯特林数

Task2 补题和知识点

并查集 1题   线段树 2题

二分图匹配（匈牙利算法） 1题

树上倍增 2题   树上差分 1题

二分 1题   贪心 1题

Task3 剩下时间瞎刷DP吧

区间DP 写1题练练手

树形DP ！！！2题

用数据结构维护DP

用数学优化DP

各种乱搞DP

 

计划下周每天上午打模拟赛，下午和晚上补题

模板题2天应该差不多可以补完

------------待更新------------