1. 模考到底在考什么2019年牛客三模的定位与价值先说点实在的。2019年牛客的第三次模拟笔试也就是俗称的“三模”是很多准备校招、社招跳槽的同学在刷题阶段的重要节点。和LeetCode那种纯粹按数据结构和算法标签刷题不一样牛客的模考更接近真实笔试环境有考试倒计时、有自动判题系统、有通过率统计甚至部分场次还带主观题和客观题的混合编排。三模这个节点卡在春招补录和暑期实习招聘的中间段题型设置已经非常稳定参考价值极高。那年三模的整体难度按当时牛客社区里考生的反馈来看属于“中等偏上”的区间前两道题几乎是送分题中间有一两道需要推导结论的思维题最后压轴的通常是计算量较大的模拟或DP。它不追求让你一道题都做不出来而是故意设计成“时间不够用”的节奏考察你在限时环境下的取舍能力。这一点和真实大厂笔试的出题逻辑是一致的——笔试的目的不是筛选全对的人而是筛选那些能在有限时间内拿到尽可能多分数的人。对准备的人来说三模最值得参考的不是那几道题本身而是它的分数分布和判题规则。牛客的判题系统对边界条件极其敏感你在本地IDE里跑通了不算数服务器上跑挂了就是0分。这个“本地通过线上不过”的问题几乎每次模考结束都会在讨论区炸一轮。所以如果你现在还在用“本地能出结果就行”的心态刷题建议你早点换成牛客的在线OJ环境练习否则正式笔试时会吃大亏。2. 从三模题目反推核心考点那些年反复出现的套路我当时把2019年三模的题目完整复盘了一遍发现它的考点设置非常有代表性总共八道题覆盖的几乎全是笔试高频区域数组操作、字符串处理、简单数学推导、栈和队列的应用、基础DP、模拟题、二分查找以及一道压轴的复杂状态设计。这里我不按原题顺序讲而是按考点类型拆开说这样对你后续刷题方向的调整更有参考价值。2.1 数组和字符串送分题里藏陷阱前两道题是典型的数组和字符串处理正常来说十分钟内应该解决。但问题是很多人在细节上翻车比如题目要求“按输入顺序输出”结果你做了排序或者题目说“如果不存在则输出-1”你漏了这行。这类题的本质是考察细心程度不是考察你会不会算法。我印象比较深的一道是字符串切分重组给一个字符串和一个整数K要求把字符串按每K个字符一组反转输出。第一反应是直接for循环切片但注意题目说的是“反转每一组”而不是“整体反转”顺序不能乱。这里如果你用了[::-1]对整个字符串做反转就会得到完全错误的结果。这种题在本地测几个样例没问题但在线提交时容易被隐藏用例击穿因为你没有仔细读题。2.2 数学推导题结论比暴力更重要中段有一道数学题典型的“给定n和m求某个满足条件的最小值或方案数”的套路。直接暴力枚举在n小的时候没问题但数据范围一旦到10^9量级暴力就是死路一条。这类题的解题思路通常是先手动推导几个小规模例子找出规律然后化简成公式或者二分查找。我记得当时这道题需要用到“最大公约数”和“约数个数”之间的关联本质上是从约数的对称性出发做推导。很多人卡住是因为一直在想用DP但实际上这是一道纯数学题。这里我通常的建议是如果一道题的数据范围在10^9以上且你能感觉到它有规律可循先别急着设计复杂算法用10分钟手动列几个例子找出递推关系或公式往往比直接写代码更快。这也是当年评论区里那些高分选手反复强调的一点。2.3 DP题状态设计决定宽度三模的DP题不是特别难但需要你理解状态转移的本质而不是套模板。大概意思是你有一个二维矩阵从左上角走到右下角每次只能向右或向下每个格子有权值问怎么走能得到最大或最小总值。这题看起来经典但变种在于它加了“只能经过某些限制格子”的条件。这种题的解法仍然是标准DPdp[i][j]表示走到(i,j)时的最优解转移方程是dp[i][j] max(dp[i-1][j], dp[i][j-1]) grid[i][j]。但限制格子的出现意味着你需要初始化成负无穷然后把不可达的格子跳过。做题时最容易忽略的是**“边界格子”**的初始化如果第一行或第一列有无法到达的点你需要在初始化时一并处理掉否则后续状态的累积会出错。给个可直接复用的代码模板Pythondef max_path_sum(grid, blocked): m, n len(grid), len(grid[0]) dp [[-float(inf)] * n for _ in range(m)] dp[0][0] grid[0][0] if (0, 0) not in blocked else -float(inf) for i in range(m): for j in range(n): if (i, j) in blocked or dp[i][j] -float(inf): continue if i 0 and (i-1, j) not in blocked: dp[i][j] max(dp[i][j], dp[i-1][j] grid[i][j]) if j 0 and (i, j-1) not in blocked: dp[i][j] max(dp[i][j], dp[i][j-1] grid[i][j]) return dp[m-1][n-1] if dp[m-1][n-1] ! -float(inf) else -1这个模板适用于绝大多数路径DP变种你只需要改掉grid和blocked的生成逻辑就行。我建议你把它背下来。2.4 模拟题把逻辑理清再动手模拟题在三模里也占了一道通常考察的是对题目描述的翻译能力。这类题没什么数学含量纯粹是“按规则走流程”但代码量往往不小容易写着写着逻辑混乱。当时那道模拟题我记得是“实现一个简易版的括号匹配”但加了优先级规则比如{}不能嵌套在[]外面等。核心解法是用栈维护状态每次遇到左括号就入栈遇到右括号就检查栈顶是否匹配。加了优先级后需要额外记录当前栈内各类型括号的出现顺序。这里有个非常实用的技巧不要让栈里只存括号字符存一个元组(char, priority)优先级由外层到内层递增。每次入栈前检查新括号的优先级是否大于栈顶优先级如果不是则直接判定非法。这样处理比你想“用多个栈分别计数”要干净得多。2.5 压轴题复杂度与状态的博弈最后一道压轴题通常不是某一类单一算法而是综合题比如“给定若干个区间每个区间有权值选出若干区间使得覆盖的总长度最大”这类考察你对贪心和DP的权衡能力。部分年份还会把它做成在线算法变体即数据以流的形式一个个给要求实时维护答案。从三模的反馈看压轴题是全卷得分率最低的大量考生甚至没有时间看题。所以我的建议是如果你在考试中已经花了30分钟还没解出压轴题果断放弃把时间拿去做检查。这不是认输而是策略。笔试的通过线通常是60%到70%的正确率不是满分你要做的是把能拿的分稳稳拿到。3. 实际考试中的踩坑记录在线判题你不知道的细节很多人刷题时只用本地IDE觉得“能跑出正确结果就行”但真实在线笔试的判题环境远不是这么简单。我从三模的做题和复盘过程中总结了一堆容易踩的坑这里挑几个最常见的说。3.1 输入输出的格式最隐形的失分点牛客的判题系统要求你的程序从标准输入读取数据并把结果输出到标准输出。这个看似简单的流程坑点无数输入有多行且行数不确定需要用while True配合try/except循环读取而不是只读一次。输出的每一行末尾是否需要空格题目有时不会明说但判题系统是严格按字符比对的多加一个空格就算错。有些题目要求输出浮点数并保留两位小数你用print(round(x, 2))和print(f{x:.2f})得到的结果可能不同。后者四舍五入更可靠。Python输入模板直接背这个import sys def solve(): data sys.stdin.read().strip().split() if not data: return # 解析data列表中的值 # 处理逻辑 # 输出结果 if __name__ __main__: solve()使用sys.stdin.read().strip().split()一次性读取所有输入可以避免多行输入时input()逐行读取可能遗漏末尾空行的问题。代价是你需要手动管理索引但笔试题的数据量通常不大一次读入完全可行。3.2 全局变量与递归深度Python选手的致命伤Python在牛客OJ上常遇到的另一个问题就是递归深度。默认递归深度是1000层如果题目数据范围允许递归调用超过1000层程序会直接抛RecursionError判题结果就是0分。处理办法有两种在代码开头加上sys.setrecursionlimit(1000000)提高递归深度上限。尽量把递归写法改成迭代写法栈模拟或DP这是更稳妥的方案。此外全局变量的使用要当心。在多组测试数据的情况下如果上一轮的计算结果残留在全局字典或列表里会导致第二组数据计算出错。每次处理完一组数据后记得清空所有全局容器。3.3 运行超时的隐蔽原因遇到TLETime Limit Exceeded时大多数人第一反应是“算法复杂度太高”但其实很多时候是代码本身的常数太大。比如Python里频繁使用append到列表尾部虽然均摊是O(1)但在数据规模达到10^6时依然可能比预想的慢不少。当时三模有一道题就是这种情况很多人的解法逻辑没问题但坚持用for i in range(len(arr)): arr[i] ...逐个赋值导致超时。改成列表推导式或map函数后速度提升了数倍。我的经验是在笔试环境中Python代码的执行速度通常是C的1/50到1/100所以你需要预留更大的常数余量。能使用内置函数sorted、sum、map、filter就不要手写循环这不仅是代码风格问题更是性能问题。4. 如何拿三模练手并制定冲刺计划从查缺补漏到稳定输出如果你现在的时间还够我强烈建议你做一次完整的牛客三模模拟不是单题练习而是完整计时2小时。你会从中发现很多“平时不会暴露的问题”比如时间分配失衡、容易卡在某道题上、检查环节草率等。以下是我针对2019年三模的复盘建议也是我后来给很多学弟学妹推荐的方法。4.1 第一轮完整模拟感受压力找一个周末上午关闭所有消息提醒用一个连续2小时的完整时间做整套三模题。条件允许的话用牛客的在线模拟环境而不是本地IDE加手动输入样例。模拟环境的自动判题和真实笔试一致你能立刻知道自己的实际得分。这一轮不要纠结单题得失重点是感受考试节奏记录自己每道题的耗时。我当时做这套题时的耗时记录大致是前两题总共12分钟第三题数学题25分钟第四题栈模拟20分钟第五题DP 25分钟第六题二分查找15分钟最后压轴题花了40分钟还没有完全跑通只能提交部分分数。总耗时接近2小时检查时间几乎没有。这个节奏其实很危险因为一旦有一道题卡住后面的题就得牺牲。4.2 第二轮分模块复盘找到你的短板做完第一轮的第二天重新打开题目不做整套而是按考点分类复盘。比如把字符串处理类的题集中到一起把DP题集中到一起看自己是不是某一类题稳定失分。如果是DP题每次都卡住说明你的状态设计训练不足如果是数学题推导不出来说明你练题量不够见得少。复盘时我习惯用一张表记录每道题的情况题号考点是否通过耗时卡点原因改进方向1字符串处理通过5分钟无无2数组操作通过7分钟边界条件多写测试样例3数学推导未通过25分钟规律没找对加强数论练习4栈模拟通过20分钟优先级处理增加模拟题练习5DP通过25分钟初始化漏点强化边界初始化6二分通过15分钟无无7模拟未通过30分钟代码逻辑混乱先画流程图再写代码8综合压轴未通过40分钟时间不足训练时间分配这张表能帮你非常直观地看到问题集中在哪一块而不是笼统地说“我算法不好”。4.3 第三轮针对性补强再模拟一遍根据第二轮的表格用3到5天时间专门强化短板。如果数学推导弱就集中刷“最大公约数、质因数分解、排列组合”类的题目如果模拟题逻辑混乱就练习“不写代码先用自然语言描述步骤再翻译成代码”的方法如果时间分配不合理就专门练习前30分钟做完前四题的能力。补强之后再重新做一次完整模拟。这时候你大概率会发现成绩不一定会提升到满分但做题的从容度高了很多检查时间也多了。这比分数提升更重要。4.4 冲刺期的每日计划模板距离正式笔试还有一周时我通常会按下面这个节奏安排每天的学习早上30分钟刷2道简单题保持手感。下午计时做1套模拟题可以使用牛客的往年套题重点训练时间分配。晚上复盘错题分析卡点整理笔记。睡前看自己的错题笔记不需要再写代码只需要回忆解题思路。这个节奏不需要每天投入10小时但能保证你每天都在接触考试场景状态不会掉。5. 做题之外的加分项这些不起眼的习惯帮你多拿20分除了解题本身还有一些考试习惯是很多人在紧张状态下容易忽略的。这些细节虽然不直接算技术分但能间接提升你的得分效率。5.1 先在纸上捋流程再打开IDE遇到模拟题或复杂逻辑题时不要脑子一热就开始写代码。先在草稿纸上把关键状态和转移条件列出来确认没有遗漏再动手。很多人觉得写代码的时间都不够用哪还有时间画流程图。但根据我的经验在纸上花5分钟理清逻辑能帮你省下写代码和调试的20分钟。这个买卖是绝对划算的。5.2 写注释不是浪费时间而是帮你理思路笔试现场写代码我们很少需要“给别人看”但注释的真正作用是帮你梳理逻辑。每次写到一个关键判断条件顺手加一行注释说明这个条件是为了处理何种情况。当你回头调试时注释能让你快速回到当时的思路而不用重新读懂自己刚写的代码。这个习惯我从三模开始养成后来在大厂笔试实战中帮了我大忙。5.3 学会“部分分数”策略牛客的OJ不是AC了才有分有的题目支持部分通过即如果你只过了部分测试用例会按比例给分。所以我特别建议如果一道题你想不到完美解法也不要空着不写。用暴力解法先拿到部分分数再在暴力解法的基础上试图优化。举个例子一道数据范围10^5的题你写O(n^2)的暴力理论上一定超时但是如果出题人设置的小数据测试点占30%暴力算法就能帮你拿到30%的分数。总比0分强。5.4 提前踩点笔试平台牛客的笔试需要登录网页操作看似是个简单环节但在考试当天网络波动、浏览器兼容性、弹窗拦截等问题都有可能发生。我当时三模就遇到过浏览器不兼容代码提交后显示“提交失败”浪费了宝贵的10分钟。后来我养成了一个习惯正式笔试前一天提前登录平台测试一下代码编辑器能否正常打开、能否正常提交保证考试当天不会因为技术问题卡壳。6. 回头看三模题目背后的学习路径建议如果你把三模练习当作刷题库做完就扔那收获会非常有限。我反而认为模考成绩的好坏不重要重要的是它暴露出的问题和你针对问题采取的行动。现在离校招季或大厂笔试还有一段时间的话不妨把三模当作一个诊断工具而非一次性的测验。从2019年的三模题目来看牛客出题组显然希望考生具备以下能力快速读懂题目的能力、对常见算法模板的熟练度、在限时环境下做出取舍判断的决策力、以及对边界条件的敏感度。这四个能力都不是刷几道题就能瞬间得到的而是需要在一个连续的周期内反复训练。我个人的建议是按“专项刷题定期模考错题复盘”的节奏来准备专项刷题保证你在每个领域都有足够的练习量定期模考保证你在真实压力环境下检验自己错题复盘保证你不会在同一个坑里摔两次。如果你能做到这三点不管最终笔试考的是哪道题你都有足够的底气说一句这次我准备得足够充分了。最后再分享一个我到现在还在用的方法每次模考结束不管成绩好坏我都会写一段100字左右的复盘笔记记下这次考试中犯过的低级错误和解决方案例如“下次读取多组输入时记得用sys.stdin.read而不是input()”或者“写DP时先初始化边界”。不要小看这100字的笔记等到下次模考之前翻一遍你会发现自己能避开大多数曾经踩过的坑。这就是模考最大的价值所在它在帮你一步步变成更稳健的应试者而不只是一个刷题机器。