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

时间复杂性(渐近时间复杂性的严格定义，NP问题，时间复杂性的分析方法，主要定理)

排序算法(方形排序算法的应用、外壳排序、快速排序、归并排序、时间复杂度的下界、3

线性时间排序、外部排序)

数论(整除、集合论、关系、质数、进位制、抛转除法、扩展抛转除法、同余运算、解)

线性同余方程，中国剩余定理)

指针(链表、搜索副本、邻接表、开放散列、二叉树表示、多分支树表示)

逐位运算(与、或、异或、shl、shr、某些应用)

图论(图论模型的建立，平面图，欧拉公式和五色定理，求强连通分支，求割点和桥，欧。

拉环，AOV问题，AOE问题，最小生成树的三种算法，最短路径的三种算法，标号法，差分

分约束系统、验证二部图、柯尼希定理、匈牙利算法、KM算法、稳定婚姻系统、最大流算法、最小割最大流定理、最小费用最大流算法)

计算几何(平面解及其应用、向量、点积及其应用、叉积及其应用、半平面相交、求点)

集合的凸包、最近点对问题、凸多边形的相交、离散化和扫描)

数据结构(广度优先搜索、验证括号匹配、表达式计算、递归编译、哈希表、分段哈希、并集、Tarjan算法、二叉堆、左倾树、斜堆、二项式堆、二叉查找树、AVL、

Treap、Splay、静态二进制查找树、二维树、线段树、二维线段树、矩形树、Trie树、块链表)

组合数学(排列组合、鸽笼原理、包含与排斥原理、递归、斐波那契数列、加泰罗尼亚数列、斯特灵数、差分数列、母函数、排列、波利亚原理)

概率论(简单概率、条件概率、贝叶斯定理、期望值)

矩阵(矩阵的概念和运算，线性递归方程的二元解，多米诺棋盘覆盖方案的数目，高斯消去法)

字符串处理(KMP、后缀树、有限状态自动机、霍夫曼编码、简单密码术)

动态规划(单调队列、凸完全单调性、树形动态规范、多分支转二元、状态压缩动态规范、四边形不等式)

博弈论(尼姆子博弈、博弈树、香农开关博弈)

搜索(A*、ID、IDA*、随机调整、遗传算法)

初级微积分(极限思想、导数、积分、定积分、立体解析几何)