信奥赛课程简介:
信息学奥赛课程内容：
NOI基础阶段
C++语言基础算法：递归、递推；数据结构：树。
NOI进阶阶段
算法：模拟、贪心、排序、二分法、动态规划、深搜、广搜；数据结构：栈，队列，树，图、线性表。
NOI提高阶段
算法：哈希、搜索、floyd、dijkstra、spfa、区间动态规划、树形动态规划；数据结构：平衡树、二分图、树上差分。
信息学奥赛课程大纲：
NOI基础阶段
数学：质数、平面几何、坐标系、角谷猜想、幂函数、海伦公式等；物理：力学、路径与时间、加速度等。
NOI进阶阶段
数学：排列组合、规律求解、逻辑推理、杨晖三角形、指数函数等；化学：分子式、元素周期表等；物理：位置、相对位置等。
NOI提高阶段
数学：约数个数定理、矩阵、几何、概率、线性筛、埃氏筛、中国剩余定理、扩展欧几里得算法等。课程大纲。
温馨提示：
微信扫码关注公众号
获取更多考试热门资料
