每年到三四月份，就会有一批准备冲刺南大计院夏令营的同学来找我参谋，问得最多的不是“夏令营流程怎么走”，而是“机试到底考什么、笔试要看什么书、刷题刷到什么程度才够”。说实话，这些问题连我也没法给你一份100%准确的官方答案——南大官方几乎从不公布夏令营机试和笔试的真题，你能在网上找到的，基本都是学长学姐考完之后的回忆版，有些人还只记得个大概。但当我这几年把能搜集到的回忆版、考核通知、录取案例放一起比对之后，发现规律其实相当明显。
这篇分享就是干这个事的。我把南大计院夏令营的机试和笔试拆成一块一块来讲：考什么范围、出题风格偏哪一类、刷题顺序怎么排、哪些算法模板必须背到肌肉记忆，以及我身边上岸和不上岸的同学分别踩过哪些坑。准备参加南大计院夏令营的同学，或者拿它当同类高校CS夏令营备考参考的同学，这份刷题版的整理思路应该能帮你少走大半个月弯路。
1. 先搞清楚考核全貌：机试和笔试到底想筛什么样的人
1.1 夏令营考核环节的基本盘
南大计院夏令营的考核一般集中在几天内完成，核心环节通常是机试、笔试、面试三件套。机试是所有人最紧张的一环，因为它无法临时抱佛脚；面试则涉及项目经历、科研潜力、英语口语等软实力。笔试这个环节在不同年份的形态不完全一样，有的年份是纸质试卷，有的年份是机考选择题，但考核内容基本围绕专业课基础知识和数学素养展开。
从往年的时间安排来看，机试一般安排在夏令营中段，时长大概两到三小时，题量通常在四到六道之间，难度跨度从“基础数据结构题”到“需要较深动态规划功底的压轴题”都有。笔试一般安排在机试前后，题量不大但覆盖面广，重点看你在本科阶段的基础是不是扎实。
很多第一次准备夏令营的同学容易犯一个错误：把大量时间砸在面试准备上，比如反复打磨自我介绍、背诵项目细节，却低估了机试笔试的筛选力度。实际上，从近年录取情况看，机试成绩往往决定了你能不能进入后续面试环节，笔试成绩则在总分中起到区分度作用。换句话说，机笔不过关，面试几乎没机会上场。
1.2 机试和笔试在录取中的定位差异
机试的核心逻辑是“淘汰制”加“排序制”。淘汰体现在：如果机试分数过低，可能出现“后面环节直接没资格参加”的情况；排序体现在：在大家面试水平都差不多的情况下，机试的高分就是硬通货。南大老师普遍看重学生的编程落地能力，因为研究生阶段读论文、做实验、复现模型，最后都要落到写代码这件事上。机试高分比简历上写的“熟悉C++”可靠得多。
笔试的定位更像是“基础体检”。它不会像考研初试那样出偏题怪题，而是考察你能不能把数据结构、操作系统、计算机网络、离散数学这些核心课程的基本概念说清楚。笔试真正想筛掉的是基础概念混乱、连时间复杂度都不会分析的人。
所以我的建议是：把机试当成主战场，笔试当成稳定盘。机试多花七成精力，笔试三成精力，但两边都不能完全放弃。后面我会按这个比例拆解每一块的准备方法。
2. 机试出题规律：真题保密，但考点图谱是公开的
2.1 为什么说“历年机试真题汇总”其实是考点图谱
每次有同学让我“发一下南大历年机试真题”，我都得解释一遍：网上流传的所谓真题，绝大多数是回忆版，可能有细节出入，甚至题目描述都残缺不全。但这不代表汇总没有价值。只要把近五到八年的回忆版放在一起看，出题范围、偏好难度、高频考点就会非常清晰。
从实际反馈来看，南大计院夏令营机试的风格和部分大厂校招机试有点像，题面不会太离谱，但非常考验基本功。它不怎么考冷门算法，反而特别喜欢把经典算法换个场景重新包装。比如“给一堆课程和先修关系，判断能不能排课成功”这种题，表面上是课程表问题，实际上就是拓扑排序；再比如“在一个树形结构中选择若干节点，让收益最大且相邻节点不能同时选”，本质就是树形动态规划中的打家劫舍问题。
还有一个值得注意的趋势：近几年机试对输入输出处理的考察越来越卷。题目本身可能不算特别难，但如果读入格式复杂、数据量很大，或者输出要做特殊格式化，就会有不少人在这一步翻车。这也是为什么我反复跟学弟学妹说，刷题不能只在LeetCode上刷，最好也要去支持标准输入输出的OJ（在线评测系统）上练一练。
2.2 机试核心考点分层梳理
我把南大机试的考点按优先级分成三个层级，对应不同的准备深度。
第一层是“必拿分”的基础内容：数组、字符串、链表、栈、队列、哈希表、二分查找、双指针、排序、贪心。这些几乎是每年必考，但往往不是单独出题，而是作为大题的基础操作出现。比如一道最短路径题，你仍然需要写好图的邻接表存储；一道动态规划题，你仍然需要精细处理数组下标。这部分要求的是熟练度，看到题目就能条件反射写出代码。
第二层是“拉分项”的核心算法：深度优先搜索（DFS）、广度优先搜索（BFS）、回溯、动态规划（线性DP、区间DP、背包DP、树形DP、状态压缩DP）、最短路径（Dijkstra、Floyd）、最小生成树（Kruskal、Prim）、并查集、堆、单调栈、线段树/树状数组。第二层是真正的战场。南大机试的压轴题几乎都会落到动态规划或图论上，而且喜欢把两个算法揉在一起考，比如在图上做拓扑排序加动态规划。
第三层是“偶尔出现”的进阶内容：数学推导、博弈论、字符串匹配（KMP、Trie）、滑动窗口、差分、离散化等。这类考点不一定每年都出现，但一旦出现，就是区分度最高的题目。如果时间充裕，建议至少把KMP、Trie、滑动窗口这几样过一遍，性价比很高。
下面这张表是我整理的核心考点频率和准备建议，按重要性排序：
| 考点类别 | 出现频率 | 主要题型 | 准备建议 |
|---|---|---|---|
| 数组、哈希、双指针 | 极高 | 签到题、辅助题 | 刷熟LeetCode Hot100中等题 |
| 栈、队列、单调栈 | 高 | 括号匹配、接雨水类、下一个更大元素 | 背模板，注意边界 |
| DFS/BFS/回溯 | 极高 | 网格类搜索、排列组合、N皇后类 | 必须能闭眼写出框架 |
| 动态规划 | 极高 | 背包、子序列、树形DP、区间DP | 按类型刷题，总结状态转移套路 |
| 图论（最短路/拓扑/并查集） | 高 | 依赖关系、最短耗时、联通分量 | Dijkstra和并查集模板烂熟 |
| 贪心与排序 | 中高 | 区间问题、调度问题 | 理解贪心正确性证明思路 |
| 线段树/树状数组 | 中低 | 区间查询、区间更新 | 时间紧可只背模板 |
| 数学/博弈/字符串匹配 | 低但存在 | 个别压轴小题 | 有余力再准备 |
2.3 南大机试的难度曲线和时间分配策略
从回忆版题目的分布来看，南大机试的题目顺序一般由易到难。前一两道题属于“只要基础扎实就能做出来”的题，中间题目开始考察综合能力，最后一道往往需要比较强的算法设计和代码实现能力。
我个人的建议是：前30分钟先把所有题目全部看一遍，用一分钟判断每道题的考点和大致难度，然后按“把握最大、性价比最高”的顺序做题。千万不要严格按照题号顺序卡在一道难题上死磕。见过太多人因为第二题没做出来，结果后面简单的第三题也没时间写，这个亏吃得太冤。
3. 笔试考核范围与高频考点拆解
3.1 数学基础：离散数学是重中之重
南大计院夏令营笔试里，数学题主要围绕离散数学展开。命题逻辑、谓词逻辑、集合、关系、函数、图论、树、组合计数这些章节是高频区。比如“判断一个命题公式是否永真”“求关系的传递闭包”“证明一个图是不是欧拉图”这类题目就经常出现。
线性代数和概率论也会涉及到，但比重相对小一些，而且多为基础概念题，比如矩阵的秩、特征值、贝叶斯公式。要注意的是，南大笔试的数学题不是纯背诵，而是要求你会推导、会算。建议把本科离散数学教材的课后题重新过一遍，尤其是图论和组合计数部分，这两块的题目最容易在夏令营笔试里出现。
3.2 专业基础课：数据结构与操作系统不能丢
数据结构在笔试中的地位非常高，经常以选择题或者简答题形式出现。出题点集中在：各种数据结构的查找/插入/删除时间复杂度、二叉树遍历序列还原、排序算法的稳定性比较、哈希冲突的解决方法、图的最小生成树和最短路径的手动模拟过程。
操作系统主要考：进程与线程的区别、进程调度算法、死锁产生的条件和处理策略、内存管理的分页分段、虚拟内存、页面置换算法。计算机网络则集中在：OSI模型与TCP/IP分层、TCP三次握手与四次挥手、流量控制和拥塞控制、HTTP协议基础、IP地址与子网划分。
很多同学到了夏令营阶段，操作系统和计算机网络早忘得差不多了。我的办法是直接找考研的复习资料刷选择题，不用做太难的，把核心概念拣回来就行。笔试不会出特别深，但如果连死锁的四个必要条件都说不全，那就很尴尬。
3.3 逻辑题与智力题：看似随意，实则送分
南大笔试里偶尔会出现一两道逻辑智力题，比如“有三个盒子，只有一个里面有奖品，每句话只有一句为真”“八盏灯按规则开关，问最后哪些灯亮着”这种类型。这类题不涉及超纲知识，纯粹考察逻辑推理能力。
准备方法其实很简单：考前几天刷刷智力题保持手感，考场上看清楚条件，别想复杂了。这些题往往是整场笔试中区分度比较低的，大家都能做对，关键是别在紧张状态下看漏条件。
4. 刷题路线：两个月内从机试小白到稳定输出
4.1 刷题平台与刷题顺序选择
机试准备的核心只有两个字：刷题。但刷题不是瞎刷，得讲究顺序和覆盖范围。我推荐主力平台是LeetCode加洛谷，LeetCode用来刷分类专题，洛谷用来锻炼完整读题、处理标准输入输出的能力。如果有余力，Codeforces的Div2 A/B题也非常适合提升思维速度。
刷题顺序我建议按这样的节奏走：前两周主攻数组、哈希、双指针、二分查找，这阶段以LeetCode简单和中等题为主，目标是恢复手感；第三四周攻链表、栈、队列、贪心，同时开始刷“单调栈”类题目；第五六周是核心突破期，集中刷树、DFS、BFS、回溯，这部分对机试帮助最大；第七八周攻动态规划和图论，每天至少两道DP题，把背包、子序列、树形DP、区间DP四大类都过一遍。
这个节奏走下来，总题量大概在250到300道左右。不要觉得300道很多，其实如果按专题走，每天十道简单加三道中等完全可行。关键是每道题真正弄懂，而不是看完题解打个“已理解”的标签就算完事。
4.2 机试必须背下来的算法模板
机试不能临时推公式，很多代码必须形成肌肉记忆。我整理几个最核心的模板，建议直接背熟，考场上一分钟之内要能默写出来。
第一个是输入输出优化。南大机试数据量大时，C++的cin/cout容易超时，但加上下面两行就能快很多：
ios::sync_with_stdio(false); cin.tie(nullptr);如果数据量极大，直接用scanf/printf更稳妥。Java选手要注意用BufferedReader代替Scanner，这个老生常谈但年年都有人在这上面TLE。
第二个是DFS回溯框架。以常见的排列组合为例：
void backtrack(vector<int>& nums, vector<bool>& used, vector<int>& path, vector<vector<int>>& res) { if (path.size() == nums.size()) { res.push_back(path); return; } for (int i = 0; i < nums.size(); ++i) { if (used[i]) continue; if (i > 0 && nums[i] == nums[i - 1] && !used[i - 1]) continue; // 去重关键 used[i] = true; path.push_back(nums[i]); backtrack(nums, used, path, res); path.pop_back(); used[i] = false; } }很多同学写回溯容易漏掉去重这一步。记住：数组含重复元素时，排序后配合“前一个相同元素没被用过就跳过”这条规则，是最常用的去重写法。
第三个是并查集模板。南大机试里“连通分量”“冗余连接”这类题几乎是模板题：
vector<int> parent; int find(int x) { return parent[x] == x ? x : parent[x] = find(parent[x]); } void unite(int x, int y) { parent[find(x)] = find(y); }记得初始化parent数组，每个元素的父节点先指向自己。路径压缩一定要写，否则遇到链式结构会被卡成O(n)。
第四个是Dijkstra的最短路径模板，我放到后面例题里详细拆解。
4.3 如何记录错题和复盘
刷题不记录错题等于白刷。我习惯用表格维护一份“错题清单”，核心字段包括：日期、题号、知识点、错误原因、复刷状态。错误原因往往就那几类：边界条件没处理好、状态转移方程推错、题目理解偏差、代码实现能力不足。
每周抽两个小时专门回头刷错题，比盲目刷新题效果好得多。机试准备过程中，重做错题是提升最快的方式，因为这相当于针对自己的弱点做了定点打击。
5. 典型例题还原与思路精讲（刷题版核心内容）
这一节我按南大机试的常见风格，整理了几道典型例题。题目来源是基于往年考点风格设计的模拟题，不是官方真题，但考点和难度有很高的参考价值。每道题我都会拆解思路、状态设计和代码实现。
5.1 例题一：分割等和子集（背包DP变体）
题目描述：给定一个只包含正整数的非空数组，能否把这个数组分割成两个子集，使得两个子集的元素和相等。
这道题在南大机试里出现过类似思路的变形，核心是识别出“能否分成长度和相等两部分”本质上是“能否从数组中选出若干数，使它们的和等于总和的一半”。转换到这一步，就是经典的01背包可行性问题。
状态设计：设dp[j]表示能否从前面的数字中选出若干数，使其和为j。初始化dp[0] = true，对于每个数字x，倒序更新dp[j] = dp[j] || dp[j - x]。
bool canPartition(vector<int>& nums) { int sum = 0; for (int num : nums) sum += num; if (sum % 2 == 1) return false; int target = sum / 2; vector<bool> dp(target + 1, false); dp[0] = true; for (int num : nums) { for (int j = target; j >= num; --j) { dp[j] = dp[j] || dp[j - num]; } } return dp[target]; }这里有两个关键点。第一，为什么j要从大到小遍历？因为01背包要求每个物品只能用一次，倒序可以避免同一个数字被重复使用。第二，dp数组用bool型就够了，不需要存具体数值。如果你在考场上写出二维DP也能过，但一维滚动数组更省空间、更好调。
易错点：判断总和是否为偶数之前，如果数组长度小于2直接返回false；target可以为0，但那意味数组全为0，这类边界情况要想清楚。
5.2 例题二：N皇后问题（DFS+回溯）
题目描述：给定一个n×n的棋盘，放置n个皇后，使得任意两个皇后不能在同一行、同一列或同一对角线上，输出所有合法摆法。
N皇后是回溯搜索的经典代表，南大机试中经常以“棋盘”“迷宫”“地图填色”这类形式出现，考的就是DFS加剪枝的实现能力。
解题思路：按行依次放置皇后，每次检查当前列和两个对角线方向是否冲突。用一个列数组col、一个主对角线数组diag1、一个副对角线数组diag2来记录占用情况。主对角线可以用row - col + n来统一映射到非负下标，副对角线用row + col即可。
vector<vector<string>> solveNQueens(int n) { vector<vector<string>> res; vector<string> board(n, string(n, '.')); vector<bool> col(n, false), diag1(2 * n, false), diag2(2 * n, false); function<void(int)> dfs = [&](int row) { if (row == n) { res.push_back(board); return; } for (int c = 0; c < n; ++c) { int d1 = row - c + n; int d2 = row + c; if (col[c] || diag1[d1] || diag2[d2]) continue; col[c] = diag1[d1] = diag2[d2] = true; board[row][c] = 'Q'; dfs(row + 1); board[row][c] = '.'; col[c] = diag1[d1] = diag2[d2] = false; } }; dfs(0); return res; }这道题最容易出问题的不是DFS本身，而是对角线映射的下标越界。row - col可能是负数，必须加上偏移量n；row + col最大是2n-2，所以数组长度要开2n而不是n。很多人在考场上因为数组开小了一格，反复RE（运行时错误），白白浪费时间。
5.3 例题三：带负权边图的最短耗时（图论+Dijkstra）
题目描述：给定n个城市和m条单向道路，每条道路有一个通行时间，求从城市1到城市n的最短耗时。
如果所有边的权值都是非负数，直接使用Dijkstra堆优化即可。这是南大机试图论题最常见的考法，代码模板要写熟。
int networkDelayTime(vector<vector<int>>& times, int n, int k) { const int INF = INT_MAX; vector<vector<pair<int, int>>> graph(n + 1); for (auto& e : times) { graph[e[0]].push_back({e[1], e[2]}); } vector<int> dist(n + 1, INF); dist[k] = 0; priority_queue<pair<int, int>, vector<pair<int, int>>, greater<>> pq; pq.push({0, k}); while (!pq.empty()) { auto [d, u] = pq.top(); pq.pop(); if (d > dist[u]) continue; for (auto [v, w] : graph[u]) { if (dist[v] > dist[u] + w) { dist[v] = dist[u] + w; pq.push({dist[v], v}); } } } int res = 0; for (int i = 1; i <= n; ++i) { if (dist[i] == INF) return -1; res = max(res, dist[i]); } return res; }这里有个小细节，代码里使用了C++17的结构化绑定auto [d, u]，一部分老版本OJ编译器可能不支持。如果考场环境是C++11，就得写成：
int d = pq.top().first, u = pq.top().second;考场上看清楚编译环境是很有必要的。我之前见过一个学弟，在本地用新标准编译没问题，提交到OJ直接编译失败，二十多分钟心态就崩了。
如果碰到带负权边的图，Dijkstra就不能用了，需要换成Bellman-Ford或SPFA。南大机试中负权边出现频率不高，但一旦出现，考察的就是算法选型的判断力。
5.4 例题四：树上最大收益（树形DP）
题目描述：有一个树形结构的小区，每个节点有一户人家，每户人家有一个价值。如果两家直接相邻的房子同时被选中，就会触发警报。求能选中的最大价值总和。
这道题就是树形DP中的打家劫舍问题。南大机试非常喜欢树形DP，因为它既能考察树的遍历，又能考察动态规划的状态设计，一道题能测出两个核心能力。
状态设计：对每个节点维护两个状态，f[u][0]表示不选u节点时，以u为根的子树能获得的最大价值；f[u][1]表示选u节点时，以u为根的子树能获得的最大价值。
pair<int, int> dfs(int u, vector<vector<int>>& children, vector<int>& value) { int rob = value[u]; int notRob = 0; for (int v : children[u]) { auto [r, nr] = dfs(v, children, value); rob += nr; notRob += max(r, nr); } return {rob, notRob}; }最终答案就是max(rob, notRob)。这道题的关键是：如果当前节点选了，子节点只能不选；如果当前节点不选，子节点可以选也可以不选，取两者更大值。状态转移非常清晰，难的是你能不能想到用树形结构来做DP。
5.5 例题五：滑动窗口最大值（单调队列）
题目描述：给定一个数组nums和一个滑动窗口大小k，窗口从数组最左侧滑动到最右侧，每次向右移动一位，返回每次窗口中k个数字的最大值。
南大机试中这类“滑动窗口+数据结构”的题也出现在中等偏难题的位置。解法是用单调双端队列维护窗口中可能成为最大值的候选元素下标。
vector<int> maxSlidingWindow(vector<int>& nums, int k) { deque<int> q; vector<int> res; for (int i = 0; i < nums.size(); ++i) { while (!q.empty() && nums[q.back()] <= nums[i]) q.pop_back(); q.push_back(i); if (q.front() <= i - k) q.pop_front(); if (i >= k - 1) res.push_back(nums[q.front()]); } return res; }单调队列的思路一句话概括：队头是当前窗口最大值，队尾维护一个递减序列，新进来的元素会把所有比它小的旧元素淘汰。这个模板在机试里出现频率不算高，但掌握了就是白捡分。
6. 常见翻车场景与避坑实战
6.1 编译器环境和输入输出坑
南大机试一般是在OJ（在线评测）平台上进行，近几年的平台类型会变化，有学校自建OJ，也有借用其他平台的情况。不管你平时用什么编译器，考前一定要确认线上环境的C++版本、是否支持C++17、是否启用了-O2优化。
输入输出坑几乎每年都有人踩。题目如果没说数据量小，优先用scanf/printf或者关流的cin/cout。Java选手务必用BufferedReader。Python选手如果遇到大量输入，别用input()，用sys.stdin.readline。这些选择在数据量大的题里可能是几十分的区别。
6.2 时间分配与做题顺序的教训
我观察到一个规律：能稳定上岸的同学，机试时都有一个共同点，就是绝不在一道题上死磕超过40分钟。机试时间本来就不多，一道中等题卡住很正常，正确的做法是标记一下，继续做后面的题。等所有题目都有思路了，再回头啃硬骨头。
还有一个细节：机试的判题是实时反馈还是赛后统一判，取决于具体年份。如果是实时反馈，看到“答案错误”不要慌，可以先检查数组边界和特殊情况；如果是赛后统一判，就必须格外小心，因为一次提交机会都没试探的机会。考前看通知时要重点关注这一点。
6.3 刷题阶段的三个典型误区
第一个误区是只看题解不手写。看了十道题解觉得“我都懂了”，上考场一道题都写不顺，这是最常见的情况。题解的作用是给你思路，修正你的实现，而不是替代你的实现。每道题至少自己写一遍，写到通过为止。
第二个误区是不做模板整理。有些人刷了很多题，但从来不归类，考场上想到什么写什么。正确做法是按算法类型整理自己的代码模板库，每类算法保留一版你最熟悉的写法。考场上直接调模板，比现场回忆要快很多。
第三个误区是笔试只背书不刷题。笔试不只是考察记忆，离散数学的和数据结构题往往需要手动推导。建议找一些考研的模拟题练手，尤其是时间复杂度分析、二叉树遍历、最短路径手动模拟这几类，练熟了笔试才不会慌。
6.4 心态和临场调整
最后聊点心态。机试准备过程中，前四周刷题没有感觉是正常的，很多人都是第六周开始才有“开窍”的感觉。不要因为某一天刷题状态差就全盘否定自己。你前面踩的每一个坑，都是考场上避开同一个坑的资本。
我当时带过的一个学弟，暑假刷了两个月算法，前一个半月做题还是磕磕绊绊，最后两周突然像打通了任督二脉，模拟题稳定做出三题以上。后来顺利拿到南大offer。机试备考本质上是一个量变引起质变的过程，关键是你得保证每天都在正确方向上积累。
如果机试时遇到完全没思路的题，记住一个原则：暴力解法也能拿分。很多OJ平台采用部分分机制，暴力枚举、朴素BFS、记忆化搜索，多少都能帮你捞回一些分数。千万不要想不出最优解就交白卷，哪怕写个能过部分测试点的暴力代码，也比空着强。
我在实际辅导中还有一个体会：南大计院夏令营机试笔试真正筛选的，不是谁见过的题多，而是谁的基础更扎实、谁在有限时间内能稳定输出。刷题数量只是手段，把基础算法变成条件反射才是目标。这套刷题思路对北航软院、浙大软院这类考核风格相近的夏令营也同样适用。希望这篇整理能让你少走弯路，机试笔试都顺利过关。
