1. 赛事背景与个人准备2019年初的冬天我带着两个保温杯和半箱红牛踏上了前往北京的高铁。作为信息学竞赛的长期参与者这次同时参加PKUWC北京大学冬令营和WC全国青少年信息学奥林匹克冬令营的经历注定会成为我竞赛生涯中最特别的记忆片段之一。记得报名截止前三天我还在纠结是否要同时参加两个活动。PKUWC更侧重与北大招生挂钩的选拔性质而WC则是纯粹的学术交流与能力提升。最终让我下定决心的是教练那句两个活动的命题风格完全不同能接触到双倍的题目类型。事实证明这个决定确实值得——虽然过程比预想的辛苦许多。行李中最占重量的不是衣物而是打印好的往届试题和解题报告。我按照年份和考点分类整理了2015-2018年共8套完整题解每道题都附有自己重写的标准程序和对拍脚本。这个习惯源于高二时的一次惨痛教训当时在比赛现场发现某个经典算法的实现细节记不清了而参考代码却留在宿舍的笔记本电脑里。2. PKUWC2019实战记录2.1 开幕式与笔试环节北大计算机中心的报告厅里我注意到前排坐着好几位往年在OI圈论坛见过ID的大佬。这种压迫感在发放试题册时达到顶峰——第一道数学题就出现了组合数学中的容斥原理变形应用。有趣的是这道题后来被证明是整套试卷的分水岭能做出来的选手基本都拿到了面试资格。笔试中最具特色的是一道关于树形DP优化的题目。表面看是常规的二次扫描换根法但数据范围特意设置为n≤1e6这就卡掉了所有带log的算法。我花了20分钟推导出一个线性转移的数学式子后来听命题人讲解才知道这其实改编自某篇TC论文的引理证明。2.2 机试题目深度解析第二天在计算中心的机房三道机试题的配置非常北大风格传统字符串题后缀自动机线段树合并新型构造题图论与数论结合提交答案题机器学习特征工程最值得说的是那道构造题。给定素数p和整数k要求构造k个p元集合并满足特定交集条件。我尝试用有限域上的向量空间性质来构造却在模运算处理上卡了壳。赛后交流时才明白命题人预期的解法其实是用陪集分解的概念这恰好是我在组合数学课上漏听的那节内容。3. WC2019技术观察3.1 讲课题材分析长沙的冬天比北京潮湿得多但国防科大的机房设备却出人意料地好。令我印象深刻的是《动态图连通性》这场讲座讲者用分块思想将复杂度从O(log²n)优化到O(log n log log n)的过程。现场有选手提问是否可能做到O(log n)引发了一场关于下界证明的激烈讨论。另一个收获是《非确定性算法》工作坊。我们分组实现了一个基于随机游走的SAT问题近似解法我负责的局部搜索策略最终在UOJ的测试数据上跑出了比标准答案更优的解——虽然理论上不能保证总是如此。3.2 实战比赛中的策略调整WC的正式比赛出现了意想不到的情况第二题的数据范围描述存在歧义。我通过反复阅读样例说明和联系监考老师确认最终选择保守策略——同时写了针对两种解释的代码。这个决定让我多花了40分钟但避免了像其他选手那样因理解偏差而爆零。最难的第三题需要实现一个基于Trie树的动态规划算法。我在最后半小时发现预处理部分可以复用第一题建立的哈希表这种跨题目优化让程序运行时间从3.2秒降到了1.7秒时限2秒。这种临场应变能力后来被证明是区分金银牌的关键因素。4. 两地赛事的对比反思4.1 命题风格差异北大的题目更倾向于考察对抽象数学概念的具体应用能力比如那道将群论中的陪集概念转化为算法构造的题目。而WC的题目则强调工程实现中的细节把控像那个需要精确控制缓存命中率的矩阵乘法优化题。有意思的是两个赛事都出现了对传统算法的非常规考察。PKUWC要求改造Dinic算法来适应动态容量的网络流模型WC则让选手在Hopcroft-Karp算法中嵌入贪心策略。这提示我们在平时训练时不能满足于套模板而要深入理解每个算法的可变通之处。4.2 备赛策略优化经过这次连轴转的参赛经历我总结出几条实用的备赛技巧建立错题本的变式库对每道错题至少设计3种变形培养多角度思考能力编写应急手册记录各类算法在时间紧迫时的简化写法比如用并查集代替Tarjan求SCC制作陷阱清单整理常见命题陷阱如无向图边数实际是输入数据的两倍等最意外的是我在两场比赛间隙养成了个新习惯——用手机录音记录临时的解题灵感。在从北京到长沙的高铁上通过回放这些零散的语音笔记竟然拼凑出了一个WC试题的潜在解法框架。