2020ICPC沈阳站后记

沈阳站金的很意外，去的时候我们三个人根本就没有抱着打金的心态，就像hl学长赛后说的那样，之前心里想着冲金拼的时候总也是银首，今天压根就没想，结果反而金了。

略详细得回顾一下这次沈阳之行赛中赛外各种细节，做一个总结和留念吧。

沈阳站由于疫情原因又被推迟，推迟到了7月18，hl和gbs学长已经毕业，hl学长在阿里工作很忙。

赛前hl学长跟我合计过，沈阳站高手如云，队伍数量又少，按照我们这支队伍现在的状态（两个学长退役已久，我刚经历完期末考），估摸着银铜概率28开，而再多一块银或者多一块铜对我们来说好像也没有太大的意义了。

又由于工作太忙，去沈阳来回经费高路也远，hl学长想过换人替代他去，无奈集训队有足够实力的队员都已经打满了2020赛季的ICPC次数限制，实在是找不到人替换。

总之最后还是我们三个人去了，三个人抱着旅游的心态来到了沈阳，两位学长来打生涯最后一站，我来送别他们，只是想着这次沈阳路上能玩的开心点，比赛顺利完成就好，这次沈阳我带的板子也是历次比赛最少，只有最关键的那一本(最后也没用上)。

由于hl学长的工作繁忙，我们是周六12点才登机起飞的，那个时候在沈阳站已经开始了热身赛，等我们赶到体育馆报到的时候，已经有ak热身赛的队伍往外走了。我们领完队伍材料之后，也没来得及 看场地和测试机器，去酒店入住之后，我们打车去了几公里外一家很有名的烤肉店，从6点开始排队一直排到了8点多才轮到（这期间和hl学长一起打了好几把炉石战棋，我一直在掉分…都要掉到5000下了呜呜呜好惨，顺便发现gbs学长也在玩原神便加了好友)，yysy这家店味道真不错，很好吃，鳗鱼也很新鲜，鳗鱼上来的时候被切成段的鱼肉还在时不时抽搐hhhhh。

吃饭的时候我们开开玩笑聊着天，只想享受这次沈阳之行。吃完之后便回到酒店不久后便睡下了，我们三人完全没有想到第二天会是这样的进展。

第二天是9点开始比赛，我们住在东北大学南边的酒店，比赛的场馆是在学校内部的东侧。我在7点20分左右下楼退房(hl学长工作原因周日就走,我和bgs学长隔天走)，然后去踩早饭的点。却发现昨天以为几家可以吃早饭的店都没有开门，只找到了一家粥店，我在7点50分点了一碗粥加4个蒸饺，把店告诉了学长们开始等粥和饺子做好。

饺子很快就送上来了，但是粥却等到了8点10分才送上来。学长们大约在8点15分各自点了一碗粥，到了8点30分的时候粥还没上来。

我们合计了一下，决定打包带走，打车前往比赛场地。然而叫的第一辆车在两公里外一动不动5分钟不见动弹，司机也联系不上，只好取消订单换了一辆车，在8点45分的时候成功上车(此时gbs学长已经吃完了刚端上来没凉过的粥)。

第二辆车的师傅不知为何听不进人话，把我们带到了学校的西门这边，并试图绕一大圈把我们送过去，我和学长们一合计，决定下车从西门进，步行至东侧的比赛场地。百度地图预测我们走路抵达需要花费大约13分钟，此时是8点50分。

走了几步之后发现路边的共享单车，各自扫了一辆发现全是坏的(真是够倒霉的了)，只得继续在大太阳下步行赶路，hl学长一手捧着他的粥走在最前，我提着比赛的袋子与gbs学长紧跟在后。gbs学长的雨伞貌似放的不太牢靠，一路上掉了好几次。到了9点整我们堪堪卡点来到了比赛体育馆边上，略显匆忙但是并不慌张，感觉我们的心态都放得很好，毕竟也打了这么多次比赛了，也没对这次比赛的成绩有太大的执念。我路上还和学长们开玩笑：“我们这叫战术礼让几分钟。”

我们在体育馆的过道里走向比赛场地的时候，里面已经传来了比赛开始的10秒倒计时声音，gbs学长的雨伞又掉了一次(划重点，和后面呼应)，走进比赛场地，依靠着参赛手册上的位置图马上找到了我们的位置并落座(感觉周围的队伍用疑惑的眼神看了我们一下哈哈哈哈，可能是觉得这种比赛都能迟到有点奇怪吧)，掏出板子，拆开档案袋打开试题，hl学长开始打开编译器创建项目工程敲头文件，我和gbs学长开始读题。怎么说呢，感觉就和平时比赛的状态一样，完全没有受到早上那么多意外情况以及迟到的影响，很自然得就进入到了平时的比赛状态里。

签到题很快就被大家发现并过掉了，hl学长看到大家都过了这道签到之后就告诉了我让我去读去写，我看了几眼题面之后马上读懂了题意，这是个非常非常简单的签到，排个序之后取最大的几个加起来就好，题面也短而易读。光速A掉这道题之后，gbs学长在独自看题，hl学长也在读题，我去读了过题第二多的题，并把题意口给了hl学长，这个题一看就是个很容易的贪心，但是当时我对题面没有说明输入数据不保证不存在相同数值的数字这点有些担心，而hl学长说他已经有了清晰的思路，于是第二题hl学长便上机去敲了，我继续去读其他的题目。

我读到的下一题是个数学题，在我读完题意的时候，hl学长也已经过掉了第二题。我们继续发挥三线程优势，三人各自开题想题。我手上的这个数学题我没多想，由于也没参加热身赛测机子，就想尝试一下1e9级别的循环内部套几个取余加减法能不能过，和hl学长简单商量之后决定试试，交了一发果然t了(试试就逝世)，于是我开始推结论。此时hl学长在想M题(M到最后我们都没能写出来…唉)，我这个时候显得有点急躁了，推出了比较初步的结论后就觉得自己对了，连着修改提交wa了3，4次之后，我总算推出了正确的结论并过掉了第三题，看着这道题5发还是6发的罚时，心里非常不是滋味。

之后我们队伍稍微沉寂了一小段时间，我去读了一道非常长并且非常恶心的题的题面，在我反复推敲后确定自己理解透彻了这道题的题意，解题思路也不过是个线性O(n)复杂度的双指针算法，在敲完这道题的代码之后，考虑到这场比赛的罚时已经爆炸，我决定求稳，让想要敲题的gbs学长先上机，合理利用机时。我下机自行构造了一些特殊情况来检测我代码是否正确，用这些特殊情况检测完的代码正确之后提交，成功1A第四题。

gbs学长也在这之后很快过掉了手上的那题，而此时hl学长想M题无果，我们看到了“大名鼎鼎”的宁夏理工一队居然过掉了H题，想着他们能做我们当然也能做啊，于是决定让我去开H题，读完题意之后，我将题意口给了hl学长，读题就能感觉到这很明显是个dp，hl学长和我交换了题目，他来想H，我去尝试做一下M(试试就又逝世了)。hl学长很快就想到了这其实是个很基础的dp，与我合计了一下，确定了基本思路是用vector动态开辟dp数组，马上上机去写了，很快就收获了AC。

以上比赛全程我们并没有想打出怎么好的成绩，只是全程照着以往比赛的流程和状态来，只在过第五题的时候才发现我们居然排在20几，过第六题的时候我们到了10几名。此时离比赛结束还有一个多小时，我们三人也不知是怎么了，苦思冥想M题就是无果，志愿者送来的三人份餐食我们放在桌上一动未动，只想着再写出一题来锁定金牌，但是有的时候确实不是想就能做到的，一直到比赛剩下40分钟，我们对M题还是没有一个可靠的思路。

我和gbs学长各自去读了另外的两道题，试图找到能写的题(赛后发现这两题确实可写)，我读到的构造题我们把他想的太复杂了…而gbs读到的那道题也没能在最后剩下的时间里实现出来。实际上最后的这一个小时，基本只能是一道题就是死磕我们手上的M题，我们去开另外两道题也实在是绝望中的无奈之举了。

我不知道学长们是什么想法，我醒的早起得也很早，饿的很快，但是这次比赛我怎么能去吃东西浪费时间…在最后的一个小时里，感觉我的状态也已经有些不对了，脑子有点当机(不然这个C的构造理应能看出点端倪…)，又饿又累，心里控制不住在想，如果这场我们是银牌前几怎么办，只差了一点罚时怎么办，就差在我那道数学题太不谨慎给了太多罚时上该怎么办，当时的心里确实充满了自责和后悔。

挣扎到最后也还是没能出第7题，只能寄期望于不要被挤出金牌区。

比赛结束掏出手机，看到老师和集训队的同学们在给我们加油，真的很想和他们说我们写出了第七题，金牌到手，却只能说出“M题歇逼了”。

比赛是2点结束的，滚榜是3点开始的，这中间我们三个人总算是打开了志愿者发的餐食开始吃午饭，我还和hl学长又打了两把炉石战棋，就这样把一个小时水了过去。

总算是到了滚榜阶段，只能说东北大学负责滚榜念榜的同学太不专业了啊，毫无激情频频失误，印象里打了那么多站只有19年上海大学的滚榜最好了。我们桌子对面的那支队伍居然是银牌最后一名，他们真是太幸运了哈哈哈哈。中间滚榜念到宁理一队的时候，全场掌声雷动，大家团结一致向宁夏理工献上祝福，甚至超过了后来给榜一逆十字的掌声哈哈哈哈哈。念到银牌最前面几个队伍的时候，我居然难得的紧张了，yysy这两年来像这么紧张的感觉除了今天外以前只有一次。

银牌的队伍念完了，没有我们，我们金了。封榜前20名，金牌线26名，终榜我们在24名。

我心里悬着的大石头也终于落地了，和学长半开玩笑得说着这要是没金我那道题就要背大锅了，hl学长说如果我们的罚时和金牌线差到几分钟的话那连迟到都要梦幻联动了哈哈哈哈。我们还在想如果我们是金牌最后一名，那就成的一段佳话了哈哈哈，银牌最后一名和金牌最后一名坐在同一张桌子面对面，不过最后结果我们是金牌倒数第三不是最后一名可惜了哈哈哈。

赛后出来的时候gbs学长又在过道里掉了一次雨伞，我和hl学长回头看gbs学长捡雨伞，想起来之前匆匆来迟的情景，忍不住轻快得笑了出来。

后来我们拍了好多照片，在排队等拍照的时候，我想起了之前银川站发的衣服，挺好看的我很喜欢，但是很可惜银川已经摆烂了，不好意思穿出去。然而这次沈阳站的衣服和银川的款式很像，也很好看，我就和hl学长说了一句：“这下我可以把银川的那件衣服扔了。”当时说这句话的时候我没想那么多，后来才意识到hl学长的心结:之前的那块金牌是银川站的。

两年前加hl学长好友的时候我发的验证消息是“向学长学习”，没想到过了两年我能帮助hl学长了却了这桩了心事，陪伴学长们为他们的XCPC之旅画上了完美的句号。

谢谢学长们这些年来的帮助，学长们在新的世界里也要过得开心啊！

最后加一段我对我们队伍的一点评价和看法，之前我听到一种说法hl学长的队伍就是三个个人实力很强的人凑在一起，不需要怎么配合就能做得很好。我现在感觉，我们个人实力再强，和那些oi爷比还是有差距的，我深刻在这次比赛感受到了我们三个人在比赛里各司其职，发挥各自的优势，合理利用机时，及时交流进行决断。我们只是磨合的时间短，但是我们不仅个人实力在集训队内突出，组队磨合得也非常快，团结使我们更加强大。

春田花花幼儿园的故事到这里就结束了！

图片里的信封是装比赛登录账号密码的，由于没带草稿纸，志愿者也没发，比赛中就直接拿来打草稿了哈哈哈