创与思竞赛编程
创与思竞赛编程 · CHUANGYUSI
专注青少年信息学竞赛培养(C++ / 信奥)
C++ 信息学奥赛 CSP 竞赛课程大纲
零基础起步 · 6 大阶段
系统进阶 · 140 课时
对标 CSP-J / CSP-S
知识全覆盖 · 以赛促学
01
第 1 阶段
语法启蒙 · 零基础入门
20 课时 对标 CSP-J 入门
培养目标:零基础起步,掌握 C++ 基础语法与程序三大结构,能独立编写简单程序,建立编程兴趣与逻辑思维。
C++ 程序框架与 cout 输出 变量与数据类型 int / long long / float / double cin 输入与常量定义 算术运算、取模与赋值运算 比较与逻辑运算符 if / if-else / 嵌套分支 for 循环与循环变量 双重循环与 break / continue 经典应用:水仙花数、九九乘法表、回文数、哥德巴赫猜想
02
第 2 阶段
基础进阶 · 循环与数组
20 课时 对标 CSP-J 基础
培养目标:熟练运用循环与一维数组,掌握基础排序算法,具备信奥入门级实际解题能力。
字符类型与 ASCII 码 自动 / 强制类型转换 scanf / printf 格式化输入输出 while / do-while 循环 一维数组与字符数组 数组元素修改与循环移位 随机数生成与模拟 冒泡排序、选择排序 switch 多分支结构 信奥模拟试题综合训练
03
第 3 阶段
语法进阶 · 字符串与函数
20 课时 对标 CSP-J 强化
培养目标:掌握字符串、二维数组、函数与递归,理解进制转换与位运算原理,夯实竞赛语法基础。
字符输入 cin / scanf / getchar string 字符串与 getline 输入 字符串比较与综合处理 二维数组、桶计数、杨辉三角 函数定义、调用与参数 局部变量与全局变量 递归入门(斐波那契数列) 进制转换(8421 法) 原码 / 反码 / 补码 位运算:与、或、异或、取反、移位
04
第 4 阶段
核心提升 · 数据结构与算法
20 课时 对标 CSP-J / CSP-S
培养目标:掌握结构体、指针与经典排序,建立时间复杂度分析意识与程序调试能力。
结构体定义与排序应用 指针:数组、函数、字符串 时间复杂度与空间复杂度 插入排序、计数排序 前缀和与排序稳定性 递推与递归(汉诺塔) 引用与 sort 排序 文件读写操作 异常处理
05
第 5 阶段
算法进阶 · 竞赛核心算法
30 课时 对标 CSP-J/CSP-S 提高
培养目标:系统学习 STL 容器、高精度运算、二分、贪心、链表与数论,衔接信奥核心考点。
STL:vector、迭代器、map 高精度加减乘除四则运算 二分查找与边界问题 贪心策略与经典问题 快速排序、归并排序 单向 / 双向 / 循环链表 埃氏筛、欧拉筛 数论与算法综合 程序优化与信奥拔高
06
第 6 阶段
竞赛冲刺 · 搜索与动态规划
30 课时 对标 CSP-J/CSP-S 冲刺
培养目标:攻克搜索、动态规划、树与图等核心难点,全面提升竞赛实战与应试能力。
深度优先搜索 DFS 与回溯 栈 stack 与后缀表达式 队列与广度优先搜索 BFS 一维 / 二维动态规划 01 背包、完全背包与滚动数组 记忆化搜索 树、二叉树与四种遍历 堆与哈夫曼树 图的存储与遍历
创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程创与思竞赛编程