前几天刚打完某邮电类高校第五届ACM-ICPC校赛的同步赛趁热把整场比赛从头到尾复盘了一遍。这场校赛题目质量超出了我的预期而且同步赛的形式对校外选手特别友好人不用到现场坐在自己电脑前跟现场选手用同一套题目、同一个判题系统实时榜单一并计算体验几乎和线下没差。如果你也是刚接触算法竞赛、或者准备打明年校赛但不知道怎么备赛这篇内容应该对你有帮助。ACM校赛是很多竞赛选手的第一站比起省赛和区域赛它的门槛低、负担小但题目的涵盖面并不含糊。今年这套题从签到到防AK题都有区分度拉得很开现场和线上加起来几百号人五小时跑下来你会对比赛节奏、模板储备、代码习惯甚至心态管理都有非常具体的感受。下面我从赛制细节、备赛思路、比赛策略和赛后复盘四个方向把这届校赛的体验拆开讲。1. 比赛与赛制为什么ACM校赛值得参加1.1 一场“同步赛”是怎么组织的很多第一次接触“同步赛”的同学会误解以为就是线上随便做做题。实际上同步赛和现场赛共享同一套题目、同一个时间窗口、同一种判题环境唯一区别是参赛选手不在机房而是通过在线判题系统远程提交。主办方会在比赛开始时公布题目现场选手和同步赛选手同时开题提交后统一由裁判机评测实时榜单也会同步滚动。这种赛制对校外参赛者来说很友好。不需要请假去异地不需要抢机位网络通畅就行对校内同学来说又多了一层“被校外选手看着”的紧张感平时训练的水准会真实反映在榜单上。从我实际体验来看同步赛的判题压力并不小提交高峰期偶尔会有队列排队但只要不是最后几分钟极限提交基本都能在十几秒内拿到反馈。校赛级比赛通常使用标准的ACM/ICPC赛制比赛时长四到五小时题目数量十到十二道。不同学校规则略有差异但这届的做法是现场和线上共同排名按解题数降序、罚时升序排列。罚时计算规则是每次错误提交加20分钟加上该题通过的时间点所以盲目提交的代价比想象中大很多后面我会专门展开讲。1.2 赛制规则与判题机制ICPC赛制下比赛的最终排名由两个维度决定解出题目的数量排在前面同题数的人罚时少的排在前面。这里有个新手最容易忽视的点罚时是从比赛开始算的而不是从你第一次提交该题算的。比如比赛开始30分钟时你AC了一道题但中间错了一次那这题的罚时就是30 20 50分钟。如果最后同题数少犯错的人名次会高很多。判题反馈主要有几种AcceptedAC、Wrong AnswerWA、Time Limit ExceededTLE、Runtime ErrorRE、Compile ErrorCE、Memory Limit ExceededMLE、Presentation ErrorPE。CE不计算罚时其余错误都会计入所以比赛前把环境配置好、代码在本地能编译过是一项基本素养。这届校赛还有一个细节值得提打印服务。现场选手可以通过志愿者打印代码纸方便多人协作时翻看逻辑同步赛没有这个便利自己的代码只能在屏幕上反复看。我的经验是线上打比赛更需要养成小步提交的习惯不要攒一个超大代码再一次性交出问题时排查范围会非常大。1.3 校赛的难度定位从签到到压轴校赛题目通常按难度梯度设计大致分成五层签到题、简单题、中等题、难题和压轴防AK题。签到题一般属于“学过循环和数组就能写”的程度帮助大家建立信心简单题开始涉及一些基础算法比如二分、贪心、简单动态规划中等题就需要对算法有比较完整理解了难题往往藏在图论或数据结构里压轴题则留给少数种子选手去博弈。这届校赛十一道题里前两题确实是送分题第三到第五题是“有手就能写但容易踩坑”的题第六到第八题开始上强度我个人觉得第八题考察了树状数组加离线处理如果不熟悉这类套路会卡很久。第九题往后基本是省赛难度高手之间差距就拉在这里。读到这里你应该已经明白校赛不纯粹是拼天赋更多是拼准备充分程度。2. 备赛思路校赛前一个月如何查缺补漏2.1 先保证基础题不翻车不管你是第一次参赛还是老选手我都建议先把基础题的正确率提上来。所谓基础题说白了就是考模拟、枚举、前缀和、差分、排序、二分这类思想简单但写法要求仔细的题。很多人在赛场上翻车不是因为不会做而是因为实现细节没处理好比如数组越界、循环边界差一、忘记用long long。模拟题是所有比赛的基本盘。它没有高级算法但极度考验你能否把题目描述翻译成代码。我见过太多人拿到模拟题后上来就写写到一半发现逻辑混乱、状态交错最后浪费半小时重构。解决这种问题有个笨办法开写之前先在草稿纸上列出变量含义和状态变化过程把每一步骤对应的代码块先规划出来再动手敲。这在紧张的环境里特别有用能让思路清晰很多。枚举和二分是紧密相连的。很多题直接枚举会超时需要结合二分把复杂度降下来。比如经典的最值问题“求满足某个条件的最小值”基本都能二分答案。二分写法的难点不是二分本身而是边界条件和判断函数。我习惯统一采用左闭右开的写法然后每次更新时思考mid取在哪个区间里保证循环退出时左右指针不会越界。如果你现在还在用while(lr)的写法赛前最好练熟一种固定写法比赛时不去纠结边界。2.2 几个必须背下来的算法模板备赛阶段与其刷海量题目不如先把高频模板背熟。校赛中至少会用到以下这些每一样都有对应的固定写法和常见变形快速幂与模运算并查集含路径压缩和按秩合并最短路径Dijkstra堆优化版偶尔用SPFAKMP或字符串哈希树状数组与线段树基础操作背包问题的几种经典写法拓扑排序以并查集为例代码虽然短但路径压缩没写对会导致复杂度退化。模板应该是这样的int fa[MAXN]; void init(int n) { for (int i 1; i n; i) fa[i] i; } int find(int x) { return x fa[x] ? x : fa[x] find(fa[x]); } void unite(int a, int b) { int ra find(a), rb find(b); if (ra ! rb) fa[ra] rb; }这里面最容易被忽略的是init函数。很多人写并查集题时只记得在main开始初始化一次但如果数据是多组的每组输入都必须重新init否则上一组残留的父子关系会污染当前数据直接导致WA。别小看这种错误校赛里因为没重新初始化而挂掉的选手大有人在。快速幂模板同样要背熟尤其是模运算的细节long long qpow(long long a, long long b, long long mod) { long long res 1; while (b) { if (b 1) res res * a % mod; a a * a % mod; b 1; } return res; }注意乘法的中间结果可能溢出long long当mod超过约1e9时a*a会到1e18量级还在long long范围内如果mod更大就要考虑用快速乘辅助。校赛数据一般不会这么极限但养成习惯总没错。2.3 赛前模考与“空降”练习备赛阶段最容易犯的错误是只刷题不模考。刷题相当于碎片化训练模考才是完整的“比赛模拟”。我建议赛前至少完整打两场模拟赛严格按比赛时间不开外部资料用自己的代码模板。模考的目标不是做出所有题而是体验节奏什么时候该放弃一道题什么时候该换题输入输出卡住时怎么调整。这里分享一个“空降练习”的方法随机选取往年校赛题目里中等难度区域的题不给题解提示直接尝试在四十分钟内解出来。这种方法可以训练遇到陌生题目时的临场分析能力而不是考试时只会套见过的题。比赛中真正拉开差距的不是见过的题多而是没见过题时的应对速度。另外建议每个人维护一份自己的代码模板库。不是网上找一份大而全的模板直接复制而是把自己写过的、验证过正确的代码整理起来加上注释提前编好目录。比赛时复制粘贴的是你熟悉的代码能少很多调试时间。我常用的模板库里包括IO快速读取、各种数据结构、数论常用函数、字符串算法等等每场正式比赛前都会翻一遍确保每个函数接口都记住。3. 比赛现场从开局到终局的打法3.1 拿到题目后的第一个十分钟比赛开始后的行动顺序直接决定了前面两小时的心态。我的习惯是这样前十分钟不看榜单先把十一道题全部快速扫一遍。扫题不是读懂每一道而是判断每道题的类型、数据范围、大概难度以及有没有一眼就会的签到题。找到签到题后就快速写掉争取在一小时内做出两到三道题。思路很简单最早期的AC能带来安全感也能让榜单上的位置靠前心理状态会好很多。相反如果开局就死磕一道不会做的题等看到别人纷纷过题的时候很容易产生焦虑导致后面发挥失常。有一个小技巧判断题目是否签到可以看过题人数。排行榜上过题人数最多的往往就是简单题。但这招在同步赛里要谨慎因为榜单更新有延迟而且有些选手喜欢乱交一气试水过题数并不完全等价于难度。更靠谱的方法还是靠经验数据范围小、逻辑直接、没有复杂概念的题基本都能快速拿下。3.2 提交代码前后的自检清单比赛中绝大多数错误提交都是低级错误。我总结了一份提交自检清单每次准备提交前看一眼能把WA率降低很多数组开够了没有有没有开成局部数组导致栈溢出变量类型是int还是long long中间乘法会不会溢出循环边界有没有写错比如多组数据时是否重新初始化输入输出格式是否符合题目要求有没有多余空格、换行多组输入用例时循环是否正确处理到EOF尤其是long long的问题很多人只在看到“大数”时才想起用long long但有些题的中间结果在计算过程中就爆了int。比如存在乘法的题就算最终答案在int范围内中间结果也可能超这种情况本地跑样例可能没问题在OJ上就会WA。宁可每个变量都开long long也不要事后排查半天。另外TLE问题的排查首先看算法复杂度是否合理其次才是常数优化。如果你的算法复杂度已经是最优但仍然超时可以检查输入输出。C里如果不关同步流cin和cout会比scanf/printf慢很多尤其是在超过10万次读入时差异明显。赛前模板里建议直接加上ios::sync_with_stdio(false); cin.tie(nullptr);这两行能让cin/cout接近scanf的速度但注意这句生效后再混用scanf和cin会导致输入顺序错乱所以整个代码里要么全用cin/cout要么全用scanf/printf不要混着来。3.3 卡题时的处理策略比赛一定会遇到卡题区别只是卡多久。我的经验是一道题如果想了四十分钟还没思路就果断标记为“待定”先去做其他题。这个决定很难尤其当你已经投入了很多时间时沉没成本会促使你继续死磕。但比赛里时间是稀缺资源四十分钟已经足够做出一道其他的简单题了。卡题时还有一个可操作动作回去重新读一遍题目原文。很多时候卡住是因为漏了某个关键条件比如数据范围、输入顺序、边界样本的说明。重新读题比反复盯代码有效得多因为思路已经被自己的错误假设定型了需要外部信息来打破循环。另一个实操技巧是写暴力解法对比。如果题目的数据范围有一个子任务很小可以写一个暴力解法来验证你的优化解法在小规模数据上是否正确。这个方法特别适合贪心和动态规划题——发现自己想出的状态转移在样例上对但总觉得哪里不对时用暴力对拍几百组随机小数据很快能找到问题。对拍脚本很多地方都能找到赛前值得准备一份。4. 赛后复盘从榜单与题解中再次学习4.1 复盘到底要复盘什么比赛结束后最重要的事情不是看自己排第几而是把每一道题过一遍。我通常的做法是先不看题解把比赛中没做出来的题再想半小时然后看题解确认思路差距在哪里最后把这些题重新自己实现一遍而不是直接抄代码。这个“重新实现”的步骤很关键你以为看懂了解法但动手时才发现自己在细节上完全没掌握。对已经AC的题也要复盘。看看有没有更简洁的写法有没有更好的剪枝甚至思考一下自己有没有“碰巧过了”的成分。比如我的某道题是用暴力枚举过的但数据范围稍微大一点就会TLE这种题就要找到正解不能因为它过了就跳过。榜单信息也很有价值。对比自己和榜上选手的过题顺序能看出别人是怎么分配时间的。比如有些人先做后几题再回头做中间题说明他对自己的算法能力有明确判断。复盘时可以试着猜测前几名选手的思路和节奏这是免费的战术学习。4.2 常见问题速查表与避坑技巧下面把比赛中频繁出现的问题整理成一张速查表建议收藏起来赛前翻一遍提交反馈常见原因排查方向WA思路错误或边界遗漏重新读题检查初始化用样例和暴力对拍TLE复杂度过高、IO过慢换算法加快速IO检查死循环RE数组越界、栈溢出、除零检查数组大小改全局数组注意取模与除法MLE使用内存过多检查数组维度、递归深度去掉不必要的存储PE输出格式不对检查空格、换行、大小写是否符合题目要求最后一个要提醒的坑是本地通过但OJ报错。常见原因之一是编译器不同本地用高版本编译器做了一些默认优化或扩展OJ编译器标准较低就会出问题。解决方案是写代码时尽量用标准C特性不依赖编译器特有行为。比如不要用C的strlen作数组长度计算这种容易出错的写法也不要用某些编译器支持但标准不要求的扩展库函数。还有一些出题人喜欢设的“陷阱数据”输入多组数据但最后一组不以特定标记结束输入可能是负数答案可能超过int范围却没有在题面中指出。遇到这类情况时最有用的判断工具就是数据范围——题目给出的范围暗示了需要的算法和变量类型认真读题面的每一个数字比盲目猜测可靠得多。4.3 赛后继续提升的方向校赛只是竞赛生涯的一小步。打完这届比赛后可以根据暴露出的短板规划下一阶段训练。如果你在基础算法上失分多就去刷对应专题如果你在难题上卡住那就去钻研高阶数据结构和算法比如树链剖分、网络流、动态规划优化等。但切记基础不牢时不要盲目追难题否则容易打击信心。长期来看保持每周一次模拟赛的节奏搭配专题训练和题解阅读是提升最稳的路径。另外加入一个水平接近的队友或训练群会很有帮助。一个人刷题容易陷入思维定势和别人讨论思路能打开新的视角。比赛中遇到不会的题看完别人解法后再自己重写一遍这个动作坚持半年进步会非常明显。我个人在实际操作中体会到打校赛最大的收获其实不是名次而是对“比赛”这件事本身的熟悉度。赛制、环境、时间压力、提交节奏这些只有亲自经历才能适应。如果你还在犹豫明年要不要报名我的建议是别犹豫直接上。哪怕第一场只做出一道签到题也比在机房外看榜单学到的多得多。最后再分享一个小技巧比赛结束后立刻写下三件做得好的事和三件需要改进的事下一场比赛前翻出来看看你会发现自己一直在进步。
