2016赛季总结——关于“死亡回归”，感谢队友

一路漫谈

真正开始学习算法的时候是去年的9月份，跟一个队友说来年的比赛我们一起打。到了寒假另一个队友加了进来，我们的队伍是那个时候诞生的。

两位队友都很厉害，高中打过NOIP，我起步慢一点，一开始学习也没有什么套路，只感觉茫茫多的知识点，想找个时间系统去撸一遍。其实现在感觉算法的学习不一定是系统的，做题的时候顺便清理吸收知识点也不错。

寒假参加了whu的培训，感觉武大的学生真厉害，有大一学生就拿过NOI银牌了。记得一个退役的金牌选手给我们讲了一次培训，记得那个人讲了关于字符串的整套算法，语速快得惊人，只记了些大概（现在反过来看，他真的说全了），那时候感觉跟他们的差距大得我无法衡量。

后来就到了邀请赛季，感谢我在武汉，华中区的邀请赛还是挺多的，几乎打了个遍，武大、华科、地大、华农、华师、武科大，那段时间应该是我对比赛领悟加深最快的一段时间。期间还打了蓝桥杯和CCF，反正所有能锻炼的机会都锻炼了。

当时我们的队名叫“我就不”。队友说：“我就不AK，谦虚！我就不垫底，霸气！”。尽管我现在还觉得这个队名小孩气十足。

其实很多人都说蓝桥杯水，我目前都不知道这个比赛怎么水了。当时报的B等，省赛确实暴力打天下，决赛的大题目基本上没思路，程序题水了一道题就可以国二了（这道题还可能没通过所有数据）。感觉这个比赛的套路有别于ICPC等ACM类比赛，但是题目难度并不是特别低。至于知乎上说的蓝桥杯圈钱啥的，我认为这个本身并不重要，只要比赛质量高就行，听说A类杜教都参加了。

再往后就是暑假了，题目分了分谁负责哪块，大家开始各自刷题，时不时练一场区域赛配合一下。

然后就是大比赛的赛季，CCPC和ICPC开始网赛，CCPC的网赛我们没有打进去，挺可惜的，ICPC的网赛没有哪次是正常出线的，都靠申请。最后决定去了大连和青岛赛区。

感觉CCPC和ICPC的网赛还是略失公平性，因为原题（类原题）数目有点多，这样对一些没有刷过原题的队伍肯定是不公平的。确实有人会说，刷题量也是实力的体现，确实是，但是相比出原题，从思维上一决胜负显然更公平。

到了区域赛我们改了队名，那段时间《从零开始的异世界生活》刚好完结，队友问我起个什么队名好，我balabala了一堆，诸如“菜得抠脚”、“一口猫粮”（因为最近在喂野猫）、“食我大X”、“鎏金哇开呀库裂”等，最后决定用我中间无意间提到的“死亡回归”作队名。
英文名叫做“Death Regression”，感觉逼格可以跟清华1队“深黑幻想”有一拼，不过这个队名的buff好像真得死一次才能触发，于是我们大连赛区打铁了。

现在看来好险没去北京赛区，奖牌比例少得跟开玩笑一样。。。

大连赛区在大连海事大学，也是我第一场区域赛。上场后比较懵逼，我知道是我之前准备不充分加上紧张，导致我题都读不太懂。对面的队伍是西交的，他们主代码手比较跳，全程他在说什么我听得清清楚楚，当时我有种把那人嘴堵上的冲动。他们好像还拿来了两三个机械键盘，声势浩大。
不过人家确实挺有实力的，拿了8题得了个银。
我们最终6题，铜牌都没拿上，大多6题都有铜牌了，我们因为罚时和过题速度慢和铜牌失之交臂。

回学校后练了练，发现其实区域赛和codeforces的套路有点像，水题靠YY，中档题才能被归到某个专题内，高阶问题不可做（只是对我）。
这么看来，其实大连那场，有6到7题都应该被划到水题范畴。

大家最津津乐道的是大连的黑幕情节，大连海事大学队伍打星参赛，却最终拿了奖牌，1队金牌。并且此次区域赛没有公布出题方，标程据说也没有公布。队友发现其1队在封榜后A下2题，最后10分钟还A了题。结果就是1队被千夫所指，说与其实力不匹配，后来1队战绩确实也不甚理想，不知道是不是因为舆论压力。

不过这些并不关我们什么事，我们目前的实力离金牌遥远。
同时也恭喜whu队伍捧杯拿下季军。

之后是青岛，一名队友的家在山东，我们还喝了糁，希望有buff加成。

开场后服务器出了问题，没有了榜大家好像都跟瞎了一样，有点不知所措。有一道特别水的题，提交后并没及时返回结果，然后相当一段时间内看某题没什么思路，榜好了以后我看了下“魔方”那题，是一道模拟，不过常规方法写代码量会很大，后来组了几个小函数把旋转的情况徒手模拟了一遍给过了。同时之前那题被队友猜出了规律，也过掉了。

当时那个时间大约是2个多小时拿下了3题，感觉铜牌应该稳了，后来队友又过掉了一道费用流问题，看了看榜，觉得应该有银。然后攻一道数学题无果，我去看了一个过了3道题目的队伍所过的F题，当时很少人过那题，读了一遍没理解题意，但是能确定是递归模拟。不过细节问题一直没搞清楚，不敢下手写，最后时间也不够了，磨叽了磨叽哪到题也没A掉。

其实还是怪自己熟练度不够，本来是很基础的问题，如果经验丰富，应该30min内能A下F题，但是平时没有注重这类问题的练习，可惜了。

5题差不多有金牌了，不过感觉这次比赛还是比较机缘巧合的，起初榜长时间坏死，导致很多队伍都无法跟榜。其实强队A题的顺序并不按照难度递增，最开始的榜由强队构造，他们弄出来的榜不一定就适合跟榜的队伍。但是大家却都还会跟榜，因为跟榜相对确实还是稳一点，比如这次的F题是一道水题，但是很多队伍都没有注意到，可以说是榜的锅。

这次比赛也让我感觉到了自己处于比赛中，不仅仅需要考虑题目本身，什么时候读题、什么时候换题，确实是需要经验和深思的。

最终拿下了银牌，但是我觉得至少对我自己来说，我没有“过瘾”。这次比赛让我唱到甜头了，我从未觉得自己离金牌有这么近过（尽管还很远）。

这一年大概就这样了，我的ACM历程其实特别短，没有多么辛酸，过程还是挺享受的，它机缘巧合下也激起了我曾经失去的那份骄傲和不服输。感谢ACM，感谢我的队友，你们强无敌。

2016 年 12 月 5 日