信息学奥赛C++编程（CSP-J/S）涉及到的数学知识和对应的学段

cstar

入门组（CSP-J）考点

    整数奇偶性：小学三年级

    约数与倍数：小学五年级

    平均数：小学三年级

    同余、模运算：小学三年级

    质数与合数：小学五年级

    数论：包括分解质因数，小学五年级

    周期问题：小学三年级

    整式的认识：初中一年级

    等式与一元一次方程：初中一年级

    二元一次方程：初中一年级

    数列问题：高中一年级

    高精度计算：竖式计算，小学三年级

    几何图形：小学三至六年级

    图形问题：包括周长面积，小学三至六年级

    平面直角坐标：初中一年级

    枚举：暴力求解，小学六年级

    组合数求解：排列组合，高中二年级

    二维与多维数组：矩阵、行列式，大学

    二分：数学二分法，高中一年级

    一次函数最值：初中一年级

    二次函数最值：初中二年级

    贪心（最优解问题）：线段最值，小学四年级

    面积最值：小学四年级

    数学归纳法：高中二年级

    模拟：递归，初中一年级

    函数：高中一年级

    简单动态规划：对数函数，高中一年级

    集合：集合、交并补，高中一年级

    图结构：最短路径思想函数最伯求解，高中三年级

    队列、栈深搜广搜：数据结构的内容，大学

提高组（CSP-S）考点

    动态规划经典题：数学归纳法，高二

    解析几何：初中

    立体几何：高中

    栈：直方图的面积计算，初一

    队列：高斯blah数集，大学

    哈希函数：大学

    不相交集合：高一

    图论（离散数学）：大学

    树：递归，高二

    最小生成树：大学

    模型构建：大学

    图：组合图的性质，大学

    路径和节点：大学

    分治法：大学

    指数的二进制表示：大学

    快速幂：模运算，大学

    二进制位运算：八年级

    同余关系：小学六年级

    欧拉定理和欧拉函数：高三

    费马小定理：高三

    数论：包括威尔逊定理、裴蜀定理、中国剩余定理，大学。