SL-5 计算几何，博弈与构造
课程咨询
适合学生
1.本阶段课程适合初一及以上，具备NOIP普及组拿奖及以上水平的学生；
2.选择课程前请联系班主任进行编程基础测评。
前置知识
1.SL-5 课程需以 SL-4 系列课程为前置知识；
2.需提前学习 SL-4 系列课程知识， 内容包括区间动态规划，动规计数，最长上升子序列，背包问题，子段和问题，中位数与众数等内容，有助于大家对于提高组冲一奠定初步的基础。
完课目标
通过 6-9 个月 SL 阶段的学习，具备冲击 NOIP 提高组一等奖的能力。
1.掌握两大专题，计算几何，博弈与构造；
2.系统化训练编程能力，提升孩子在计算、逻辑和空间思维等各个方面的技能。
SL-5 知识点
初识计算几何（上）
第一节 浮点误差
第二节 几何向量
第三节 判断点与直线的关系
第四节 正弦定理和余弦定理
第五节 复习巩固与思维训练
初识计算几何（下）
第一节 欧氏距离
第二节 曼哈顿距离
第三节 切比雪夫距离
第四节 曼哈顿与切比雪夫距离的转化
第五节 皮克定理
第六节 复习巩固与思维训练
博弈问题
第一节 圆桌硬币问题
第二节 Bash 博弈
第三节 威佐夫博弈
第四节 Nim 博弈
第五节 复习巩固与思维训练
博弈论
第一节 囚徒困境
第二节 纳什均衡
第三节 博弈图
第四节 复习巩固与思维训练
SG 函数
第一节 mex函数与SG定理
第二节 示例
第三节 复习巩固与思维训练
构造
第一节 复习巩固与思维训练