【套题】GESP真题
【套题】GESP真题
登录以参加训练计划
点击右边目录可以快速跳转
大纲重点
一级
- 输入输出语句、条件判断语句、循环语句
- 算术运算、逻辑运算、关系运算、自增自减运算、三目运算符、位运算
二级
- ASCII 编码、字符编码转换、强制类型转换、隐式类型转换
- 条件判断语句的嵌套、循环语句的嵌套
abs()、sqrt()、max()、min()、rand()/srand()
三级
- 一维数组、字符串及应用（大小写转换、字符串搜索、分割、替换）
- 原码、反码、补码
- 进制转换（二、八、十、十六进制）
- 位运算（与
&、或|、非~、异或^、左移<<、右移>>）
四级
- 指针、多维数组、结构体、函数
- 递推、简单排序算法（冒泡、插入、选择、复杂度估算）
五级
- 链表
- 初等数论：素数与合数、最大公因数与最小公倍数、同余与模运算、质因数分解、欧几里得算法、唯一分解定理、埃氏筛与线性筛
- 高精度运算（加法、减法、乘法、除法）、二分、递归、分治（归并排序、快速排序）、贪心
六级
- 栈、队列、循环队列
- 树：基本概念、哈夫曼树、完全二叉树、二叉排序树、格雷码、哈夫曼码
- 搜索算法：深度优先搜索、广度优先搜索、二叉树的搜索
- 简单动态规划：一维动态规划、简单背包
七级
- 图：基本概念、图上广搜、图上深搜、泛洪算法
- 复杂动态规划：二维 dp、最值优化、区间 dp、滚动数组优化、LIS 与 LCS
- 数学库函数：三角函数、对数函数、指数函数
- 哈希表
八级
- 数学：加法原理、乘法原理、排列组合、杨辉三角、一元一次方程、二元一次方程、三角形/圆形/长方形面积
- 倍增法
- 图论：最小生成树、最短路
- 各类算法的复杂度分析
章节 106. 六级真题
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| B3873 [GESP202309 六级] 小杨买饮料 | 13 | 4 | 隐藏普及 |
| B3874 [GESP202309 六级] 小杨的握手问题 | 13 | 4 | 隐藏普及 |
| P10108 [GESP202312 六级] 闯关游戏 | 24 | 5 | 隐藏普及− |
| P10109 [GESP202312 六级] 工作沟通 | 5 | 4 | 隐藏普及− |
| P10250 [GESP样题 六级] 下楼梯 | 12 | 10 | 隐藏普及− |
| P10262 [GESP样题 六级] 亲朋数 | 7 | 2 | 隐藏普及 |
| P10376 [GESP202403 六级] 游戏 | 18 | 9 | 隐藏普及− |
| P10377 [GESP202403 六级] 好斗的牛 | 14 | 7 | 隐藏普及− |
| P10721 [GESP202406 六级] 计算得分 | 8 | 4 | 隐藏普及 |
| P10722 [GESP202406 六级] 二叉树 | 11 | 6 | 隐藏普及 |
| P11246 [GESP202409 六级] 小杨和整数拆分 | 7 | 6 | 隐藏普及− |
| P11247 [GESP202409 六级] 算法学习 | 4 | 3 | 隐藏普及 |
| P11375 [GESP202412 六级] 树上游走 | 27 | 6 | 隐藏普及− |
| P11376 [GESP202412 六级] 运送物资 | 6 | 3 | 隐藏普及 |
| P11962 [GESP202503 六级] 树上漫步 | 9 | 7 | 隐藏普及− |
| P11963 [GESP202503 六级] 环线 | 56 | 11 | 隐藏普及 |
| P13015 [GESP202506 六级] 学习小组 | 7 | 5 | 隐藏普及− |
| P13016 [GESP202506 六级] 最大因数 | 6 | 4 | 隐藏普及 |
| P14075 [GESP202509 六级] 划分字符串 | 9 | 8 | 隐藏普及 |
| P14076 [GESP202509 六级] 货物运输 | 10 | 5 | 隐藏普及− |
| P14919 [GESP202512 六级] 路径覆盖 | 27 | 12 | 隐藏普及 |
| P14920 [GESP202512 六级] 道具商店 | 33 | 11 | 隐藏普及 |
| P15800 [GESP202603 六级] 选数 | 6 | 2 | 隐藏普及 |
| P15801 [GESP202603 六级] 完全二叉树 | 7 | 2 | 隐藏普及 |
章节 107. 七级真题
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P10110 [GESP202312 七级] 商品交易 | 10 | 2 | 隐藏普及 |
| P10111 [GESP202312 七级] 纸牌游戏 | 7 | 5 | 隐藏普及 |
| P10265 [GESP样题 七级] 迷宫统计 | 3 | 3 | 隐藏普及− |
| P10287 [GESP样题 七级] 最长不下降子序列 | 2 | 2 | 隐藏普及 |
| P10378 [GESP202403 七级] 交流问题 | 7 | 4 | 隐藏普及 |
| P10379 [GESP202403 七级] 俄罗斯方块 | 2 | 2 | 隐藏普及 |
| P10723 [GESP202406 七级] 黑白翻转 | 4 | 2 | 隐藏普及+/提高− |
| P10724 [GESP202406 七级] 区间乘积 | 5 | 5 | 隐藏普及+/提高− |
| P11248 [GESP202409 七级] 矩阵移动 | 4 | 3 | 隐藏普及 |
| P11249 [GESP202409 七级] 小杨寻宝 | 6 | 3 | 隐藏普及 |
| P11377 [GESP202412 七级] 武器购买 | 10 | 6 | 隐藏普及− |
| P11378 [GESP202412 七级] 燃烧 | 4 | 4 | 隐藏普及 |
| P11964 [GESP202503 七级] 图上移动 | 5 | 5 | 隐藏普及− |
| P11965 [GESP202503 七级] 等价消除 | 8 | 5 | 隐藏普及 |
| P13017 [GESP202506 七级] 线图 | 2 | 2 | 隐藏普及 |
| P13018 [GESP202506 七级] 调味平衡 | 13 | 7 | 隐藏普及 |
| P14077 [GESP202509 七级] 连通图 | 13 | 6 | 隐藏普及− |
| P14078 [GESP202509 七级] 金币收集 | 4 | 3 | 隐藏普及+/提高− |
| P14921 [GESP202512 七级] 城市规划 | 2 | 2 | 隐藏普及 |
| P14922 [GESP202512 七级] 学习小组 | 3 | 3 | 隐藏普及+/提高− |
| P15802 [GESP202603 七级] 拆分 | 17 | 2 | 隐藏普及 |
| P15803 [GESP202603 七级] 物流网络 | 4 | 1 | 隐藏普及+/提高− |
章节 108. 八级真题
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P10112 [GESP202312 八级] 奖品分配 | 0 | 0 | 隐藏普及 |
| P10113 [GESP202312 八级] 大量的工作沟通 | 0 | 0 | 隐藏普及 |
| P10263 [GESP202403 八级] 公倍数问题 | 0 | 0 | 隐藏普及 |
| P10264 [GESP202403 八级] 接竹竿 | 0 | 0 | 隐藏普及+/提高− |
| P10288 [GESP样题 八级] 区间 | 0 | 0 | 隐藏普及 |
| P10289 [GESP样题 八级] 小杨的旅游 | 0 | 0 | 隐藏普及+/提高− |
| P10725 [GESP202406 八级] 最远点对 | 0 | 0 | 隐藏普及+/提高− |
| P10726 [GESP202406 八级] 空间跳跃 | 0 | 0 | 隐藏普及+/提高− |
| P11250 [GESP202409 八级] 手套配对 | 0 | 0 | 隐藏普及 |
| P11251 [GESP202409 八级] 美丽路径 | 0 | 0 | 隐藏普及 |
| P11379 [GESP202412 八级] 树上移动 | 0 | 0 | 隐藏普及 |
| P11380 [GESP202412 八级] 排队 | 0 | 0 | 隐藏普及 |
| P11966 [GESP202503 八级] 上学 | 0 | 0 | 隐藏普及 |
| P11967 [GESP202503 八级] 割裂 | 0 | 0 | 隐藏普及+/提高− |
| P13019 [GESP202506 八级] 树上旅行 | 1 | 1 | 隐藏普及+/提高− |
| P13020 [GESP202506 八级] 遍历计数 | 0 | 0 | 隐藏普及+/提高− |
| P14079 [GESP202509 八级] 最短距离 | 2 | 2 | 隐藏普及 |
| P14080 [GESP202509 八级] 最小生成树 | 1 | 0 | 隐藏提高 |
| P14923 [GESP202512 八级] 猫和老鼠 | 0 | 0 | 隐藏普及+/提高− |
| P14924 [GESP202512 八级] 宝石项链 | 1 | 1 | 隐藏普及+/提高− |
| P15804 [GESP202603 八级] 消息查找 | 0 | 0 | 隐藏提高 |
| P15805 [GESP202603 八级] 子图最短路 | 2 | 1 | 隐藏普及+/提高− |
- 参加人数
- 75
- 创建人
-
33DAI