$~~~~$ACM-ICPC全球总决赛已落下帷幕，北京大学代表队在这次比赛中荣获一枚金牌。今天AcWing团队很荣幸邀请到了金牌选手吉如一吉老师，来为我们回顾本次大赛的心路历程。

吉如一参赛自述

$~~~~$今年是我第二年也是最后一年参加 World Final，去年的成绩是银牌第七，自然是想要再做出一些突破。今年的 WF 在北大里面举办，我们在赛前也有机会比去年多参加了一些 camp，也多安排了一些训练，因此在赛前也算是从去年下半年的二流队伍勉勉强强的挤进了第一梯队。

$~~~~$赛前的时候我们大概分析了一些其他学校队伍的实力，今年第一梯队的队伍大概是 ITMO, UW, MSU 和 SNU，从之前的训练赛来看这些学校的实力应该都要略强于我们，然后剩下的队伍其实威胁都不是太大。

$~~~~$因此当时对比赛结果的预期大概可以接受的底线是银牌，然后争取能赢过这几所学校中的一两支队伍拿一块金牌。当然如果题目出的比较合胃口的话应该还是存在夺冠的可能性的。事实证明最后比赛的过程其实和预期差不多，虽然前期各种不顺利，但是其实中间一度是有争冠的可能性的(虽然出现了各种失误没有抓住)。意料之外的是今年的题目风格比较诡异大部分传统的强队最后都没有发挥好。

$~~~~$19号是比赛日，所有选手被要求在八点半之前进休息室，然后被按照惯例在休息室休息一个小时。因为早上九点的比赛对我们平时的作息来说有点偏早，所以当时进赛场的时候大家都已经有点昏昏欲睡了，到了比赛开始后一个多小时大家才调整过来。进场的时候看到今年的题数是11，就隐隐感觉到今年的题目会比较难，开场的时候也没怎 么找到特别简单的签到题。当时我想抢一血，没有仔细读题就上机开始写 K 题，之后因为漏看了输出格式中的一句话先爆了一发罚时。其实开局的失误对队内的士气影响挺大的，大家内心都想着已经劣势了不能再爆罚时了，在这种心态下写代码反而更容易出错。

$~~~~$之后的几题过的也很不顺利，吨胖在写 F 的时候询问了一下我们算法的时间复杂度，虽然和毒老师只听了一个大概，但是下意识的就附和了“对的”(这大概算是第二个失误吧)。结果就是吨胖就上了一个复杂度爆炸的算法 T 了一发。

$~~~~$今年 Final 所有题的时限都很大，再加上测试点非常多，因此一题通常会测很长时间。我在写 A 题的时候吨胖交了第二发 F，然而直到我差不多写完这题还没有测完，这段时间写代码的时候注意力有点难以集中，很在意这一个题到底有没有通过，导致在写的过程中犯了一些简单的错误，打错了几个变量名 WA 了一次。究其原因还是在这种高压下的比赛经验太少了。

$~~~~$之后进入了中期大家的状态渐渐调整过来了，H 和 I 是两道有一些坑的题，在一些坎坷之后也算是顺利的通过了。前期优势的很多队伍在这两个题上都卡了挺久，也算是追赶上了一些。 过了这两个题之后毒老师给出了 D 题的做法，吨胖上机开始写。比赛时间已经过半，我和毒老师两个人研究了一下场上的局势以及目前我们手上有的牌:

• C题是一个我以前见过的原题的强化版，暂时还没有什么想法。
• E题是一个简单题，但是ITMO队从一个小时前就开始爆这个题，到现在还没有通过，现场也没有人过。
• G题是一个比较复杂的计算几何题，但是MSU在140分钟的时候就把这个题过了。
• J题暂时没有什么想法，但是下限是一个插头DP，在剩下的时间里不会有时间写这个。

$~~~~$我们衡量了一下，因为前期罚时劣势，因此如果想要夺冠应当至少要再过两个题。虽然 E题非常简单但是因为通过率太低，担心藏有隐蔽的陷阱。因此当时打算在吨胖过 D 之后我上机写 G，如果 G 比较顺利就再接着写 E。然后毒老师和吨胖接着想 C，如果做法简单的话就把我换下来先做 C。现在看来其实这个决策问题并不大，当时如果顺利的能够做出 E 和 G 还是有 机会能够夺冠的。不过当时和毒老师在讨论的时候算错了 G 题的复杂度，误以为中间一部分的点数和边数是 $O(n^2)$ 的，然后上了一个要复杂得多的算法。

$~~~~$感觉比赛的时候还是挺运气的，D 题我们直接用 double 存数 $O(n^3)$ 爆了过去，赛后我们 才知道很多队伍写了 $O(n^2)$ 的容斥然后精度爆炸，最后还是用 Java 的大整数才过的。也靠着运气避开了这些坑，在过了 D 题之后我们暂时领榜了。当时场上的欢呼声也给了我们很大激励，算是让我们清醒了许多接着有力气写代码了。

$~~~~$封榜了之后我们一直想着极限操作一波，当时在和吨胖两个人双开 E 和 G，最后半个小时的时候发现实在是没有时间了，稍微讨论了一下发现 ITMO 队还在爆 E，于是就把它给扔了开始专心写 G 题。也许因为赛前训练他们的统治力实在太强了，我们在这里决策的时候就失去了一些自信吧，好在最后 G 题也是过了，这儿的失误也变得无关紧要。

$~~~~$G 写完之后发现怎么也过不了样例，最后 15 分钟突然发现原来是少考虑了一种 case，去上了个厕所冷静了一下然后 rush 了一下。最后读秒的时候总算是写完了，交上去发现 WA 了。 当时其实内心已经挺绝望了.. 死马当活马医随便改了改 long double 和 eps 交了很多发，没有想到居然第二次就过了.. 只能说运气之神在最后时刻又一次站到了我们这边吧。

$~~~~$其实说实话这一次 World Final 我们队发挥的不算好，前期和后期都出现了很多次失误。 最后能够获得金牌很大程度上考的是运气吧。在 final 之前我们队尝试模拟赛场上的环境配了类似的系统鼠标键盘以及打印机，但是到了赛场上才发现那种压力不是平时训练的时候可以模拟的。可能是这些对赛场的不适应最后造成了我们全程被俄罗斯队伍牵着鼻子走的结果吧。

$~~~~$虽然已经打满了两次 final 被强制退役了，但是这一次 final 也算是带来了挺多经验和教训的吧。也希望以后的队员们能吸取我们的教训不要在赛场上不停犯错，再一次的把冠军奖杯留在中国。

注：
吨胖：金牌选手洪华敦
毒老师：金牌选手丁力煌