ACM-ICPC 2017 Asia QingDao：喜，抑或是悲？幸运，抑或是倒霉？退役！！！

在连续打崩两场 ACM 区域赛后，我们再一次背上沉重的书包踏上了远方的路……我们已经从当初的一银两铜的退役收尾期望变成了只求这场不打铁，不然我们会被浩哥掐死的。

哦，忘了说了，浩哥是我们只在意有没有成绩却不在意能给我们提供多少帮助的老师……不过最狗血的是，这次我们的指导老师是一个从农学院转过来的见都没有见过的党委书记……万恶的官僚主义，一个见都没有见过的党委书记成了我们的指导老师，这很清真！

周五下午三点到了青岛，五点才到打尖儿的地方，我首先要赞一下，酒店真的奢华，竟然还有浴缸……本来我们 350 预定的标间，好像因为房间不够了，免费给我们升级成了豪标，那住的叫做一个舒服。本来想约佐学姐一起吃饭，可是他们不地道，怕我吃他的，竟然先吃了饭，没主意，还好河理工的大佬们还没有吃饭，于是一起出去了一顿大锅蒸——海鲜大杂烩……那叫一个难吃啊，还五星评价，蜜汁被坑，或许是吃不惯吧？

周六下午模拟赛，遇见了仰慕已久的佐学姐和不知道叫啥的黄毛破军，还有任杰学长，聊了半个小时，又等了好久才入场，冷风那个吹，差评，连个休息室都没有，可是好歹给我们找个挡风的地方啊！模拟赛开始后，我习惯性的上了一趟厕所，可是，我才发现，偌大的体育馆，每个厕所都只有一个位置，我足足排了半个小时，没有排上，最后无奈的回去了……我当时就想，设计体育馆的人是不是脑子被门挤了？如果不是的话，一定是貔貅或者草履虫。对了，言归正传，入了场之后，我们发现，赛场桌子那叫真的小，投影榜单滚动那叫一个扯，竟然使用的是普通浏览器自带的滚动功能，最重要的是，志愿者竟然有 250 人左右，我很想问主办方，你不知道厕所紧张吗？这几个厕所够你们志愿者用吗？当然，还有更更重要的我想要吐槽，榜单竟然没有提交数据的汇总，竟然神奇的出现了负罚时，这很不清真！

当然，上边都是一些吐槽的废话，真的有用的，也就是，我们右侧坐了一个高中 OI 队伍，模拟赛第一个 AK 的，给我们带来了很大的压力， C 题我们想到了暴力， TLE ，又想到了字典树解法，可是一时半会儿写不出来，所以止步两题，赛后请教了大佬，大佬谈笑风生（其实就是很尴尬的笑了笑），给我们讲了要按位贡献处理，感谢大佬。

周日早上，我一如既往的在脑中响的前一分钟自然醒，然后就再也没有睡着，后来队友醒了两个人在说话，我立马搭腔，吓了他们一跳，可是他们不知道我多紧张，要知道，平时我在学校都是睡到十一二点的，很少在六点醒了后就再也睡不着的情况，精神压力真的很大，但是想着自己只是想拿个牌子冲个铜，就这样骗自己，给自己打减压剂。

当然，很快，比赛开始了，我们之间开的 B ，因为翻译（尹飞鸿）说感觉 B 题很友好，就是几个判断，我看了之后，想着 3∗3 没几种情况，就好多判断写的，但是的确浪费时间，还是循环编码快。接着我发现队友在看 I ，我问什么题？翻译说等他给朱圣奇翻译过再跟我说，我没有听见，看了一眼题，直接开写，这尼玛不就是蛇形填数？写了几分钟，朱圣奇问我你在写啥？我说 I 啊，一看样例就是蛇形填数，你们在干嘛……原来他们还在研究题意，有些僵硬。写第二道题有些小 bug ，调了十几分钟，最后两道题都是一遍 A ，可是时间不够快， 72 分钟，排名一百四。我们立马跟榜，发现河大的聚聚开了三道题了，排名前五，顿时，我的敬佩之心油然而生，感觉今年河南要首金了……我立马也去看了 J 题，很快，想到了逆向暴力，可是，队友说，昨天那个题 C 都超时了，你这个数据量更大，你感觉你的暴力能过？肯定不行啊，然后我们就用了一句话一秒毙掉了暴力思路，从此，我便开始了路人局。想着这道题也许是后缀数组解，可是每次都不一定是最小后缀，还要考虑前缀匹配，刚好 height 有这个功能，然后就想了四个小时 J ，虽然有一定思路，可是因为题目数据给的不够清晰，处理时需要用到类似指针的搞法儿使本来就难抄对模板的后缀数组难度系数进一步提升。之前只是学过后缀数组，却没有针对练习过，所以一直无法干掉他，只好自己现学现卖，将带的所有有后缀数组的书都看了一遍，到三个小时时，我们依然是二题晃悠，此时，好像依然没有四题出现，我们抱着侥幸心理，这次应该稳铜了。

可是，不幸的事很快发生了，当快要封榜时，我们竟然已经到了 199 名，最后一小时肯定会被踢出铜牌，我当时心态就爆炸了，这尼玛怎么办？浩哥要生气啊……此时，我陷入了一个怪圈儿，因为不知道自己实力到底在这些人中算是什么样的，我高估了区域赛的对手的水平，因为当时 130 个左右队伍 A 掉了 J 题，而我们没有 A ，我以为大佬们都会后缀数组，就我不会，我很难受，看着这种人人都能过就我不能过的题，我有些怀疑人生，但是就像杨修之死里那样，食之无味，弃之可惜，我实在不认识放弃它，我当时心态已经完全爆炸，我深知，我已经无法做出更多贡献了，而队友却在开一个封榜 4A 的金牌题，我真是惊呆了，这尼玛啥时候来的自信，敢 A 只有 4 人过的题？可是，队友的分工就是图论、线段树等，他除了这个题实在是没有更好的题可以去解了。

时间一分一秒的过去了，此时已经封榜，而队友说这个题有人 A 他就有一半的信心干掉它，可是还残存一个问题，题目没有说最多多少机场，于是我队友在想，中国有多少机场？我们也是病急乱投医，翻译说，上海才俩，一般省都是一个吧，全国多少省？ 34 个，我说，于是我俩很肯定，不会超过五十个，你就大胆的开，给他开一百个，然后队友大胆写了起来，测试样例没毛病，提交了一发，都在默念， Yes ， Yes ， Yes ……我尼玛，怎么就 RE 了呢？当时我就一个感觉，浩哥会不会杀了我们（只是夸张的一说）？然后队友说，反正都这样了，会不会是开销没开够？于是开了 3000 ，成功 Yes ，当时我们就兴奋的击掌了，想着稳铜了……可是队友忽然说，咱们就罚了一发，也许有银，此时， A 掉 K 的时刻为开场第四小时十分钟， 72+20+250=342 ，位于第九十多名，我们还是很有希望的，我仔细研究了一下封榜前榜单，大概有 48 支队伍有潜力超过我们，当时是最糟糕的情况下，我们都在期待尽快结束，不要再有人超过我们了，因为此时我们真的已经无法干掉 J 了。

终于比赛结束了，没人通知我们铜牌，我们侥幸银牌……我们却并没有十分的高兴，因为实在不知道是幸运呢？还是倒霉？该喜该悲？

仔细分析这场比赛，原来的故事设定是 J 题金牌题，可是却出了铜牌数据，导致一百五十个左右队伍成功暴力过 J 题，而我们一开始就因为复杂度太高而否定掉了暴力的思路，据说， qls 都是暴力过的……那我们岂不是很亏很亏？ K 题是金牌题，我们侥幸干掉了，可是却没能摸到金，这真是莫大的遗憾。如果说让我们 BIJ 拿到了银牌，我会感谢幸运女神和我们的手速，可是我们 BIK 拿到了银牌，我真的遗憾终生~~~ GoldenDream 是我们的队名，梦差一点实现，只是一个铜牌题的距离，可是就在梦成真前一步，我们摔倒了，醒了……

我们的确水平不够高，但是这是我们唯一一次摸金的机会，就在眼前，幻化泡影，但是，我真的忍不住要喷出题人，这道题如果数据不水，能 A 过十个人，算我输，尼玛 qls 都是暴力过的。这样算来，我们同样是稳金。当然，如果我们一开始没有毙掉这个题的暴力思路，我们就不用这样遗憾了……还是怪我们胆量不足、魄力有限、经验匮乏。

河南是弱省，历史没有区域赛金牌记录，而我们学校也是弱校，各方面条件都不足以应对我们的训练，这次真的是特别特别难得的一次机会，感觉离金牌无限近，可是也就止步于此了……错失金牌的逐梦者，悲喜交加了好久，悲从何来？哀莫大于心死，这是我们的退役收官之战。喜从何来？我们达到了最初的目标高度。这也许就是最折磨人内心的一种际遇吧！队友说，我欠他一份丰厚待遇的 offer ……

---

想想大一开始搞竞赛，我和我队友俩人曾经畅想，能够参加 ACM 的大佬真厉害，我们一定要努力参加 ACM 。

大一参加了河南 ACM 省赛， 0 封打铁，队友萌生退意，想着 ACM 真的不是我们能玩的了的，我尽力宽慰他，最后队友决定再陪我搞一年竞赛，再不成就退了搞游戏开发去，其实他没有想，我们此时已经实现了大一的目标。

大二省赛，我们终于没有辜负一年努力，成功实现了从 0 到 7 的跨越，铁到金的进步，此时我们想，要是有机会参加一次 ACM 区域赛就好了，可是区域赛名额哪里弄啊？

没多久，队友的一个朋友说，可以去参加西安邀请赛，凡是参加的均有区域赛名额，于是我们果断自费参加，谁成想没有名额了，还好，刘君瑞老师一听我们是河南老乡，破例让给我们了一个名额。

省赛后俩月，我们如期参加了西安邀请赛， 1 题打铁，所有河南的队伍，只有我们打铁了，我们再一次开始了陪跑（炮灰）之旅，可是我们并没有完全丧失信心，因为我们已经如愿拿到了区域赛名额，并且我们有了差距的认知，我们还有几个月时间可以去减小差距。

此时，暑假就要开始了，种种原因，我放弃了大连骑行计划，开始闭关刷题，枯燥炎热的夏天，没有机房，没有空调，甚至没有一隅可以给我们两个人在一起训练的，只好各自宅在自己宿舍训练捎带干了一下多校训练和各个赛区网络赛，很幸运，最后我们能够去哈尔滨 ccpc 、西安 icpc 和青岛 icpc 。

十月二十号左右开始，连续三周的南征北战开始了。

第一场，哈尔滨，我的梦幻都市，炒鸡喜欢雪的我，无时不刻在想着哈尔滨的冬天，然而，此时哈尔滨，没雪……很尴尬。这场比赛我们临时拉了一个学弟当翻译，很不幸，两道签到题翻译出错，连 WA 多发，最终 2 题打铁，我安慰道，没事儿，这场比赛本来就是来增加自己比赛经验的，后边一定会更好的。再度陪跑，难免有些心疼我的机票钱，这场比赛打崩了，只能自费了，没有资格去申请报销了。

第二场，西安赛，我们是抱着必拿奖的决心去的，所以连从高铁站到学校我们都是直接打的去的， 238 的打的费，我们没有犹豫，因为怕耽误签到模拟赛。谁成想，一道猜猜猜的问题，我玩了四个小时多……同一个世界，同一个梦想，嗯，再度陪跑，三题打铁，本来如果最后四十分钟稳住心态是可以 A 掉最后一道题的，可是此时的我们，状态已经爆炸了，卒。

第三场，我们实在是不敢再打崩了，不然真的没法交代了，一定要保铜，很好，真的保住了，不仅保住了，还是银，可是与金牌失之交臂，并没有让我体会到银牌带来的意外惊喜。虽然没有陪跑，但是我们错失了河南首金的机会。

朋友告诉我，人生总要有些缺陷才行，不能太完美。这鸡汤有毒，朋友不理解我内心的落寞，但是我笑着对朋友说，你别是下一个让我遗憾的就好了。

不忘初心，方得始终，回到起点，我只是一个崇拜 ACMer 的菜鸡，向往着参加一次 ACM ，如今，随着自己的成长，欲望在膨胀，思维在跳跃，理想在炸裂，我早已经超出了最初的梦想，从这个角度看，我是不是应该笑对这两年一鉴？

退役了， ECFinal 的可能性不大了，就这样吧！ ACM ，晚安， ACMer ，晚安~~~