★ FEATURED ARTICLE 刚走出机房的第十一届软件类第二次校内模拟赛C/C程序设计考场说实话脑子是有点蒙的。平时刷题是安安静静一个人面对屏幕模拟赛却是限时限速、旁边还有人进出按键情绪和节奏完全是另一回事。考完很多同学急着对答案我倒宁愿先把记忆里的代码和踩坑点记下来回到宿舍重新跑一遍。这个习惯帮我避开了不少正式考试才会暴露的问题。这篇文章我不打算当标准题解发题目细节我这里没有权限公开我能聊的是更值钱的通用复盘赛前怎么准备、赛中遇到哪些类型的题、现场到底哪里会翻车、赛后怎么把这些经验转化成正式赛的战斗力。不管你是第一次参加校内模拟赛还是已经冲过好几轮都建议把这篇当成一份“机考体检报告”来读。1. 这次模拟赛到底在考什么1.1 先把题量和难度梯度摸清楚开考之后我最先做的不是写代码而是翻完整张题单。别小看这个动作题量和难度分布直接决定你该用哪种节奏。我这次拿到题的第一印象是题数比想象中多难度梯度却没那么明显。最前面几道基本属于送分中间开始出现二维数组处理、搜索回溯和动态规划形态的题目压轴位置还有需要动脑推公式或者换复杂度才能过的题。按顺序从第一题写到最后一题是最稳的策略吗我不这么认为。顺序做题容易让你在简单题上为了一个花哨写法浪费时间结果中等题反而没时间写。我习惯先给每道题贴标签模拟、枚举、搜索、DP、图论、数学。模拟和枚举题是拿分底盘搜索和DP是中等题的区分点图论和数学题如果两分钟内完全没有思路就先跳过等第一轮会把能稳拿的分数都拿完之后再回头看。这种标签式读题训练看起来朴素模拟赛里却特别管用你只有看清了整个“地形”才知道哪些地方该抢时间、哪些地方要果断止损。这里也顺便给第一次参加的朋友打一针预防针这种模拟赛的题目风格一般会比正式赛友好一点但它的核心目的不是让你爽而是让你在有限时间里把自己的真实水平表现出来。很多人赛后复盘第一句都是“我其实会做”但你会在做和能在考场做出来之间横着一条巨大的鸿沟模拟赛就是给你看清这条鸿沟的。1.2 赛前查漏C里最容易临时卡壳的部件赛前倒计时那两天我没有纠结新算法反而把C常用容器和标准库函数重新过了一遍。你可能觉得这太基础了但高速做题时最容易掉链子的恰恰不是算法而是 sort 比较器的写法、去重函数 unique 和 erase 的关系、map 和 unordered_map 的选择。这类细节在脑子里稍微模糊一下代码调试时间就会肉眼可见地拉长。我给自己整理了一张速查表贴上几个对比赛影响最大的点功能常用写法注意事项排序sort(v.begin(), v.end())自定义比较函数建议写成全局函数或静态函数去重sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end());unique 不是真正删除只是把重复元素挪到后面输入输出加速ios::sync_with_stdio(false); cin.tie(nullptr);一旦开启就别和 scanf/printf 混用字符串拆分stringstream 或手动遍历注意首尾空格和空串情况快速幂while (b) { if (b 1) res res * a % m; a a * a % m; b 1; }乘法过程超过 int统一用 long long另外我会在比赛前把几个固定套路背熟gcd、快速幂、并查集、二维方向数组、单调栈的模板。有人觉得背模板很“菜”但模拟赛适合这种保守策略。你平时可以把模板玩出花来真到了机房的紧张环境下能直接默写出来的代码才是你的真正战力。背模板的目的是把认知负荷腾出来去思考题目本身而不是把时间浪费在回忆“这个函数到底叫 lower_bound 还是 upper_bound”上。1.3 时间预算和止损线这次赛前我给自己定的时间分配是前四十分钟解决所有能确定做对的简单题中间一小时主攻中等题最后二十分钟留出来交卷检查。模拟赛也好正式赛也好最怕的不是难题不会而是你会做的题因为没时间而空着。我曾见过有同学在一道大模拟题上鏖战一小时最后连输出格式都没来得及检查。大模拟题确实分值高但它调试成本同样巨大很容易出现“改一个 bug 冒出一个新 bug”的现象。我的建议是给自己定一条止损线单题超过二十五分钟仍然没有稳定方案就先写一个能拿部分分的暴力版本然后果断跳到下一题。暴力版本并不是放弃它至少保证这道题有分数进账也能在试卷上留下你对题意的理解这种“保底思维”对模拟赛尤其重要。2. 几道印象深刻的题以及我后来怎么解的2.1 回文数判断简单题也要先列边界条件模拟赛开场题里通常有一道和回文相关的题目不是让判断一个字符串就是让统计区间内回文数个数。这种题难度不高但翻车率并不低因为很多人一上来就顺着感觉写把输入数据直接翻转再比较结果漏掉负号、前导零、单个字符这些边界。我自己习惯的写法是很朴素的双指针bool isPalindrome(const string s) { int l 0, r (int)s.size() - 1; while (l r) { if (s[l] ! s[r]) return false; l; --r; } return true; }如果你遇到的是数字回文可以先用 to_string 转成字符串再走双指针。这里有几个值得注意的小点long long 范围别用 int 接不要用 reverse 之后原串和反串是否相等来判断因为某些题对前导零的处理不一样判断单个字符或空串时双指针天然成立反转判断也成立但一旦数据加了自定义规则反转思路就容易出偏差。这种简单题真正考的是稳。你解题时的第一反应往往不是最优解而是最不容易出错的解模拟赛里宁可写老实的 O(n) 也不要在简单题里炫技。我见过有人用字符串流处理输入流来做回文判断代码写得很短结果因为流对象迭代器写错浪费了五分钟查一个本不该存在的 bug。简单题需要的是优先级最高的确定性而不是解释力最强的奇技淫巧。2.2 子集枚举与状态转移暴力也可以很优雅有一类题目让你从一堆数字里选出若干个数使它们的和或积满足某个条件。数据规模小的时候可以直接枚举所有子集这种做法的本质是位运算写起来非常简单int n; cin n; vectorint a(n); for (int i 0; i n; i) cin a[i]; int target; cin target; vectorbool dp(target 1, false); dp[0] true; for (int i 0; i n; i) { for (int j target; j a[i]; --j) { if (dp[j - a[i]]) dp[j] true; } } cout dp[target] \n;注意这里内层循环必须从 target 往小里扫因为每个数字只能用一次。如果正着扫后面的位置有可能被当前这个数字重复更新那就变成完全背包了。这是很多同学当场百思不得其解的经典 bug样例输出正确但自己构造几个大测试数据后答案就错。如果数据规模只有二十左右直接用枚举子集也完全可行复杂度是 O(n * 2^n)写起来更快for (int mask 0; mask (1 n); mask) { int sum 0; for (int i 0; i n; i) { if (mask (1 i)) sum a[i]; } if (sum target) { /* 记录答案 */ } }我这次的教训是不要一开始就想着用复杂算法。先看数据范围如果 n 很小暴力枚举往往比状态压缩好写一百倍如果 target 不大背包的 O(n * target) 更好。算法选择的第一步永远是读数据范围而不是回忆你会什么算法。2.3 搜索题DFS 和 BFS 不能只靠惯性地图类题目在模拟赛里几乎不会缺席常见的有走迷宫、计算连通块个数、统计满足条件的路径数。DFS 和 BFS 都能解决大部分这类问题但二者的适用场景有明显区别不能只凭熟练度来选。DFS 写起来直觉处理路径记录、回溯和“所有方案”时方便但递归深度深了会爆栈。BFS 适合求最短步数空间换时间第一次走到某个状态的步数就是最小步数。我这次遇到一道带有状态字段的搜索题普通 DFS 搜索时会遇到重复经过同样状态的巨大分支我一开始没意识到要加入状态维度做记忆化导致程序对一个小样例都要跑好几秒。后来改成带三维标记数组的 BFS状态设计为坐标加方向秒过。下面是一个很典型的二维地图 DFS 骨架int dx[4] {1, -1, 0, 0}; int dy[4] {0, 0, 1, -1}; void dfs(int x, int y, vectorvectorchar grid, vectorvectorint vis) { if (x 0 || x n || y 0 || y m) return; if (vis[x][y] || grid[x][y] #) return; vis[x][y] 1; for (int k 0; k 4; k) { dfs(x dx[k], y dy[k], grid, vis); } }如果你要求的是“从起点到终点所有路径的数量”那么访问标记不能在递归返回后直接恢复必须分清你是要路径还是可达性。很多人在搜索题的测试数据上翻车原因就是没有区别对待这两种语义。还有一个常见问题是方向数组顺序没有和地图坐标系对齐我的习惯是固定按“上下左右”让 dx 和 dy 一一对应比赛前把这段基础代码在本地编译一遍确保盲打也能不漏分号。2.4 动态规划边界值最容易阴人动态规划题大多数同学能写出核心转移方程但边界细节经常出问题。假设一道二维网格取最大值路径的题状态转移方程通常长这样dp[i][j] max(dp[i - 1][j], dp[i][j - 1]) grid[i][j];这行代码看着没问题但它默认了第 0 行和第 0 列都已经初始化好。如果只用双重循环直接从 (0,0) 开始转移访问 dp[-1] 就会出错。网上很多模板直接用多开一行的方式规避vectorvectorlong long dp(n 1, vectorlong long(m 1, 0)); for (int i 1; i n; i) { for (int j 1; j m; j) { dp[i][j] max(dp[i - 1][j], dp[i][j - 1]) grid[i - 1][j - 1]; } }多开一行的写法把边界问题整体外包给了零值代码更短也更好处理代价是你要时刻记得原网格的下标和 dp 的下标相差了 1。如果你习惯用“从起点那一行那一列开始单独初始化”也完全没问题只要每一步都在大脑里确认一遍这个位置能不能被左上、上方、右方转移过来初始值是否合理。DP 的边界不是玄学它就是状态转移方程在表格边缘的自然结果动手写双重循环之前先在纸上把 n1、m1 或全负数的极端情况推一遍可以省掉一整个小时的调试时间。另外动态规划里发现答案在用 int 存样例能过但数据变大直接变成负数时不要犹豫把所有涉及累加的变量都换成 long long。这是我见过频率最高、也最不值得扣的分数流失点一定要刻在脑子里。3. 现场最容易翻车的几个瞬间调试与避坑手记3.1 输入输出同步这个老坑很多人日常刷题时从不纠结性能因为平台的输入量不大但模拟赛数据可能稍微多一点于是自动机一跑该用快速输入输出的同学被卡成了超时。C 里最常用的加速方法是关掉 C 式输入输出的绑定#include bits/stdc.h using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); // 后续代码 }注意开启之后就不要在同一份代码里混用 scanf、printf 和 cin、cout 了。我见过有人把 cin 和 scanf 混在一个循环里读入结果字符输入顺序错乱排查了十分钟才意识到是同步开关的问题。另外输出 endl 会强制刷新缓冲区在循环里大流量输出时特别慢改用 \n 会稳很多。别小看这些 IO 细节正式赛数据量大时它们就是压垮 TLE 的最后一根稻草。3.2 long long 与数组越界的连环雷这次我印象最深的一道题是一条简单的计数题测试数据范围到了十的九次方级别。我第一版用了 int 存答案本地样例怎么跑怎么对换成大测试后成绩变负数还以为是哪里逻辑漏了。旁边一位同学小声提了一句“用 long long”我当场愣住。真的机考环境最容易出现的不是算法问题而是数据范围意识缺失。数组越界更是防不胜防。我喜欢在做图论类题目时把数组尺寸统一定义成 N 5 而不是刚好等于 N哪怕多浪费几个字节也无所谓。如果使用 vector优先用 at 方法或者保持明确的边界判断因为在比赛里 -Warray-bounds 的警告往往被忽略。另一个常见雷是 STL 容器里存坐标坐标从 0 开始还是从 1 开始必须统一混着写很容易导致上下左右方向扫描时碰到不该有的元素。奉劝各位拿到题先把题目里的“数据范围”圈出来凡是可能出现下标加减的地方多开一点空间凡是计数、求和、乘法的地方默认用 long long不要用 int“赌”自己不会溢出。3.3 超时问题的自我救赎剪枝和状态压缩很多搜索题为什么超时因为别人写了剪枝你没有。想要在模拟赛现场快速找到剪枝点可以从三个方向下手答案达到最优解时提前结束搜索当前代价已经超过已知最优解时返回从大到小枚举选择项尽早触发剪枝条件。还有一类问题不是搜索本身太慢而是重复计算太多。比如计算斐波那契数列如果你用递归且不记忆化n 到四十以上就会明显卡顿加上 memo 数组后就是线性复杂度。状态压缩也是常见的提效手段但除非你已经很熟悉位运算表示状态否则不要在紧张比赛现场临时尝试不熟的高级技巧。你真正需要的是能在半小时内写对并调试完成的方案而不是理论上更漂亮但容易写错的方案。模拟赛里稳定拿分比炫技重要得多。3.4 输出格式和文件操作模拟赛的常见翻车点除了算法本身还有输出格式。比如要求输出字符串有人写了个中间变量变量值偶尔带空格结果因为多了一个空格被判错又比如要求输出 “YES” 和 “NO”有人写成了 “Yes/No”全错。这种错误只要在提交前把题目原话再读一遍就能避免但紧张状态下人会习惯性相信自己写对了。如果你的比赛平台允许使用文件输入输出务必看清题目要求是从标准输入读还是从文件读。我认识一个同学比赛中把所有 freopen 注释都打开提交时忘记改回来结果平台判到文件不存在直接零分。我的操作习惯是每次提交前特意看一眼自己代码里的文件名重定向语句把它当成安全检查就像出门前摸一下钥匙和手机。4. 赛后复盘把模拟赛当正式赛来打4.1 错题归类与错误模式速查比赛结束后的复盘并不是看分数排名而是记录“哪些地方让我白白丢了时间”。我习惯把出错点整理成一张表赛后头两天反复看错误类型具体现象改进方法数据类型范围大数变负数或溢出计和、乘积默认 long long数组越界本地正常平台数组越界段错误开 N5用 vector 保持下标清晰IO 混用数据顺序错乱或超时统一 cin/cout 或 scanf/printf不混用边界条件n1 时崩掉动手写转移前先推极端用例剪枝缺失小数据能过大数据超时多写 if 提前返回剪枝写在递归入口这张表非常私人不同的人错误模式完全不同。你完全可以在自己的复盘表里新增“没读清输出要求”“排序比较器写反”“忘记初始化访问数组”这几项。看似都是低级错误但它们占据了很多人的调试时间。把低级错误攒成自己的“体检清单”每次赛前花两分钟扫一遍能省掉赛场上最宝贵的十分钟。4.2 整理一套属于自己的代码底板我复盘时发现自己在搜索、排序、质数判断、最大公约数这些基础模块上浪费了不少输入时间不是不会而是每次都要重新敲。于是赛后我把这些固定代码整理成了一组代码底板平时不管写什么题都先默写一遍练到肌肉记忆为止。底部代码并不需要长得复杂核心就是把几段高频代码做成最简单、最不易错的版本。比如快速幂、并查集、二维 DFS、素数筛、坐标方向数组。每个模板旁边都附一句话注释告诉自己这一类题什么时候用、什么时候不要用。我见过的反面教材是收集了几百种模板但从不默写上了考场连 fastIO 都要对着屏幕想半天等于白收集。模板的意义是让你形成条件反射而不是让你成为收藏家。4.3 模拟赛的正确用法帆船之后给自己列清单模拟赛不是虚荣的计数器它最实在的价值是帮你筛选出“会但不稳”和“不会但可以偷分”的题目。赛后做完错题分类我还会做一遍“难度重估”把每道题重新读一遍然后不看题解给每一题标上一个新的难度等级。这个动作能防止你陷入两个极端高估难题而放弃偷分或者低估简单题而在开赛时磨蹭。正式赛前的复习阶段我把模拟赛出现的题型分成三类清单已经稳稳掌握的题不需要再花时间每周做一道保持手感能做但偶有边界不牢固的题每个题型重点做五道专攻边界完全陌生的题先把高频题型的模板和套路吃透不追求满分只求不白卷。这个清单会随着你每做一套模拟赛更新一次。坚持下来你会发现正式赛的紧张感降低不少因为你已经见识过各种翻车现场也知道它们都有对应的检查步骤。机考本质上是在压力下调用你重复训练过的正确动作模拟赛就是重复训练的最佳机会。5.1 每次赛后一定要做的三件小事我个人的习惯是比完赛先不急着对答案而是趁记忆还热着把每道题对应的思路和代码段在草稿纸上重构一遍。这个步骤重量级不高但它能让你发现代码里那些“运气好才过”的地方。第二件小事是把所有被卡超过十分钟的题目重新手写一遍不许偷看刚才的提交写完再和现场代码对比往往能发现自己思维卡点的真实原因。第三件小事也很简单给这套模拟赛写一句最高频的踩坑词比如“又忘了初始化”“又是 n 和 m 弄反”。我在下一场模拟赛开始前两分钟只看这张词卡效果非常好。5.2 把模拟赛经验带进正式赛模拟赛和正式赛最大的区别不是题目难度而是陌生感。如果你能提前经历过输入格式陷阱、超时警告、数组越界、 DP 边界崩掉的完整过程正式赛就好像在重走一条你已经勘探过的山路。我的实际体会是与其赛前临时刷偏题难题不如把模拟赛踩过的坑重演一遍修复一个确定的错误比自学一个新算法更能稳涨分数。写到这这场模拟赛本身已经翻篇了。我最后再分享一个小技巧交卷之前花一分钟模拟极端输入比如输入 n1、空串、全零数组、最大边界值用最少的代码去分别跑一下不要嫌麻烦。这一分钟经常能救回一整道题的分数也是我这几年参赛下来最划得来的检查动作。希望这篇文章能在你下一场模拟赛之前帮你少走那几条我已经替大家蹚过的弯路。
阅读完成 · 觉得有帮助？
