课程简介
报名本活动,会自动解锁以下课程,覆盖CSP入门组所有考点:
- 语法基础课:课程包含136道习题。讲解算法竞赛中常用的 C++语法知识与实用技巧。
- 算法基础课:课程包含106道习题。系统讲解基础算法与数据结构的 原理,并给出相应 代码模板。
- CSP-J 辅导课:讲解CSP-J历年真题
另外附送一次专享线上模拟赛。
费用
原价699元,本周优惠至319元,8月1日-7日仅此一周。
知识点
语法基础:
- 变量、表达式与顺序语句
- scanf/printf语法及判断语句
- 循环语句
- 数组
- 字符串
- 函数
- 结构体、类、指针与引用
- STL容器、位运算与常用库函数
算法基础:
-
基础算法 —— 代码模板链接 常用代码模板1——基础算法
- 排序
- 二分
- 高精度
- 前缀和与差分
- 双指针算法
- 位运算
- 离散化
- 区间合并
-
数据结构 —— 代码模板链接 常用代码模板2——数据结构
- 链表与邻接表:树与图的存储
- 栈与队列:单调队列、单调栈
- kmp
- Trie
- 并查集
- 堆
- Hash表
-
搜索与图论 —— 代码模板链接 常用代码模板3——搜索与图论
- DFS与BFS
- 树与图的遍历:拓扑排序
- 最短路
- 最小生成树
- 二分图:染色法、匈牙利算法
-
数学知识 —— 代码模板链接 常用代码模板4——数学知识
- 质数
- 约数
- 欧拉函数
- 快速幂
- 扩展欧几里得算法
- 中国剩余定理
- 高斯消元
- 组合计数
- 容斥原理
- 简单博弈论
-
动态规划
- 背包问题
- 线性DP
- 区间DP
- 计数类DP
- 数位统计DP
- 状态压缩DP
- 树形DP
- 记忆化搜索
-
贪心
- 时空复杂度分析