2018寒假任务&计划

前言

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

模块

数据结构

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

分治&分块

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

数学相关

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

动态规划

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

图论

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

字符串

hash(自然溢出,双hash)
Ac自动机
后缀数组
后缀自动机
manacher

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

你可能感兴趣的:(任务-小目标,信息学)