百练PKU / 2024计算机学院推免上机考试考情分析与备考建议

📘 题目分析总表（A–H）

百练地址统一格式：http://bailian.openjudge.cn/tm2024cs/题号/
（示例：A 题对应 http://bailian.openjudge.cn/tm2024cs/A/）

---

✔ 表：题目分析总表（A–H）

题号	题目名称	百练链接	通过率	通过/提交	考察知识点	难度（★1–5）	题目特点 & 训练建议
A	字符串中最长的连续出现的字符	http://bailian.openjudge.cn/tm2024cs/A/	100%	38 / 38	字符串遍历、计数	★	基础模拟题。建议 60 秒内 AC，用于热身、熟悉输入处理。
B	垃圾炸弹	http://bailian.openjudge.cn/tm2024cs/B/	77%	24 / 31	二维数组、范围统计、前缀和	★★	边界细节较多，建议练习二维前缀和优化，避免 TLE。小心坐标偏移。
C	传送法术	http://bailian.openjudge.cn/tm2024cs/C/	73%	24 / 33	BFS / 图论建模 / 最短路	★★☆	常见 BFS + 特殊传送边。训练 0-1 BFS、图建模能力。
D	电影院排座	http://bailian.openjudge.cn/tm2024cs/D/	64%	16 / 25	模拟、二维连通性、条件判断	★★	模拟题中等偏简单。建议强化“连续空位”判断和二维遍历技巧。
E	正方形	http://bailian.openjudge.cn/tm2024cs/E/	67%	8 / 12	计算几何、距离平方、点集判断	★★☆	典型正方形判定题。建议熟悉“6 距离法则”（4 边 2 对角）。
F	Pre-Post-erous!	http://bailian.openjudge.cn/tm2024cs/F/	80%	4 / 5	树遍历、根据前后序构造树、递归	★★★	高质量树题。建议训练前序+后序构建树、判断是否唯一。
G	Truck History	http://bailian.openjudge.cn/tm2024cs/G/	56%	5 / 9	字符串相似度建图、最小生成树、并查集	★★★☆	典型建模题。建议练习字符串差异计算 + Kruskal + 并查集整合。
H	Remmarguts' Date	http://bailian.openjudge.cn/tm2024cs/H/	0%	0 / 3	高难字符串构造 / 特殊数学结构 / 复杂模拟	★★★★★	难点最高。建议考试时最后考虑。提前研究题面规律、找样例模式。

---

📙 二、具体考情分析（完整版）

结合今年 2024 计算机学院推免上机题目整体情况，可总结为：

---

🎯 1. 试卷结构科学、典型，难度分布合理

整体结构呈现：

• 3 题基础（A、B、D）
• 3 题中等（C、E、F）
• 1 题偏难（G）
• 1 题难度爆表（H）

非常符合近几年推免机试的趋势：
👉 能区分选手，考察基础能力与建模思维并重。

---

🎯 2. 通过率曲线非常典型（呈阶梯状）

难度层次	题号	特点
基础全 AC	A	秒杀题，用来区分是否能快速进入状态
70% 左右中位数	B、C、D、E	主攻区域，决定你的得分档位
中高难度分层	F、G	算法功底的分水岭
高端题	H	基本只有极少数选手会挑战

---

🎯 3. 最核心考察：模拟 + 字符串 + BFS + MST + 树

本套题几乎覆盖推免机试所有高频知识点：

1. 模拟（3~4 题）
2. 字符串处理（A、G、H）
3. 二维处理（B、D）
4. BFS 图论基础（C）
5. 计算几何（E）
6. 树与遍历（F）
7. 建模 + 并查集（G）
8. 高难构造题（H）

覆盖度极高，属于典型考研级别 + 蓝桥杯难度的综合机试。

---

📕 三、2025 推免机试备考建议（可直接使用）

为你总结一套“覆盖全部题型的备考路线图”。

---

✔ 1. 保证 3 题基础题稳定拿分（A、B、D）

重点打磨：

• 字符串遍历
• 二维数组模拟
• 连续段判断
• 输入处理

目标：考试前 20 分钟拿下 A+B+D。

---

✔ 2. 主攻中等题（C、E、F），决定 60% 得分区间

● C：BFS / 0-1 BFS

→ 必会
→ 图论通关点

● E：几何

→ 练习“6 距离法则”
→ 避免浮点误差，统一用距离平方

● F：树构造

→ 练习前序 / 后序互推
→ 理解“孩子数量不确定”如何处理

目标：这三题至少拿 2 题。

---

✔ 3. 冲击中高难（G）——拟推免筛子题

G 题非常典型，是研究能力的体现：

• 字符串差异计算 → 自定义边权
• 对所有型号建图
• MST 最小代价
• 并查集处理

建议重点训练：

• Kruskal 模板
• 并查集路径压缩
• 字符串“距离”快速实现方案

---

✔ 4. H 题（满分题）策略：

• 考场中最后做
• 如果题目为“结构构造类”，用样例倒推规律
• 若看不清规律→不要浪费时间

---

✔ 5. 考试时间安排建议（120 分钟机试）

⏱ 0–20 min：

A、B、D

⏱ 20–70 min：

C、E、F
能做几题做几题，尽量拿至少 2 题。

⏱ 70–100 min：

G（核心题）
实在写不出来可以写暴力再改进。

⏱ 100–120 min：

H（高难构造）
解不出也没关系，顶多 0 分。