省选训练,下一步的计划
现在USACO Training还剩5道题,今晚不准备再做了。明天或后天应该可以做完。
下一步就是对一些重要的算法、数据结构之类要进行学习研究。
第一步必须要学的罗列在这里:
平衡树。掌握一种即可,还是优先选择treap或splay。(3)
线段树。要灵活掌握,熟练编程。(4)
图的DFS:割点、桥、强联通子图。都要会写。(5)
树状数组。记住公式。(1)
KMP算法。仔细体会,不妨背下来。 (1)
括号中是需要练习的题数。
研究完每种都要写一篇短文尽量清晰地描述其思想。
