除了OI,没什么其它需要计划的。
六月的主题是:学习新数据结构与算法,做NOI真题,夹杂着要做一些SGU和SPOJ上的好题。
新的数据结构与算法包括:
Dinic算法(网络流):NOI Profit等。
Stoer-Wagner算法(最小割):UVA 10989。
Trie图(字符串自动机):SPOJ WPUZZLES、POI #7 Virus、Ural 1158、Ural 1269。
块状链表(链式数据结构):NOI的题。
后缀数组的Skew Algorithm。
后缀树(optional)
计算几何(optional)
NOI做2000-2006年所有题目,每周2-3套,写总结。
娱乐不可无,但绝不可多。订阅的RSS看看,jandan看看,某天完成的东西蛮多也可以gaame一下。原则是娱乐量要与工作量正比。
六月很关键,不用说也应该知道。几乎可以认为,成败在此一月了。
Post a Comment