GESP三级考试大纲
·
不爱吃饭的蓝胖子要开始整活了！！！
大家好，我是蓝胖子！好久不见，倍感思念！今天带来的是--GESP三级考试大纲~~
希望你能看到最后，有惊喜哈！
GESP 三级（C++）超详细速查表（2025 版）
1️⃣ 开发环境 & 语言基础
| 考点 | 要求 | 易错提醒 |
|---|---|---|
| g++ 编译指令 | g++ -std=c++17 -O2 -Wall -o main main.cpp |
记得 -std=c++17，否则 auto 结构化绑定报错 |
| IDE 快捷键 | VS Code：Ctrl+Shift+P→运行；Dev-C++：F11 | 机考环境多为 VS Code + g++ |
| 头文件全集 | #include <bits/stdc++.h> 即可 |
正式考试允许使用 |
2️⃣ 语法速览
| 语法点 | 示例 | 备注 |
|---|---|---|
| 变量声明 | int a=0; long long b=1e18; |
数据范围题必须 long long |
| 常量与宏 | const int N=1e5+5; 或 #define N 100005 |
考试推荐 const，类型安全 |
| 输入输出 | cin.tie(nullptr)->sync_with_stdio(false); |
关闭同步后只能用 cin/cout |
| 自动类型 | auto [x,y]=pair{1,2}; |
C++17 结构化绑定 |
3️⃣ 控制结构
| 结构 | 模板代码 | 高频场景 |
|---|---|---|
| 分支 | if (x>0) {...} else if (...) ... |
注意边界 0 |
| 循环 | for (int i=0;i<n;++i) |
数组下标从 0 |
| 范围 for | for (int v:vec) cout<<v; |
只读遍历 |
4️⃣ 函数与作用域
| 能力 | 示例 | 考点 |
|---|---|---|
| 传值 vs 引用 | void f(int x); void g(int& x); |
大数组用 const vector<int>& |
| 递归 | int fib(int n){return n<2?n:fib(n-1)+fib(n-2);} |
记忆化剪枝 |
| 默认参数 | int add(int a,int b=0) |
默认参数靠右 |
5️⃣ 数组 & STL 容器
| 容器 | 关键接口 | 复杂度 | 场景 |
|---|---|---|---|
| 数组 | int a[1005]; |
随机访问 O(1) | 静态长度 |
| vector | vector<int> v(n); v.push_back(x); |
尾插 O(1) 均摊 | 动态长度 |
| string | string s; getline(cin,s); |
拼接 O(n) | 文本处理 |
| queue | queue<int> q; q.push(); q.front(); q.pop(); |
入队出队 O(1) | BFS |
| stack | stack<int> st; st.top(); st.pop(); |
同上 | DFS、括号匹配 |
| pair/tuple | auto [a,b]=make_pair(x,y); |
构造 O(1) | 多值返回 |
6️⃣ 结构体 & 排序
| 技能 | 示例 | 注意 |
|---|---|---|
| 结构体定义 | struct Node{int x,y;}; |
末尾分号 |
| 运算符重载 | bool operator<(const Node& a)const{return x<a.x;} |
严格弱序 |
| 快排 | sort(a,a+n); sort(v.begin(),v.end()); |
默认升序 |
7️⃣ 基础算法模板
| 算法 | 模板代码 | 典型题 |
|---|---|---|
| 枚举 | for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) |
两数之和 |
| 贪心 | 按某关键字排序后一次扫描 | 活动安排 |
| 递推 | f[i]=f[i-1]+f[i-2]; |
斐波那契 |
| 递归 | 见 4️⃣ | 汉诺塔 |
| 二分 | while(l<=r){int m=(l+r)/2; ...} |
有序数组查找 |
| 排序 | sort(a,a+n,greater<int>()); |
降序 |
8️⃣ 数学与位运算
| 主题 | 公式 / 代码 | 考点 | ||
|---|---|---|---|---|
| 进制转换 | bitset<8>(n).to_string(); stoi(s,0,2); |
二进制 ↔ 十进制 | ||
| 位运算 | n&-n 取最低位 1 |
判断 2 的幂：x&(x-1)==0 |
||
| 最大公约数 | __gcd(a,b) |
头文件 <algorithm> |
||
| 简单概率 | 期望 = Σ(概率 × 价值) | 骰子期望 | ||
| 逻辑表达式 | `a&&b | !c` | 真值表 |
9️⃣ 综合与拓展（C++ 版）
| 考点 | 例子 | 提醒 |
|---|---|---|
| Turtle 绘图 | 使用 #include <graphics.h>（考试提供封装） |
画正 n 边形 |
| 文件读写 | freopen("in.txt","r",stdin); |
机考通常已重定向 |
| 信息伦理 | 判断病毒、版权、隐私泄露场景 | 单选送分题 |
🔟 易错 & 调试清单
| 场景 | 现象 | 解决 |
|---|---|---|
cin 读 char 吃空格 |
少读字符 | 用 cin >> noskipws >> ch; |
| 数组越界 | RE/Segmentation fault | 开 vector 或 at() |
| 递归爆栈 | RE | 改递推或加 static 数组 |
| 输出格式 | 多组数据没换行 | 末尾加 << '\n' |
✅ 考前 3 句话
-
把上面所有 “模板代码” 敲 3 遍 → 形成肌肉记忆。
-
机考用 bits/stdc++.h + C++17，不要手写链表。
-
最后 10 分钟专门检查 数组大小、long long、输出换行。
祝你 2025 GESP 三级 满分通过！
注：本文大部分来源于互联网，为（I蓝胖子I）编辑，无侵权涉及，无敏感词。
本人全部文章免费，求个三连……
智能硬件社区聚焦AI智能硬件技术生态，汇聚嵌入式AI、物联网硬件开发者，打造交流分享平台，同步全国赛事资讯、开展 OPC 核心人才招募，助力技术落地与开发者成长。
更多推荐
27
0- 0
已为社区贡献2条内容
所有评论(0)