Question

参加全国青少年信息学奥林匹克竞赛需要具备哪些方面的知识？

请全部列出来。
还有这个大赛是怎么回事，奖项是怎么设置的？得奖了有什么好处？
我现在高一，能参加几届？
参加这个比赛需要对linux很了解吗？我就是学linux的。
谢谢！

Answer 1

现在高一啊？不报送了，还是别学了吧！高中生玩什么linux，noip与linux半点关系都没有，noi也只是要求会用他那垃圾的noilinux，主要内容是算法和数据结构，noip相对与其他竞赛要简单一些（参加人数的缘故），noi就很难很难了，知识点如下（by matrix67）

时间复杂度（渐近时间复杂度的严格定义，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*，随机调整，遗传算法）
微积分初步（极限思想，导数，积分，定积分，立体解析几何）

Answer 2

反正河北省2014年高考取消竞赛保送。省一等奖可过保送生考试资格，全国赛拿到牌就可以直接和大学签了，金牌大概是清华北大银牌大概是复旦、上交、南开之类的，铜牌名次靠前的话也可以。
linux是到NOI或者IOI才用到的（全国赛和国际比赛，至少要学两年才能到这种水平）
学信息的话数学要好点，需要的知识主要是数据结构+算法，至于语言那不是问题。
但还是pascal比较好上手，不过C到以后更有用，呵呵。

Answer 3

还是学pascal吧，比C要好学，我感觉

Answer 4

1.
最短路
floyed
2.
矩阵乘法

3.
并查集

4.
空间的计算

5.
快速幂

6.
位运算

7.
卡特兰数

8.
各类背包问题分析

9.
循环小数转分数

10.Fibonacci
数列

11.
反约瑟夫问题

12.
拓扑排序

13.
最短路
SPFA
14.
字典序法生成排列

15
最小生成树
Kruskal
16.
过程
fillchar
的使用技巧

17.move
函数的用法

18.
中缀转后缀

19.
后缀转中缀

20.
关键路径

21.
求最大公约数
(
欧几里德算法
)