北京大学考研复试上机 / 保研机考怎么准备

先稳定代码，再做难题

很多机试题不靠花哨数据结构，靠边界处理、状态设计和代码稳定性。先把多组输入、矩阵、队列 BFS、记忆化搜索、基础 DP 的模板写顺。

站内题单里的螺旋矩阵、字符串转整数、岛屿数量、腐烂的橘子、最小路径和、零钱兑换都适合作为前置动画。

• 模拟：按题意一步步还原过程。
• 搜索：网格、连通块、最短步数。
• DP：线性递推、网格路径、基础背包。

站内怎么配合练

先补输入输出和二维数组，再刷 DFS/BFS 和 DP 组。每个题型都要经历“看动画 -> 自己写 -> 提交 -> 复盘”的闭环。

如果你只看题解不写，考场上最容易卡在边界和输入输出。

• 先补输入输出和二维数组。
• 再刷 DFS/BFS 和 DP 组。
• 最后用模拟考练完整节奏。

推荐先做的站内 OJ

这 6 道都是站内 ACM 模式 OJ 题，覆盖搜索、回溯、动态规划、字符串、模拟这些重点能力，写完直接提交看判题结果。

这一方向先补哪些模板

动手刷题前，先把这几个 C++ 骨架看懂、能默写；每个模板的适用场景、易错点和完整代码都在总页的模板库里。

7 天训练顺序

前 2 天输入输出与搜索模板打底，中间 3 天主攻回溯与 DP，最后 2 天字符串收尾加限时模拟。

1. D1过一遍 ACM 输入输出与多组输入模板，提交一道简单题热身找手感。
2. D2DFS visited 模板：单词搜索先看动画再提交，分清回溯撤销和连通块不撤销。
3. D3回溯枚举：全排列，把「选择—递归—撤销」三步写熟。
4. D4BFS：腐烂的橘子，练多源起点一次入队、按层扩散计时。
5. D5基础 DP：最小路径和、零钱兑换，先写清状态含义再写转移。
6. D6字符串与栈：字符串解码，练嵌套解析和边界处理。
7. D7站内模拟考限时一场，按考点复盘，弱项回对应题组再刷两题。