ACM新年展望

半年就做了一件事，结果仍不如人意。

明天还要继续，ACM才刚刚开始。

自己的知识欠缺仍然很大，做比赛效果就不怎么样。

1.字符串（KMP，TRIE，后缀数组，AC）都大概明白，并没有做过题

2.图论（二分图，网络流，2-SAT，最大密度子图，欧拉图.....）

3.计算几何（各种都没做过）尤其是一个圆并

4.数据结构（堆，动态树动态区间第K大，伸展树，树链剖分，块状链表， SBT 二叉堆 左偏树 胜者树 Treap）

5. 数学，太渣了。

突然发现dp内容真多啊（普通，背包，区间，单调队列，斜率，插头， 数位，概率，状压，树形）

寒假计划：

1.放假前刷完概率DP树形dp，等回家再说（插头再议）

2.学习数据结构 树链剖分，堆，线段树的扫描线再学习一下。1.21-1.27

3.RMQ问题 LCA什么的，树状数组离线算法。1.28-2.3

4.网络流，二分匹配，2-SAT（这个看九度就好）。数位DP 2.4-2.19

年后话有时间配置服务器。做KMP和trie的题目扩展

同时做usaco。跟着bestcoder，以后有机会刷完SGU 

ACM竞赛中数据结构题目心得：分块【With HDU4366】

http://www.cnblogs.com/sweetsc/archive/2012/08/15/2639395.html

【算法设计与分析】经典代码赏析【1】

http://blog.csdn.net/theprinceofelf/article/details/6710089#comments