WF 2025 游记
dengyaotriangle · · 生活·游记
好久没写这样的游记了啊……
大概率是生涯最后一次的重要的OI比赛了吧，还是写一下吧
代表 THU 和 ix35 和 He_Ren 组队打了两年，终于来到了 WF……
比赛前
为了训练参加了华为营，清华营，和队友打了6场比赛，感觉好久没如此训练过了……老是犯一些sb错，果然我已经老了啊……
不过和队友一起好像训练的时候成绩总是还行，希望WF也能这种感觉下去。
8/30
坐飞机到巴库，飞机延误到了凌晨，爽睡了一路饭都没吃。
到了之后吃了点当地的肯德基，感觉还行。
然后小参观了一下当地的古城吃了点当地的饭，感觉不错。
8/31
摸了一天。晚上报道。
休息区里面有很多好玩的，玩了一些switch
9/1
开始体验到当地食物的神笔之处，具体而言，食物里面混入了一些很难被称之为食物的物体，而我需要来区分它。
到了赛场玩了玩赛车模拟器，玩了玩抓娃娃，吃了点棉花糖
然后听了一个TCS讲座，讲实数权值最短路的那个
然后去旁边博物馆参观，虽然没看懂什么。
然后开幕式。
然后回酒店继续摸
9/2
试机
终于进了赛场
赛场里面有电脑
电脑旁边有键盘
键盘的键位是什么尼玛玩意？？？？？
具体来讲，左shift被分成了两半，而右边一半是一个能打出大于号和小于号的神秘按键。
我们开场直接把它抠了。
然后开始打试机，比赛试题都是原。而 He_Ren 计算积分大失败，而我则对着一道数据配错的题调试代码，导致我们队成功在试机成为大演员。
比赛后居然说，不允许扣键帽。于是科研了一下如何改键位，发现是 xmodmap -e 'keycode 94 = Shift_L'。嗯，要背下来。
回酒店
去看了看 qoj 的 qingyu 聊天活动
然后今天在休息区发现居然有节奏光剑，作为中国 rank 12 玩家当然是要显露一下身手……虽然是想这样的，但可惜这个游戏换了个手柄换了个偏移值直接打回新手水平，但至少还是 Pass 了 10 NPS 的 E+ 谱。
9/3
华为 challenge
这个 challenge 竟然是一个比较正常的题目，我开场先写了个暴力，把比较小的点先给搞了。
然后队友开始写一些dp，写完之后看上去效果还不错，封榜前得到了rank 2
然后我们开始优化dp，对着dp的结果进行调整。可惜好像效果不怎么样。稍微刮痧刮出来了几分，比赛就结束了。
滚榜。
最后在 rank 7 苟到了一个华为平板。
9/4
正赛……
终于到了这一天了吗……
早上起来，进场。
开场。我负责敲板子，敲了两分钟，开题。
E，不会。F，好像会，G，好像是计算几何。
想了想F，好像感觉就是把每个数最早能在什么时候填进去算一下看看数够不够就行。
在队友写完之后开始写，结果尼玛WA了！！！突然发现还需要保证得让猫真的停在那里，又加了个判断就过了。
然后看了看 H，感觉是会的，大概就是比较大的时候所有gcd的倍数都能被取到，于是大的时候数位dp，小的时候暴力。
然后想了想细节，在队友空闲的时候抢到电脑写了写，立马过了。
然后发现这个题居然一个多小时还没人过？我们得到了一血，总之是有钱拿了，喜出望外，导致当时关于奖金的开心讨论被记载了官网的录播，大家一定不要看。
然后看E，看这个时限怎么看怎么是bitset，想了半天不会。
途中给了 Heren 一些 K 题的谏言，他立刻就会做了。
写完之后 Heren 看了看我的 E，我说了一下自己的想法，他突然就会做了？！！反正之后交给他了。
看来我们互相会做题的关键是给对方说一些奇怪的话。
看看其他的题。
B 好像有人过，是典中典二分图博弈，但是就会转化，怎么求答案完全不会。
C 看上去是三维 wqs 二分。
G 想了想发现好像做法是简单的，但是需要写一大坨。
我们先是想了半天有人过的B，可惜毫无头猪。然后在比赛还剩大概 90min 的时候我们义无反顾地选择了……
比赛最后双开 C，G
——
《ICPC的100个绝不应该使用的比赛策略》
队友编了一些二分的方式，开始写 C，而我则是写 G
封榜，rank 2
队友的 C WA了，开始到处调试，而我则是在他们没调试的时候写 G，终于还剩半小时的时候写完了，但是……
时间到达了最后两分钟，我的 G 题代码已经在三个样例的两个上输出了正确答案。
但是……我没调出来。
比赛结束后以为因为我导致我们要掉到银牌了，感觉自己成为了战犯。直到比赛结束前最后一分钟盯着我写下的那一坨250行的G题的代码明明感觉就差一点却找不到错的焦躁，在倒计时归零的那一刻，化作了对不起队友对不起学校对不起我中学打的6年OI的心情，让我崩溃了几个小时……
（ICPC是3人队虽然有可以互相弥补短处的一面，但每个人都肩负着整个队伍的责任……WF的话还有更多……）
如此之中迎来了最后的滚榜，却发现得益于我们9题最低罚时以及其最后只有3个队过了更多题，我们奇迹般地在第四名苟住了金牌……
（能拿到这个结果大概是运气和我们队大家的实力吧，无论怎样都太好了，如果结果是好的话，那我也大概以后不会留下太多遗憾了吧……
……哦，想到自己为队伍也贡献了 H 题的一血，那么我也为我们的罚时出了点力，嗯，不要纠结我的失误了……）
我们真的 9 题罚时第一啊……我们吃罚时领域大神还能有罚时第一的那一天啊……果然是训练的成效！
最后，毛子获得了rank1，东京大学rank2， 北交 rank3，都是过了 B 的。看来这次比赛的关键果然是B啊，最后发现结论就是选一个
总之，是获得了金牌。
那么，这就算是，Happy End了吧……
后记
认识了一些日本选手，使用塑料日语进行了一些交流。
有意思的是，据说，他们只要看到了题目样例里面带114514，就能确定这一定是中国人出的题目。
然后我们进行了 inm 话题的欢谈，此处就不多说了。
大概这真的算是我和算法竞赛的尾声了吧……大概是AFO之后也没怎么训练过吧，感慨似乎没有当时CTS结束时那么深。
当然理论上我还有资格再打一次 WF，但真的会有机会吗……
最后，又久违地翻了翻自己以前写过的NOI什么的游记，发现里面也到处是自己犯蠢的记录，但现在却已经只记得结果是好的了……如果是这样的话，那么想必这次也会终究化作我的力量的吧。
终于要离开 OI，再离开 ACM 了吗……感觉自己活到现在一半的人生都是算法竞赛，以后，该干点什么呢……