GESP C++七级的详细考点覆盖五大核心模块,完全贴合官方考试大纲要求,适配小学生备考的重点标注如下:
一、数学库常用函数考点
1、核心函数范围:
三角函数sin/cos/tan、对数函数log/log10/log2、指数函数exp/pow
必记细节:三角函数输入为弧度制,需掌握角度转弧度公式;区分自然对数log和以10为底的log10;所有函数参数和返回值默认是double类型,注意整数运算的精度丢失问题
2、头文件要求:
必须引入<cmath>,部分编译器需开启C++11及以上标准才能使用M_PI常量
二、复杂动态规划考点
1、二维动态规划:
网格/矩阵类路径计数、数字三角形等基础二维DP场景
2、区间动态规划:
石子合并、回文字符串等分割/合并类区间DP问题
3、经典子序列模型:
LIS最长上升子序列、LCS最长公共子序列的标准实现
4、空间优化技巧:
滚动数组优化背包、DP数组,把空间复杂度从O(n²)降到O(n)
三、图的定义及遍历考点
1、图的表示方法:
邻接矩阵、邻接表两种存储结构的代码实现
2、基础遍历算法:
BFS层序遍历(无权图最短路径)、DFS深度优先遍历(连通性检测、回溯遍历)
3、典型应用场景:
迷宫问题、拓扑排序、连通分量统计
四、Flood Fill泛洪填充考点
1、核心逻辑:
基于BFS/DFS的连通区域标记算法
2、典型考题:
岛屿数量统计、图像颜色填充、连通区域边界处理
3、易错点:
边界越界判断、已访问节点标记避免重复遍历
五、哈希表考点
1、基础原理:
哈希函数设计、链地址法/开放寻址法两种冲突处理方式
2、STL实操:
熟练使用unordered_map完成频率统计、unordered_set实现快速去重
3、应用场景:
字符串哈希、快速查找、数字对统计等高频考题
六、配套高频练习题单
1、数学库函数:
P1888三角函数、P1024一元三次方程求解
2、动态规划:
P1216数字三角形、P1020导弹拦截、P1435回文字符串
3、图遍历:
P1605迷宫、P1443马的遍历
4、Flood Fill:
P1162填涂颜色、P1506拯救oibh总部
5、哈希表:
P3370字符串哈希、P1102 A-B数对
AtCoder Beginner Contest 131-150
AtCoder Beginner Contest 131-150-CSDN博客
Atcoder Beginner Contest 151-180
Atcoder Beginner Contest 151-180-CSDN博客
AtCoder Beginner Contest 181-200
AtCoder Beginner Contest 181-200-CSDN博客
AtCoder Beginner Contest 201-220
AtCoder Beginner Contest 201-220-CSDN博客
AtCoder Beginner Contest 221-240
AtCoder Beginner Contest 221-240-CSDN博客
AtCoder Beginner Contest 241-260
AtCoder Beginner Contest 241-260-CSDN博客
AtCoder Beginner Contest 261-280
AtCoder Beginner Contest 261-280-CSDN博客
AtCoder Beginner Contest 281-300
AtCoder Beginner Contest 281-300-CSDN博客
AtCoder Beginner Contest 301-350
AtCoder Beginner Contest 301-350-CSDN博客
AtCoder Beginner Contest 131-366
AtCoder Beginner Contest 131-366-CSDN博客
AtCoder Beginner Contest 351-400
AtCoder Beginner Contest 351-400-CSDN博客
AtCoder Beginner Contest 401-458
AtCoder Beginner Contest 401-458-CSDN博客
Codeforces Round 881-930
Codeforces Round 881-930-CSDN博客
Codeforces(931-960)
Codeforces(931-960)-CSDN博客
Codeforces Round 881-1000
Codeforces Round 881-1000-CSDN博客
Codeforces(951-1000)
Codeforces(951-1000)-CSDN博客
Codeforces Round 1001-1030
Codeforces Round 1001-1030-CSDN博客
Codeforces Round 1018--1032
Codeforces Round 1018--1032_cf2109c-CSDN博客
Codeforces Round 1031-1050
Codeforces Round 1031-1050-CSDN博客
Codeforces Round 1051-1076
Codeforces Round 1051-1076-CSDN博客
Codeforces Round 1061-1070
Codeforces Round 1061-1070-CSDN博客
考研、保研(2026.07.21)
考研、保研(2026.07.21)-CSDN博客
清华求真书院预科班相关
清华求真书院预科班相关-CSDN博客
2025研究前沿、2025全球工程前沿
2025研究前沿、2025全球工程前沿-CSDN博客
NOI省选(2026.07.08)
NOI省选(2026.07.08)-CSDN博客
暑假CSP-S NOIP集训学生要做哪些内容,集训完如何消化所学的知识
暑假CSP-S NOIP集训学生要做哪些内容,集训完如何消化所学的知识-CSDN博客
OJ(Online Judge)一览
OJ(Online Judge)一览-CSDN博客
信奥的数学题单(2026.06.15)
信奥的数学题单(2026.06.15)_c++编程与信息学竞赛数学思维-CSDN博客
大宝小宝微积分、小学生微积分入门书籍
大宝小宝微积分、小学生微积分入门书籍-CSDN博客
2025年数学前沿
2025年数学前沿-CSDN博客
中小学、大学数学学习(2026.07)
中小学、大学数学学习(2026.07)-CSDN博客
英语学习资料集(2026.07)
英语学习资料集(2026.07)-CSDN博客
物理学习资料集(2026.07)
物理学习资料集(2026.07)-CSDN博客
CSP-J满分题单
CSP-J满分题单-CSDN博客
CSP-J、CSP-S、NOIP题单
CSP-J、CSP-S、NOIP题单-CSDN博客
CSP-J CSP-S NOIP的题目来源
CSP-J CSP-S NOIP的题目来源-CSDN博客
NOI省选真题
NOI省选真题-CSDN博客
NOI省选(2026.07.08)
NOI省选(2026.07.08)-CSDN博客
信奥学奥赛省选训练洛谷、CF(CodeForces)题单推荐(2026)
信奥学奥赛省选训练洛谷、CF(CodeForces)题单推荐(2026)_信奥从普及到省队精选题单-CSDN博客
信息学竞赛 省选题单 整理(2024.01.03)
信息学竞赛 省选题单 整理(2024.01.03)_树树发现好多计算机中的单词都是缩写的,如gdb,它是全称gnu debug的缩写。但是,有-CSDN博客
省选题单总结
省选题单总结-CSDN博客
NOI数学之入门级(2025.01.07)
NOI数学之入门级(2025.01.07)_noi教师入门级题目-CSDN博客
NOI 数学 2.2 提高级(2025.01.07
NOI 数学 2.2 提高级(2025.01.07)_noi提高级数论-CSDN博客
NOI级 2.3.4 数学与其他
NOI级 2.3.4 数学与其他-CSDN博客
NOI 数据结构
数据结构精要:线性结构与复杂树解析-CSDN博客
NOI 数学
NOI 数学_noi 数学汇总-CSDN博客
NOI数学 学习 相关书籍及视频等资料(不包括CTS内容)
NOI数学 学习 相关书籍及视频等资料(不包括CTS内容)_noi教材-CSDN博客
信奥中的数学学习资料汇总(2022.10.31)
信奥中的数学学习资料汇总(2022.10.31)_新编全国青少年信息学奥林匹克竞赛复赛csdn-CSDN博客
信奥的数学学习(2025.02.13)
信奥的数学学习(2025.02.13)_信奥stl pdf-CSDN博客
CSP-J/S 竞赛常用初始化与极值获取指南
CSP-J/S 竞赛常用初始化与极值获取指南
AtCoder Beginner Contest 131-458
AtCoder Beginner Contest 131-458-CSDN博客
GESP一级--八级 202303--202606(2026.08)
GESP一级--八级 202303--202606(2026.08)-CSDN博客
Codeforces Round 881-1076
Codeforces Round 881-1076-CSDN博客