百练 PKU/ 2024年智能学院申请考核制博士复试上机考试分析

---

🟦 2024年智能学院申请考核制博士复试

🖥️ 上机测试考情分析（完整版 | 含百炼OJ题号链接）

---

📘 完整题目分析表（A～H 全部显示）

题号	题目名称	百炼链接（练题参考）	通过率	通过数/提交数	考察知识点	难度	题目特点 & 训练建议
A	判断一个数能否同时被3和5整除	2887：整除	100%	12 / 12	基础语法、取模运算	★	送分题，注意“同时”。建议：练习条件判断与 I/O 格式。
B	图像旋转	2810、4141: 图像旋转	80%	8 / 10	二维数组、下标映射	★★	重点是坐标变换公式。建议：画 3×3 小矩阵手推。
C	古代密码	2811、2745: 古代密码	25%	2 / 8	字符串、模拟、枚举	★★★	题意隐蔽，需要枚举所有偏移量。建议：分情况 + 暴力验证。
D	迷宫 BFS	2812、4117: 迷宫	0%	0 / 8	BFS / DFS、状态记录	★★★★	本场最难，无人通过。建议：练习 BFS 模板 + visited 状态层。
E	助教写代码	E	100%	3 / 3	语法、边界处理	★	题面复杂但代码简单。建议：熟悉输入格式处理。
F	括号配对	2814、3704: 括号匹配	73%	8 / 11	栈、括号匹配	★★	经典模型，建议掌握模板 + 注意空串与多类型括号。
G	扫雷	2815、2746: 扫雷、2816: 扫雷游戏	N/A	0 / 0	模拟、二维数组	★★☆	未提交。建议从 2816 开始，两层循环 + 邻域计数必会。
H	priority queue 练习题	2816、4081: 堆排序、2737: 哈夫曼树	N/A	0 / 0	堆、优先队列、贪心	★★☆	未提交。建议从 Huffman（最小堆）入手练习 priority_queue。

---

📙 总结（完整版）

1. 题目难度分布

• 整体偏 简单-中等
• D：迷宫 BFS 是明显的区分度题，期望考查搜索能力
• A / E 都属于送分题，主要考察语法与 I/O

---

2. 核心考察点（按出现频率排序）

排名	知识点	出现题目
①	数组与字符串处理	A, B, C, G
②	模拟与边界处理	B, C, E, G
③	栈 / 队列 / 优先队列	F, H
④	BFS / DFS 搜索算法	D, G
⑤	输入输出、数据类型、判断语句	A, E

---

3. 备考分析（复试要求）

✔ 必须掌握（60% 分数）

• 字符串遍历、查找、截取、字符判断
• 二维数组访问、模拟题下标推导
• 栈（括号匹配模板）、队列（BFS 模板）
• 输入格式处理（读到 EOF、多组输入、空行）

✔ 建议强化（提升区分度）

• BFS 的 队列节点结构体 struct 自定义写法
• visited 数组的不同维度（二维 / 三维状态）
• priority_queue 的小根堆写法 + Huffman 模板

✔ 冲刺提升（上机拿高分关键）

• 二维模拟题：遍历周围 8 个方向
• 字符串枚举题：枚举所有偏移量
• 多层循环复杂模拟（扫雷、图像处理）