2025ICPC武汉邀请赛的vp我一共拖了两周才补完。不是题太难是补题这件事本身需要状态刚打完正赛那几天满脑子都是“早知道当时多花十分钟想想B题”根本静不下心重新面对那帮老朋友。等情绪过了挑了个周末完整模拟了三个小时然后花了一个晚上加一个下午把能补的题全补掉。这篇文章就是我现在回头整理的一份vp补题记录也是我这几年来觉得效率最高的一次赛后复盘。先说清楚vp是什么意思。vp就是virtual participation虚拟参赛指的是拿一套已经结束的比赛题目在规定时长内独立完成允许看题解再回来补题但不影响任何真实排名。补题则是赛后把当时没做出的题目自己干脆利落地写出来并且通过在线评测。这套流程对于ICPC选手而言是提升下限最快的方式。我不太认同“只要比赛打得多就行”的说法。比赛打得再多不总结不补题水平往往卡在同一个层级。这一篇复盘核心围绕2025ICPC武汉邀请赛的虚拟参赛和补题记录梳理题目风格、关键题的思考过程和踩坑细节也分享一套我个人一直在用的补题流程适合正在刷题准备区域赛、或者想系统性做vp的选手参考。哪怕你不是打算法竞赛的想看看赛题复盘到底是什么样子这篇也能当个入门读物。1. 赛后立即复盘还是隔一周再补我的vp安排逻辑1.1 为什么要用虚拟参赛的方式复盘很多人打完现场赛直接对题解或者只把没做出来的题抄一遍代码我个人觉得这样效率很低。抄代码不等于会写看题解不等于理解。真正有用的方式是给自己一个封闭的时间段把这场比赛当正式比赛再打一次这个过程就是vp。vp最大的价值在于逼你在限时内独立思考模拟的是比赛现场的真实压力。可是只要做过几次vp的人都会发现vp和正赛的心态其实还是有差别。vp输了不扣rating没心理压力所以思考深度反而可能更足适合验证自己在没有队友的情况下能走多远。补题则完全不限时核心是弄懂每道题为什么这么做、我卡在哪一步、下次遇到类似结构怎么秒反应。对2025武汉邀请赛这一场我用的方式是“隔一周再vp”。原因是刚打完比赛记忆太清晰脑子里全是自己当时写错的地方直接重打容易受记忆干扰。隔一周题面基本忘了但思路框架还记得一点是相对合适的折中。而且这一周可以让我重新把模板系统更新一遍带着更好的工具箱去打第二遍也能看出工具链的改进有没有意义。1.2 赛前准备模板、环境、状态vp之前我做了三件事。第一是更新模板。武汉邀请赛的题我听说有几道涉及字符串和数学结论所以把后缀自动机、哈希表和常见数论函数模板都重新检查了一遍。这一步实际操作中特别重要因为模板里一个小错误会让整场vp变成debug时间和写题时间五五开。我之前有过用旧板子导致后缀数组越界的经历现在做vp前一定会把所有模板重新编译一遍。第二是清理评测环境。我这里说的环境不是本地IDE环境而是所有可能用到的工具链。我会确认本地能否编译带C17的代码在线评测系统的常用提交入口是否正常然后准备一个对拍脚本。第三个是给自己一点仪式感比如清理桌面、戴耳机、甚至放一杯咖啡。听起来很玄学但对于从下午两点坐到五点的人来说这三个小时的状态管理直接影响题目完成度。准备工作做得好后面补题环节也能省不少时间。因为vp期间如果被基础工具问题打断思路断了就很难续上而这同样会影响你补题时的体验。2. 2025武汉邀请赛的题目风格与整体难度分布印象2.1 一开场就是一个下马威签到题也可能有坑武汉这一场的开场节奏不算慢但也不是无脑签到的风格。印象里A题是一个比较直接的贪心但边界条件卡得很细。现场不少队伍开开心心写完提交然后被罚时。我vp的时候也差点掉进坑里——题目给的数并不是一定有解没判断无解情况直接输出就是错。这就引出一个非常重要的比赛经验无论什么比赛签到题也要完整读题。尤其是ICPC题面里的“如果不可能则输出-1”这类描述经常藏在最后一段读漏了就是一次WA。补充一个小技巧读题的时候眼睛扫一下题目最后三行的输入输出说明很多坑都在那里。B题是个图论题考察的是跟最短路相关的转换思路。当时许多队伍的通过数比A还多原因是B的代码量更小。这也是一种风格提示ICPC的难度顺序不一定按题号严格递增偶尔会出现前面题比后面题更难的局面。武汉邀请赛用这种方式开局其实是在考验选手的“扫描能力”。2.2 中档题从手玩到推理的必经之路中档部分我个人感觉主要集中在C、D、E三题。说实话这三道题没有特别偏门的算法更多是对经典模型的组合变形。C题核心是个计数我在现场赛的思路是对的但写挂了vp时重新做了一遍。它本质上是个组合数加容斥的题目核心难点在于分类讨论是否完备。D题是个比较典型的博弈论但结论不是直接背SG函数就能出的需要先手玩几组小数据找规律。E题的数据结构题是区间查询方向初始思路是离线加树状数组但还需要处理一个排序偏移整体来说有一定难度。这几道题给人的感觉就是2025武汉邀请赛的出题人很看重“观察证明实现”的三角能力而不是单纯堆砌算法模板。所以补题复盘时不能只看代码还得把自己卡住的证明环节补上。这些记录我都留在了本地的题解笔记里后面整理成博客也算是二次消化。2.3 压轴题和几乎无人问津的题目F和G是当时写的人比较多的难题H往后基本是防AK的。我vp时过了F但G只想到了复杂度勉强能过的假做法后来补题才发现正解需要更精巧的分析。这也正好印证了我前面说的“补题不等于抄题解”——G题如果只是对着别人的代码敲一遍下次遇到同样的模型我还是不会。再往后几道题我基本就是扫一眼题面确认自己没有思路后就不浪费时间了。这其实是vp和正式赛都可以用的策略贪心读题遇到一个没有明确可做性的题先跳过等简单题全部处理完再回头啃。如果在某道压轴题上卡了四十分钟对整场成绩的伤害是成倍的。3. 关键题目的拆解与心路实录前面说完了整场风格这一节就来具体拆我实际复盘过的几道题。每一道我尽量还原当时的转化过程也把最终的正确性验证方法写清楚。这比单纯丢一个“AC代码”更有参考意义因为补题的核心在于重构思路。3.1 A题看似简单但有陷阱的贪心题目大意是给定一个数组你可以对它进行操作目标是最小化最后所有数的最大值。第一反应是二分答案。因为“最小化最大值”这种说法实在太经典了二分答案几乎是被设计好的思路。但真正写的时候麻烦在于判定函数里有一个比较tricky的贪心策略你不仅要判断能不能把所有数压到一个阈值以内还要考虑操作次数和操作顺序的限制。我vp时第一次提交WA是因为判定函数里只考虑了每个数自己超过阈值多少没有考虑一个数经过操作会把多余部分转移给相邻数而相邻数可能本来已经接近阈值再接收转移就爆了。想清楚这一点后我用前缀和的思路检查“总量是否足够”来修正判定函数就能过样例了。这里分享一个边界测试技巧凡是看到贪心题手动测一下“数组全相等”和“数组递增/递减”的边界数据。能拍死一大半细节错误。我这次就是靠这个习惯快速定位到了错误点。对应核心代码片段大概是这样判定函数会遍历数组记录当前剩余操作次数bool check(long long limit, long long k) { long long carry 0; for (int i 0; i n; i) { if (a[i] carry limit) { long long excess a[i] carry - limit; k - excess; // 消耗操作次数 carry excess; // 转移给下一个数 } else { carry 0; // 当前位置有余量可以消化 } if (k 0) return false; } return true; }但只写这段还是不够因为carry可能一直累积导致操作次数不够需要实时判断负数情况。二分答案的上界可以设成数组中所有除第一个数外元素的和加上第一个数这个也是我实际调试时发现的坑如果无脑取1e18long long不会爆但次数极多会TLE。3.2 B题一句话点破的最短路转换B题是这场的第二个惊喜。给定一棵树边上有权值每次查询求路径上权值按位异或和等于给定值的路径个数。最暴力的做法是N次DFSO(n²)当场爆炸。正确思路是把每条路径的异或值拆成两个端点到根的异或值再异或这条路是经典套路然后问题就变成了树上点对计数。当时我现场赛犯了个错误以为要树上启发式合并写了一版DSU on tree复杂度看起来能过但常数巨大而且离线查询的顺序没排对浪费了很多时间。vp时我直接走了“异或哈希点对计数”的路用map记录异或出现次数DFS一遍就完事。这算是被现场赛教育后的成长。核心思想就是对于每个节点维护根到它的异或值val[u]那么u到v路径异或等于k等价于val[u] ^ val[v] k所以val[v] val[u] ^ k。DFS过程中用哈希表统计已经出现的值每次累加答案即可。这个哈希表既可以用map也可以用unordered_map但要注意unordered_map容易被卡建议直接用std::map或手写哈希表实测这场的数据用map也能过。这道题给补题的启示是不要一看到树的查询就想到套高级数据结构先把数学性质挖掘干净往往能在前端就简化掉一整个数据结构。3.3 D题从手玩到猜结论再到证明D题是个博弈但并非简单取石子。题面给了一种石子堆玩家每次必须拿走至少一个且不能超过某个上界并且拿走的数量必须满足一个模条件的限制。刚开始读题会觉得像巴什博弈但仔细一推会发现不是简单n%(m1)能解决的。我的习惯是遇到这种题先写一个暴力dfs把n从1到20的输赢状态打出来然后自己盯着表格找规律。这一步像是做实验能快速形成直觉。武汉这场的D题打表之后会发现输赢状态其实只跟n的某个整除性有关而不是跟余数有关。但打表给的是猜想要拿分还得会证明。这道题可以用数学归纳法来证假设对于所有小于n的情况都成立看n是否能转移到必败态。如果转移后的状态全落在必胜态那n就是必败态。结合操作次数的奇偶性分析就能证明规律。很多时候选手会忽略证明这一步直接靠猜过的样例就提交。但ICPC题目的样例通常很少猜结论猜错了就是一道WA。补题的时候一定要把证明步骤写下来否则这个题等于没补。3.4 E题离线化区间查询的一波三折E题是个区间查询我当时一眼看出来可以离线。原因是“区间内满足某个条件的元素个数”这种结构离线树状数组几乎是标配。真正复杂的是条件本身它要求你先按某个阈值排序再对另一个时间戳做差分整个过程是二维偏序问题。二维偏序最标准的解法是CDQ分治或者排序树状数组。E题这里的做法是先把查询按照右端点排序然后从左往右扫原数组将每个元素对后续查询的贡献更新到树状数组里。这样一边扫描一边更新每次查询就变成一个前缀和问题。这里有一个我特别想强调的坑坐标范围大的时候树状数组的下标不能直接用原值必须先离散化。否则题目给一个大到1e9的值域你的bit数组直接爆炸。E题我vp时第一版忘离散化Runtimr Error直接糊脸。正确步骤可以写成收集所有查询按右端点排序。离散化所有需要更新的数值。遍历原始数组每遇到一个位置就更新这题对应的树状数组。同时处理所有右端点在当前位置的查询统计答案。这样整体复杂度O((nm)log n)是我最后实现的版本。赛后看题解官方还有一个更巧妙的O(nm)做法但常数和实现复杂度并不低对普通队伍来说离线BIT已经足够稳了。3.5 G题当时只想到了假做法的教训G题是这次补题里让我最懊恼的一道。我当时想到了一个看似O(nlogn)的做法用优先队列维护当前可选集合然后模拟过程。样例全过复杂度看似正确但提交后一直TLE。赛后对着数据想了好久才明白问题在于优先队列每次弹出的元素虽然是对的但用来生成新值的过程里出现了重复计算实际复杂度退化成了O(n²)。正确做法需要维护一个多指针或者用单调队列来优化状态转移。这也是非常典型的“假优化”案例。很多选手在比赛时写了个能过样例的算法就以为自己会了但复杂度是真实存在的大数据一跑就原形毕露。补G题时我不再写伪代码而是把官方题解一步步推导了一遍最后重新实现了一版O(nlogn)且不含冗余计算的正确做法。经验总结一句话看到优先队列这个数据结构先想清楚每个元素最多入队出队几次。如果做不到每个元素O(1)次出入队很可能存在退化风险。4. 补题流程与工具链搭建4.1 从“看到题解”到“自己写出来”的差距很多人补题的方法是打开题解觉得“哦原来是这样”然后把代码复制粘贴提交AC完事儿。这种补题方式不能说完全没用但效率太低了因为它绕过了最关键的一步把思路转化为自己的代码。我自己的补题流程是这样的我先不看题解而是根据正赛时的思路结合自己赛后新想到的方向自己先写一遍。如果连续卡了二十分钟写不出来才打开题解看“思路提示”只看前几句话然后合上题解继续写。如果还是写不出来再往下看一点直到自己能完整实现为止。这道工序下来虽然比直接抄题解慢好几倍但效果相当显著。因为从思路到代码之间有一大堆边界条件和数据结构使用细节需要自己想明白。你自己写一遍才能发现自己对某个api的掌握程度到底够不够。4.2 常用的本地工具和模板管理我个人管理模板的方式是单仓库维护cpp文件每个算法一个文件夹文件里包含核心实现和一个可运行的示例。这样在做vp之前可以把对应文件夹里的代码全部过一遍编译扫出板子错误。对拍是另一个极其珍贵的工具。我不会在比赛时浪费太多时间对拍但在补题时对拍几乎是必不可少的。尤其当你靠猜结论过了样例或者自己的做法和题解有差异时写一个暴力程序做数据生成器和对拍器能快速告诉你错在哪里。我用的是最朴素的脚本方式先生成小规模随机数据然后让正确程序通常是暴力和优化程序分别跑然后diff输出。脚本大致长这样#!/bin/bash for i in $(seq 1 10000); do python3 gen.py input.txt ./brute input.txt brute.out ./fast input.txt fast.out if diff -q brute.out fast.out /dev/null; then continue else echo WA on test $i cat input.txt break fi done这个脚本不仅适合补题验证也适合赛后测试你认为的“最优解”和“暴力解”是否一致。数据生成器gen.py要保证生成的数据足够随机同时覆盖一些边界情况比如n1、n2、所有元素相同等。我通常会在gen.py里专门写几个分支来生成边界数据这是对拍能发现bug的关键。4.3 补题时的评测平台选择武汉邀请赛这种区域赛通常在ICPC官方的OJ上能提交也会有牛客等平台收录题目。我一般优先找原题平台的提交记录因为测试数据最接近官方。如果找不到原题平台可以退而求其次用第三方补题平台但要注意可能因为数据强度不同导致你“过了某个平台评判”不等于在官方数据下绝对正确。另外补题时我习惯把每道题的提交状态和思路记录在一个本地文档里。这个文档不是抄题解而是写“我为什么在比赛时没做出来”和“我最后的突破点是什么”。这种复盘记录比单纯代码有价值得多因为几个月后回看你能知道自己当时的思维盲区在哪里。5. 头铁三天踩过的坑实用排查与避坑清单5.1 编译、溢出与数组越界永远的第一梯队敌人ICPC赛场上最浪费时间的不是难题不会而是简单题因低级错误反复提交。我这次vp和补题遇到的主要低级错误有三个第一个是整型溢出。D题里的操作次数我一开始用int结果答案一大了直接溢出成负数导致判定函数永远返回false。改成long long后马上AC。这种题经常藏在极限数据范围里所以写题之前最好看一眼数据范围表格里有没有1e9以上的数有就直接上long long。第二个是数组越界。E题离散化的过程中我一开始把离散化后的值拿来当下标时忘了判断是否越界。这个在本地跑样例没触发但随机大数据的对拍直接把它抓出来了。对拍的作用就在这里它能让你看到你的算法在最坏数据下的真正行为。第三个是初始化问题。很多多组数据的题需要在下一次case开始前重新初始化全局变量。我经常因为忘了清空一个map或者一个vector导致样例能过但答案错得莫名其妙。5.2 假算法与“样例过了但就是错”的排查思路假算法是最难受的情况因为样例通常会各种通过让你以为思路没问题然后在大数据上WA或者TLE。一般我遇到这种情况会按以下顺序排查先检查题目里的特殊限制比如是否有重复元素、是否可能有负数或零再回去看自己算法的每一步是否都满足这些限制。然后再写一个暴力版本对拍用随机小数据找反例。如果对拍半天没找到反例就尝试把数据规模调大看看复杂度是否退化。还有一个很实用的技巧自己试着用最笨的数学办法出一组能卡你的数据。比如如果你用的是优先队列贪心就想想是否可能存在某个元素被反复加入优先队列的情况。如果存在说明状态设计可能有问题。G题我当时就是通过这种“主动构造反例”的方式意识到复杂度退化的。5.3 心态管理补题不是为了刷AC数字最后想聊两句心态问题。补题时经常会有“这道题我看了三小时都看不懂题解”的挫败感。我自己的处理方式是定一个硬性上限每道题如果连续思考超过四十五分钟还是毫无头绪就放一放过一天再来看。而且不要一天只补一道难题把简单题和难题穿插安排保持成就感。其实很多难题“看不懂”不是因为你智商不够而是前置知识点缺失。比如你还没系统性学过后缀自动机却硬啃一道后缀自动机题当然看不懂。正确的做法是先找教材补基础再回来看题解。补题也是这样它不是产出AC数字的生产线而是补齐你知识版图的补丁。说回20025武汉邀请赛我整场vp实际通过的题数是六题补题把F和G也都补掉了。对于目标区域赛拿奖的队伍来说六题基本是银牌线附近如果不贪难题稳定过好前六题区域赛成绩一般不会太差。所以这份复盘的重点不是我写了多难的题而是把那些容易“看一眼就跳”的小细节记录下来。最后再分享一个我自己的习惯补完一场vp以后我会在当地的博客或者个人笔记里写一份“虚拟参赛小结”把每道题的通过时间、卡壳点、最终解法一句话写完。这个习惯我坚持了差不多两年回头翻一翻能看到自己判断模型从粗糙到成熟的变化曲线。对选手来说这份记录非常珍贵。希望你也能从这种vp加补题的节奏里收获点什么。