Skip to content

省选训练,下一步的计划

现在USACO Training还剩5道题,今晚不准备再做了。明天或后天应该可以做完。

下一步就是对一些重要的算法、数据结构之类要进行学习研究。

第一步必须要学的罗列在这里:

平衡树。掌握一种即可,还是优先选择treap或splay。(3)

线段树。要灵活掌握,熟练编程。(4)

图的DFS:割点、桥、强联通子图。都要会写。(5)

树状数组。记住公式。(1)

KMP算法。仔细体会,不妨背下来。 (1)
括号中是需要练习的题数。

研究完每种都要写一篇短文尽量清晰地描述其思想。

Post a Comment

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