准备省选该学习些什么呢？
同题 你能想到的，只要写出来代码<200行都要考 。。。幸亏我们这里没有省选。。 您是江苏的？那么省选是：
1、熟练的动态规划（包括treeDP）
2、一部分的数学知识（NOI、WinterCamp中出现过的）
3、大部分的图论知识
4、恶搞的能力（主要是搜索和骗分）
5、贪心的熟练运用
6、高级数据结构（这几年考得比较多） 开个玩笑，要学＂开飞机＂，不明白的到我的博客里问一下． <导论>+<黑书>,要熟练到背过 黑书上的所有知识点都要掌握 突然发现自己更菜了... 高级数据结构包括？ ...保持低调... 一只菜鸟低调地飘过 =。= 低调低调 低调。 假如真的是江苏的，并且进了小营，那么先要过小营考试。
建议：1、熟练匈牙利及最大流。
2、一定要把高级本光盘上的所有模拟题做完。
3、有条件的话把高级本及其习题集中的有价值的题目做完。（比如说想速度限制这样的题目是必做的）。
正式省选就没什么好说的了，JS的题目一直都很BT，千万记住水题不能挂，同时骗分水平一定要过关。 到matrix67 blog上搜 我去看看 1、让你的老师和JYY,Lhc,LLX搞好关系。。。
2、把黑书搞定。。。
3、做USACO,UVa,Ural
4、（内部）做各种ERC(E=Euro) ... [code]时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）
排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）
数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）
按位运算（and，or，xor，shl，shr，一些应用）
图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小割最大流定理，最小费用最大流算法）
计算几何（平面解几及其应用，向量，点积及其应用，叉积及其应用，半平面相交，求点集的凸包，最近点对问题，凸多边形的交，离散化与扫描）
数据结构（广度优先搜索，验证括号匹配，表达式计算，递归的编译，Hash表，分段Hash，并查集，Tarjan算法，二叉堆，左偏树，斜堆，二项堆，二叉查找树，AVL，Treap，Splay，静态二叉查找树，2-d树，线段树，二维线段树，矩形树，Trie树，块状链表）
组合数学（排列与组合，鸽笼原理，容斥原理，递推，Fibonacci数列，Catalan数列，Stirling数，差分序列，生成函数，置换，Polya原理）
概率论（简单概率，条件概率，Bayes定理，期望值）
矩阵（矩阵的概念和运算，二分求解线性递推方程，多米诺骨牌棋盘覆盖方案数，高斯消元）
字符串处理（KMP，后缀树，有限状态自动机，Huffman编码，简单密码学）
动态规划（单调队列，凸完全单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式）
博奕论（Nim取子游戏，博弈树，Shannon开关游戏）
搜索（A*，ID，IDA*，随机调整，遗传算法）
微积分初步（极限思想，导数，积分，定积分，立体解析几何）[/code]
来自matrix67 blog [quote]高级数据结构包括？
[size=2][color=#999999]孤柏 发表于 2008-11-22 07:31 PM[/color] [url=http://www.oibh.org/bbs/redirect.php?goto=findpost&pid=322413&ptid=27245][img]http://www.oibh.org/bbs/images/common/back.gif[/img][/url][/size][/quote]
线段树 平衡树 可合并堆 块链
优先队列也ms可以算
页:
[1]