信息学奥赛定制课程大纲:NOI基础阶段
数学:质数、平面几何、坐标系、角谷猜想、幂函数、海伦公式等;物理:力学、路径与时间、加速度等。
NOI进阶阶段
数学:排列组合、规律求解、逻辑推理、杨晖三角形、指数函数等;化学:分子式、元素周期表等;物理:位置、相对位置等。
NOI提高阶段
数学:约数个数定理、矩阵、几何、概率、线性筛、埃氏筛、中国剩余定理、扩展欧几里得算法等。
信奥常规课程阶段描述:S1环境安装,编译原理,变量类型,格式化输入输出;运算符及级,分支结构,循环结构,数组,函数。
S2变量作用域,指针,引用,结构体;冒泡、选择、插入排序算法,字符串处理函数,STL标准库。
S3递归,贪心,分治,排序算法;简单数据结构,动态规划,小生成树。
S4数据结构(线段树、红黑树),字符串算法(KMP、AC自动机);博弈论,图论,深度搜索、广度搜索、NP难问题。