2015 长春站亚洲区 && 退役总结

0.1 在路上

我居然到去长春比赛之前才知道，哈尔滨居然离长春这么近。【好吧，不要在意我的地理，我一直以为去长春至少要做个飞机什么的呢，23333。没想到残酷的事实告诉我，长春比牡丹江还近66666666。】 去的时候的路上在刷微博的时候，居然发现自己和SDL在一辆车上，找她扯淡扯到了快下车，所以在去的时候的车上也没感到什么痛苦，就一下子到了。 回来的时候我在努力的编故事【hhh，我要给小鲜肉们安利舰娘hhhhh】，偶尔和小伙伴们扯一会，可能是比完赛大家心情都还不错的原因， 气氛也是非常的好，虽然火车时间比去的时候长了一个小时，可是也够开心了啊。

0.2 宾馆里

老实说，宾馆的条件还是可以的。没什么可吐槽的，唯一算上和宾馆有关的吐槽就应该是不认识路还强行要带路的LCH同学。热身赛回来的时候，他说自己是认得路的，我们也天真的相信了他，结果…

0.3 比赛中

0.3.0.1 热身赛

热身赛一共四道题目，A题很逗比的是一个测试人品的题，官方的说法是要测试一下服务器压力。23333。还真的有人品很好的2次就过了，也是厉害。热身赛做了一小会就跑去玩数独和扫雷了。时至今日，我终于学会了扫雷的玩法，【新技能get！】

0.3.0.2 正赛

比赛前就听说了这次比赛的题目数量应该是比较多的，和长老预料的不一样的是这次的题目难度并没有因为题量而降低多少。 比赛开始之后像我们这种队伍就开始紧跟榜单，接连发现了两道水题，F题（1Y/25）和L题（1Y/20）。这两个题呗我们迅速的A掉了。都是1Y。然而当我们看到了J题的时候，本来标解是Trie的，可是我们第一时间想到的是一个$n^3$的暴力枚举的办法，我显然以为是会TLE的。结果在赛场上GF想到了一个略微优化了一点的方法，抱着如果TLE就再仔细想想的念头尝试了一次，结果WA掉了。这次的WA给了我们很大的信心，调掉了一个小bug就A掉了。2Y/76 于此同时的是LFQ在写G题。可是一开始他读错了题意，写完一份DFS之后发现并不能通过样例，重构之后1Y/134。 这时候我们已经出了四题了，还算是排在了一个还可以的位置上。在LFQ写G题的时候，我和GF在考虑H题的解法。最开始想了一个按照升序来优化枚举的$n^3$的算法。接连WA了很多发，中间也有够侥幸心理觉得既然J题的都可以水过，那么H题的数据也不会太强吧，然后强行TLE了一次。后来发现了这是一个完全背包的模型，飞快重写了完全背包，一次就通过了，最后6Y/252。 在GF写升序优化版本的H题的时候，我和LFQ读了E题，并迅速的发现了这应该是个简单的递推一次，然后分情况求解的过程。在GF的H题WA了在纸面上Debug的时候，写好了E题，过了样例就WA了一发。最开始是以为有精度问题的，判断了精度之后又WA了。最后发现自己在一个很蠢很蠢的地方，我们明明想到也写在纸上了的一个条件并没有写进去，加上特判条件，3Y/260。

最后我们的成绩也就以6题收尾的。拿了人生中的第一个ACM金牌吧，说不开心都是假的，不过成绩都是过去的事情了，让自己变得更强才更重要呢。

0.4 结束语

以金牌收尾的ACM生涯，我自己看来是已经圆满了的。回忆自己搞算法竞赛的过程，从高中时候搞算法竞赛逃课被老师告诉家长，周围的人都劝我不要在学下去了，耽误了茫茫多的文化课，结果NOIP还是以一个很差的成绩收尾了；到了大学开始搞ACM，从大一的时候参加省赛和东北赛都是二等奖滚粗，到大二和亮哥、学姐一起拿到了亚洲区银牌，省赛开始和放牛组队拿到了奇怪的省赛冠军和东北赛一等奖，到了今天我也已经大三了，也算是得偿所愿吧，终于拿到了一个金牌。想想时间过的还真是快的可以，一晃就在茫茫多的训练中过去了。想一想自己以后会不会轻松一点呢，应该就会有周末了吧，假期也可以出去和小伙伴溜达溜达体验祖国的大好风光了？ 要说到学ACM我都收获了什么，首先是收获了一群很棒的小伙伴，其次就是在参加比赛的过程中锻炼和证明了自己的能力吧，我觉得。 好像觉得也没什么可写下去的了，就这样吧。我终于有一天退役了，以前看着别人的退役贴都感觉好厉害，今天自己也躺在床上写下了这个不算退役贴的退役贴吧。就这样吧，再见ACM！