转专业这条路二志愿永远是最熬人的一段。浙江工业大学计算机学院 2022 年 5 月那场转专业二志愿机试我前后陪着两个学弟复盘过好几轮也自己拿题重写过一遍。这套机试题目本身不算偏门没有那种一眼看过去就劝退的变态算法题但真正栽在上面的人并不少——绝大多数不是死在不会而是死在会写却没写对或者思路对了但机器判不过。把浙江工业大学计算机学院转专业二志愿机试题目这几个字拆开来看它考的从来不是你能不能默写快排模板而是你在有限的时间里能不能把一道普通题写对、写完整、写得能被评测机稳稳地判过。这篇内容面向两类人一类是准备走转专业这条路、想提前摸清机试题长什么样的低年级同学另一类是手里没有真题、想拿这套题当练习题来检验自己编程基础的读者。我会把常见题型、每一类题的踩坑点、考场上的取舍策略以及考完之后怎么复盘都尽量讲透。代码以 C 语言为主因为绝大多数院校的转专业机试评测环境还是 C/C 的天下个别考场会放开 Python但那属于加分项而不是保命项。需要提前说明一句题目的具体文字表述我手里没有逐字版下面涉及的题型、数据和陷阱都是基于这类机试的常见实践做的合理还原重点在于方法本身而不是把某一道题背下来。1. 先搞清楚这场机试在筛什么人1.1 题量与时间三到四题、两小时是常态转专业机试和期末上机考试最大的区别在于它的目的是筛人而不是验收教学成果。2022 年 5 月那一场从学弟回忆的情况看题量落在三到四题之间考试时长在两小时上下这个配置基本是这类选拔型机试的标配。为什么是这个量级因为出题人需要在两个小时内把考生分成明显的几档能全过的、能过两题的、只能过一题的、一题都过不了的。题目太少区分度不够题目太多又会变成纯粹的体力消耗反而筛不出真正的编程基本功。这就意味着考试的时间分配策略远比我多会一个算法更重要。很多同学上机之后第一反应是从第一题开始死磕磕到一半卡住了也不肯跳结果两小时过去只在第一题上耗着后面会做的题连看都没看。正确的做法是先花三到五分钟把四道题全部扫一遍判断哪道是送分题、哪道是中等题、哪道是压轴题然后按先拿稳送分题、再攻中等题、最后有余力才碰压轴题的顺序推进。这个动作看起来简单但每年都有人不做。从难度分布上讲这类机试通常是一道纯基础语法题、一到两道数组或字符串处理题、一道需要一点算法思想递推、贪心、简单动态规划的题。最后那道压轴题的难度往往也就到入门级算法竞赛的水平不会出现图论、线段树这种重武器。换句话说它筛的是你有没有认真写过代码而不是你有没有刷过一千道题。1.2 二志愿的隐性难度不在题面在竞争环境二志愿机试最容易被忽略的一点是它的难度有一部分是人为抬高的。一志愿报考人数多学院通常会把名额铺得比较开机试的区分度要求也没那么极端而二志愿往往是名额少、报考人数依然不少能走到二志愿这一步的同学要么是一志愿差了一点点没上要么就是明确奔着这个学院来的整体实力偏强。这就导致一个很现实的结果——同样的题目二志愿的通过分数线会被顶得更高。我那个学弟复盘的时候跟我说过一句特别扎心的话题我都会做但我做得不够快。这就是二志愿的真实状态。在这种环境里你多花十分钟纠结一道题的边界条件可能就少过一道题名次直接掉出录取线。所以对付这类机试除了把题写对还要有意识地把写对的速度当成一个独立指标去练。平时练习的时候给自己掐表一道基础题目标十五分钟内写完并自测通过字符串题二十分钟算法题三十分钟练的就是这种节奏感。1.3 评分机制决定了你的答题策略大多数转专业机试采用的是测试点通过制也就是每道题背后挂着一组或者多组测试数据你的程序跑出来的结果和标准答案一一比对过一个测试点拿一部分分全过拿满分。这种机制有几个直接影响策略的推论值得提前想明白。第一部分分是可以拿的。如果一道题的暴力解法能过掉前几组小数据那就先把暴力写上去提交拿到基础分再回头优化。空着不写是零分写了暴力至少是个正数。第二输出格式的严格程度可能会超乎你想象。多余的空格、缺一个换行、多一个换行在一些评测机上都可能导致判错。尤其是最后一行输出到底要不要换行很多同学从来没在意过但这类细节恰恰是丢测试点的常见原因。第三也是最容易吃亏的是输入格式的陷阱。题目里给的数据范围、输入是否有多组、每行数据以什么符号分隔这些必须反复读两遍。我见过太多人题目还没读明白就开始敲代码敲完发现输入格式理解错了整段逻辑都得推倒重来。下面这张表把常见的题型和对应的分值策略理一下方便你在考场上快速定位。题型类别常见分值占比建议投入时间拿分策略基础语法题20% 左右15 分钟以内必须全过格式零失误字符串/数组处理30% 左右25 分钟先过样例再补边界模拟类题25% 左右25 分钟分步验证中间状态递推/贪心类25% 左右30 分钟先暴力后优化2. 基础题里那些让人翻车的细节2.1 输入读不对后面全白搭转专业机试的第一题通常是纯白给的基础题比如给几个数求和、判断奇偶、做简单换算之类。这种题逻辑上没有任何难度但恰恰是丢分重灾区原因几乎全部集中在输入读取上。C 语言里读输入的方式有好几种scanf 读格式化数据、getchar 逐个读字符、gets 或 fgets 读整行它们对空白字符的处理方式完全不同选错了就会读串。举个例子题目要求输入一行类似3 5这样的两个整数用scanf(%d %d, a, b);完全没问题。但如果题目要求输入一个带空格的字符串再跟一个整数比如 hello world 3你用scanf(%s %d, s, n);读s 只会拿到 hello遇到空格就停了后面的 world 会被当成整数解析直接错乱。这种时候要么用scanf(%[^\n], s);读整行要么干脆用 fgets 读一行再手动解析。区别在于前者遇到换行会停止并且把换行留在缓冲区里后者会把换行也读进字符串需要自己处理掉。我一般建议在考场上优先用 fgets 加手动解析虽然多写几行但行为可预期不容易被空白字符坑到。尤其是当题目描述里出现每行数据以逗号分隔这类字眼时用 scanf 的格式串去匹配分隔符很容易出问题手动解析字符反而最稳。2.2 整数溢出小题目里的大坑数据范围是另一类高频翻车点。很多同学看到求和两个字就随手写int sum 0;然后循环累加。如果数据范围写的是每个数最大到 10 的 9 次方一共 10 的 5 次方个数那总和就是 10 的 14 次方早就超出了 int 能表示的 2.1×10 的 9 次方这个上限结果就是溢出成一个负数或者莫名其妙的数。这种错误在本地用小数据自测的时候根本发现不了因为小数据下 int 完全够用。正确的习惯是在动手写代码之前先把数据范围抄在草稿纸边上算一下最大值会不会超过 int 的上限。简单判断方法就是把题目给的最大数据量级乘一下。一旦发现可能超直接改用long long。C 语言里long long是 64 位能表示到 9.2×10 的 18 次方绝大多数的求和、乘积题目都够用。这个习惯养成之后几乎不会因为溢出丢分。浮点数又是另一回事。如果题目要求输出保留两位小数用printf(%.2f, x);输出看起来没问题但如果结果正好是像 2.675 这种数由于浮点数的二进制表示精度问题处理后可能变成 2.67 而不是 2.68。这类题目的标准做法通常是加一个极小的偏移量再输出比如printf(%.2f, x 1e-9);能规避掉大部分舍入偏差。这个技巧不算优雅但在机试环境下非常实用。2.3 输出格式最后一行要不要换行关于输出我想单独强调一个几乎年年有人踩的坑最后一行之后到底要不要换行。有些题目的评测脚本是逐行读取标准输出再做字符串比对的如果你的输出少了那个换行最后一行可能会读不到直接判错。另一些题目则用忽略行尾空白的方式比对多一个换行也无所谓。你没有测试数据无法提前知道是哪种最保险的做法就是每一行输出都老老实实加换行包括最后一行。这个建议听起来很初级但请相信我考场上因为少一个换行丢掉一个测试点的人比因为算法写错丢分的人还多。原因在于算法错了你会立刻意识到而格式问题你自己看输出是看不出来的——因为你自己知道答案是对的就默认评测机也会认为对。还有一个相关的小坑是行末空格。有些同学输出一行数字的时候用循环逐个输出并加空格最后一个数后面也跟着一个空格。某些评测机会严格比对这种情况下就会判错。解决办法很简单要么判断是不是最后一个数再决定加不加空格要么先把结果拼成字符串再整体输出。3. 字符串和数组机试的主战场3.1 字符串处理题的三板斧字符串题在转专业机试里出现的频率非常高因为它能考的东西多、难度可调而且不容易被背模板蒙混过去。常见的考法无非几类统计字符出现次数、判断回文、大小写转换、字符串反转、查找子串、按条件筛选字符。看起来花样多其实底层的套路就三板斧掌握了就能应付绝大多数题。第一板斧是遍历加计数。开一个长度为 26 的数组统计每个字母出现次数或者用哈希思路统计所有字符这是最基础也最好用的手段。判断两个字符串是不是变位词、找出出现次数最多的字符全靠这一招。第二板斧是双指针。判断回文、原地反转、去重用左右两个下标从两端往中间逼近代码短且不易错。写双指针的时候要特别注意循环条件是i j还是i j这两种写法在处理奇长度字符串时结果不同写之前先在脑子里过一遍长度为 1 和长度为 2 的情况。第三板斧是字符到数值的映射。比如把一个字符数字7转成整数 7用c - 0把 26 个字母映射到 0 到 25用c - a或c - A。这个技巧在字符串题里到处都能用到写熟练之后基本不用思考。下面给一段典型的字符统计代码可以直接当模板记#include stdio.h #include string.h int main() { char s[1005]; int cnt[26] {0}; fgets(s, sizeof(s), stdin); int len strlen(s); for (int i 0; i len; i) { if (s[i] a s[i] z) { cnt[s[i] - a]; } else if (s[i] A s[i] Z) { cnt[s[i] - A]; } } for (int i 0; i 26; i) { if (cnt[i] 0) { printf(%c %d\n, a i, cnt[i]); } } return 0; }这段代码里有几个细节值得注意数组开到了 1005比题目可能给的最大长度多一点点是为了给结尾的换行符和\0留位置开数组时宁可大一点也别刚好卡着长度。另外cnt数组用{0}初始化这是必须的否则里面是随机值。还有a i这个小技巧把下标还原成字符比写 26 个 switch 分支优雅得多。3.2 二维数组与矩阵模拟数组题里稍微上一点难度的是二维矩阵相关的操作比如矩阵转置、螺旋遍历、二维前缀和、按行按列排序。这类题的特点是逻辑不复杂但下标容易写乱尤其是边界处理一不小心就数组越界或者行列反了。矩阵题最常见的错误有两个。第一个是把行和列搞混。题目说输入 n 行 m 列你写循环的时候下意识写成了for i in 0..n, for j in 0..m这时候a[i][j]里的 i 是行、j 是列是对的但如果你在别的地方不小心写成了a[j][i]读到的就是转置后的数据结果全错。这种情况在矩阵转置题里尤其容易发生因为你本来就在做转置写着写着就分不清哪个是原矩阵哪个是新矩阵。第二个是数组开得太小。题目给的 n 和 m 可能各到 1000那二维数组就得开到 1005×1005也就是一百万个 int占四个兆左右的内存大多数评测环境是能接受的。但如果题目给的维度更大比如 n 到 10 的 5 次方二维数组就开不下了必须换成一维数组按行主序存储或者根据题目特点用其他数据结构。上机的时候如果拿不准内存够不够可以先估一下一维数组元素个数乘以 4 字节超过一两百兆就要警惕了。螺旋遍历是矩阵题里出镜率比较高的一种。思路是维护上下左右四个边界按右、下、左、上的顺序走一圈每走完一条边就把对应的边界往里收一格直到边界交叉为止。这个思路本身不难难在判断什么时候停。建议写的时候在纸上画一个 3×3 和一个 4×4 的矩阵手动跟一遍代码看看边界收缩的时机对不对。这种题不画图直接写出错率极高。3.3 排序与查找什么时候该自己写转专业机试里排序和查找出现的方式通常比较含蓄不会直接说请排序而是藏在找第 k 大输出前几名去重后统计这类描述里。C 语言里最省事的做法是用标准库的qsort它接受一个比较函数指针写得熟练之后一行就能搞定排序。但要注意qsort的比较函数写法有坑const void *类型的参数必须转成实际类型再解引用返回值必须是 int而且为了防止整数相减溢出比较函数里通常写成(*(int*)a *(int*)b) - (*(int*)a *(int*)b)这种形式。#include stdlib.h int cmp(const void *a, const void *b) { int x *(const int *)a; int y *(const int *)b; if (x y) return -1; if (x y) return 1; return 0; } // 调用qsort(arr, n, sizeof(int), cmp);当然如果你对qsort的写法没把握也可以自己手写一个简单排序。对于 n 在几千以内的数据冒泡或者插入排序完全够用代码短、不容易错反而比调库更稳。选择排序也是一个不错的选择因为它的逻辑最直白。我见过一些同学为了显得专业硬上快排结果边界写错导致死循环或者数组越界得不偿失。记住机试是拿分不是秀技巧。查找方面如果数据是有序的二分查找是必须掌握的。手写二分最容易出错的地方是中间下标的计算和循环的终止条件。mid (left right) / 2这种写法在 left 和 right 都很大的情况下可能溢出更稳的写法是mid left (right - left) / 2。循环条件用while (left right)并且更新边界时要把 mid 排除掉也就是right mid - 1和left mid 1。这套写法背下来二分基本不会写错。4. 简单算法思想压轴题通常考什么4.1 递推与动态规划入门压轴题最常见的形态是递推或者入门级的动态规划。典型例子有跳台阶、斐波那契变形、最大连续子段和、简单背包等。这些题的共同特点是直接暴力枚举会超时但找到状态转移方程之后代码非常短。以跳台阶为例一次可以跳一级或两级问跳上 n 级有多少种方法。这题的递推式是f(n) f(n-1) f(n-2)本质就是斐波那契。写的时候从底往上递推用一个数组存中间结果复杂度是 O(n)。要注意的是 n 可能很大结果可能溢出 int所以数组和累加变量都要用long long。这一点和前面讲整数溢出是一个道理算法题里的溢出往往更隐蔽因为中间结果增长得快。再比如最大连续子段和状态定义是以第 i 个元素结尾的最大和转移方程是dp[i] max(dp[i-1] a[i], a[i])最终答案是 dp 数组里的最大值。这题的坑在于如果所有元素都是负数答案是那个最大的负数而不是 0所以初始化 max 的时候不能设成 0要设成数组第一个元素或者一个极小的数。这种边界情况如果不提前想清楚测试数据里只要有一组全负数就会挂掉。4.2 贪心的适用边界贪心题在机试里也有一定出场率典型的是找零钱、区间覆盖、活动安排。贪心的特点是思路简单、代码短但难点在于证明这样贪是对的。考试的时候没时间写证明但至少要有一个直觉判断局部最优能不能推出全局最优。如果推不出来那很可能这道题需要动态规划而不是贪心。找零钱是最经典的例子。如果硬币面额是 1、5、10、25 这种规范的面额贪心地每次选最大的硬币就能得到最优解。但如果面额是 1、3、4要找 6贪心会选 411 共三枚而最优解是 33 共两枚贪心就错了。所以在做找零题的时候如果面额不是常见的规范面额一定要多想一想最好用几个小数据手动验算一下贪心结果和最优结果是否一致。一个实用的考场技巧是先用贪心写出代码然后自己构造两三组反例数据试一下。如果发现贪心在某些情况下不对就果断改成动态规划。大部分这类题目的数据规模不大动态规划的 O(n×m) 复杂度完全跑得动。4.3 复杂度估算决定你会不会超时算法题的另一个隐形考点是复杂度。很多同学写出来的代码逻辑完全正确但用了双重循环暴力枚举n 是一万的时候就是十的八次方次操作一秒内跑不完直接超时。判断方法很简单看一眼题目给的数据范围估一下你的算法要做多少次操作。一般来说一秒内评测机能处理十的七次方到十的八次方次简单操作超过这个量级就要考虑优化。下面这张表可以帮助你在考场上快速判断算法是否够快数据范围 n可接受的复杂度常见做法n ≤ 100O(n³)三重循环暴力n ≤ 5000O(n²)二重循环n ≤ 10⁶O(n log n)排序或分治n ≤ 10⁷O(n)单层循环n 极大O(log n) 或 O(1)二分或数学公式有个经验之谈如果题目给的 n 到了十的六次方以上那基本就是在暗示你要用线性或者带 log 的做法别想着套双重循环了。反过来如果 n 只有几百那就别费劲优化直接暴力把时间省下来检查格式。5. 考场上真正拉开差距的环节5.1 自测用例要自己造不能只跑样例题目给的样例通常只有一两组而且往往是最友好的那一组边界情况一个都没有。如果你只验证样例通过就提交很可能挂着好几个测试点。正确的做法是写完代码后自己造几组数据重点覆盖这些情况最小规模比如 n1、最大规模看会不会超时或溢出、全是相同元素、有负数、有零、字符串带空格、空输入等。我习惯在草稿纸上列一个测试清单每写完一道题就对着清单过一遍。这个习惯看着笨但能帮你捞回大量本该拿到的分。尤其是在二志愿这种分分必争的场合一个测试点可能就是录取和落榜的差别。自测的时候还要注意一点用题目给的输入格式去测别自己偷懒简化输入。比如题目要求每行以空格分隔你在本地测试的时候用回车分隔程序可能碰巧也能跑对但到了评测机上就会因为读不到数据而挂掉。测试环境尽量模拟真实环境这一点非常关键。5.2 时间不够时的取舍两小时做四道题现实中经常会出现时间不够的情况。这时候不要慌先冷静评估一下剩下的题目里哪道最有希望拿分。判断标准是这道题的思路我是不是已经清楚了如果思路清楚只是没时间写那就优先写如果连思路都没有那就果断放弃把时间投到检查已经写完的题目上。检查已经写完的题目往往比硬啃新题更划算。因为一道题你写完之后很可能存在边界没考虑到、数组开小了、输出格式不对这些问题改一处就能多过一个测试点。而新题从零开始写可能半小时都拿不下。这笔账一定要算清楚。另外如果一道题只能写出暴力解法那就先交暴力别想着一步到位写出最优解。拿到部分分之后再回头优化就算优化失败至少保底的分已经到手了。这种先保底再冲刺的策略在限时考试里几乎是通用的。5.3 提交之后别急着走人评测结果是即时返回的看到通过别太早高兴看到答案错误也别慌。如果返回的是运行时错误大概率是数组越界或者除零重点检查数组下标和除法运算。如果是超时说明算法复杂度不够想想能不能优化。如果是格式错误那就回头仔细看输出要求多半是空格或换行的问题。有一点必须提醒有些评测机不会明确告诉你是哪一组数据挂了只会显示通过率。这时候你要靠自己造的数据去逼近出问题的那一组。我的经验是从最小规模开始测逐步放大规模观察程序在哪个规模开始出错往往能定位到问题所在。还有交卷之前一定要确认每道题的代码都保存并提交了。听起来很傻但每年真有人写了代码没点提交考完才发现为时已晚。6. 考完之后的复盘才有长期价值6.1 错题要记的是思路断点不是代码考完试不管结果如何把当时没做出来的题重新写一遍价值非常大。但复盘的时候不要只抄一份正确答案就完事那样下次遇到同类型题还是会卡。真正有用的是记录我当时卡在哪一步是没读懂题是没想到用某个数据结构还是思路对了但实现卡在边界上把这个断点写下来下次遇到类似情况就能提前警觉。我建议用一个简单的表格来整理错题包含四列题目类型、我当时卡住的点、正确思路的关键一步、下次遇到同类题的提示。这样积累十几道题之后你会发现自己卡住的点其实是高度重复的无非就是那几类。把这些重复的坑填平水平自然就上去了。6.2 平时练习要按题型成组刷针对转专业机试的备考最有效的练习方式不是随机刷题而是按题型成组地练。比如这一周专门练字符串处理下一周专门练矩阵模拟再下周练递推。成组练习的好处是同一个套路你会反复用形成肌肉记忆考场上看到同类题几乎不用思考就能写出框架。练习的题目来源可以是公开的在线题库挑选难度标注为入门和简单的题即可不用去碰中高难度的题。转专业机试的难度天花板就在那儿把简单题的正确率和速度练上去比硬啃难题的收益高得多。每道题都要掐时间写完必须自己造数据测边界把考试的状态提前模拟出来。6.3 别让编辑器的自动补全害了你最后说一个容易被忽视的细节平时练习的时候尽量用不带自动补全和语法高亮的纯文本编辑器写代码或者至少在考前一两周切换到这种环境。很多同学平时在 IDE 里写代码变量名打一半自动补全括号自动配对写起来飞快。但考场的环境往往比较简陋有些甚至就是一个黑框编辑器突然失去了这些辅助手速和准确率都会下降还容易漏括号、漏分号。我那个学弟第一次模拟的时候就在这上面吃了亏平时用惯了自动补全考场上写一个稍长的循环反复因为漏分号编译不过白白浪费了好几分钟。后来他练了两周纯手写这个问题就再没出现过。基本功这种东西平时看着不起眼到了考场上就是实打实的时间。回过头看2022 年 5 月这套二志愿机试题难度并不吓人真正吓人的是考场上的时间和心态。把基础语法练到不需要思考、把常见套路练到抬手就来、把边界情况练成习惯性检查这几件事做到位机试这一关其实没有想象中那么难过。