Skip to content

2007六月计划

除了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

Your email is never published nor shared. Required fields are marked *
*
*