NOI2009训练计划

新知学习:([]内为可选)
1、数据结构:后缀数组、[Splay]、Trie图、块状链表(实现)
2、字符串处理:扩展KMP、有限状态自动机
3、网络流模型:有上下界的最大流、最小费用最大流(简洁高效实现)
4、动态规划:四边形不等式优化、基于连通性的状态压缩动态规划

温故知新:
1、数据结构:递归Treap
2、网络流模型:Dinic、SAP
3、动态规划:斜率优化动态规划

题海战术:
1、USACO Contest 2006-2009年的全部金组题目(1-2套/周)
2、TopCoder SRM Divion 1从最近的开始(1-3道/天)
3、SPOJ、SGU、URAL上决不做简单题,只有特别需要时才能做

待修改…