2018寒假任务&计划

前言

马上就要期末考了，教练也让我们先放一放oi准备期末考试，高一的期末考试还是很重要的，毕竟还关系到分班等一干东西。
考完期末考有很多的时间学习oi，尤其是koi和清北冬令营的时候，由于本人蒟蒻，暂时还没有冬令营和koi的资格，那就能留下来好好自主学习，人很少肯定也没有比赛可以做，就能学很多新东西，所以先制定一下任务和计划。

模块

数据结构

splay
线段树进阶
主席树
可持久化trie

分治&分块

分块
CDQ分治
莫队&树上莫队
二分&三分

数学相关

容斥原理
莫比乌斯反演
排列组合
exgcd
Lucas定理
高斯消元
博弈论
矩阵乘法

动态规划

基础dp
数位dp
状压dp
期望dp
单调队列&斜率优化

图论

网络流进阶&费用流
点剖&树剖
仙人掌图

字符串

hash（自然溢出，双hash）
Ac自动机
后缀数组
后缀自动机
manacher

任务很重，欠缺的东西还很多，和dalao们的差距还很大
也许为期十天的寒假训练不足以学完这些东西
也许很难赶上机房里的dalao们
也许长路漫漫，雪纷纷，道未卜
也许长夜未央，风萧萧，易水寒
可是
哪有这么多也许
远方有诗和田野
有激荡的青春
有飞扬的理想
oi
是信仰