2017 ACM-ICPC 青岛站 总结

青岛是一座美丽的城市，人杰地灵，希望你们能有所收获。

赛前，老师只用了一句话鼓励我们。我们能体会到老师很伤心，我们也很伤心。我们在青岛呆了一个星期，花了一天去了青岛的景点游玩，散散心。不得不说，青岛真的是一座美丽的城市，大海很美。散完心，我们就开始在宾馆训练，每天一套题，补题，学习。重拾信心。

周五搬到了一个四星级酒店。让我们有更好的环境去学习。老师也来了青岛，鼓励我们，帮我们寻找问题，让我们摆正心态，重新寻找做题方案。那天晚上，我们打了一场CF，至关重要的一场CF，我们三个人，都秒A三题，眼看排行榜第前二20！天呐，无法想象，我还差点拿了CF的FB，真的信心大增！但是最后D题半天没想到好的算法，最后说题目出错了……Unrated……心态再次爆炸，明明能上100多分的！！！就当是为自己攒人品吧！第二天热身赛，三题，A了两题，第三题也想到了怎么做，但是没能AC。回去也问了小伙伴补掉了。信心慢慢的回来了。

第二天正赛……感觉真的没有CCPC好，无论是场地还是志愿者还是各种仪式。还有题目。开场出了点瑕疵，没有第一时间找到简单题，但是问题不大，马上就A了。然后继续读题，这个时候我在做H一眼看去是简单题，就是各种空间变换，于是我开始推变换公式，这个时候队友在打另一道简单题。队友调了很久，最后A了。这个时候看榜，第一名只有3题，天啊！这是怎么了！由于我们两题做得有点慢，马上开其他题。不管排行榜！这也是我们做得最正确的一个决定！！后来我推不出来了……榜上也没几人A，这时我才意识到，这是一道模板题，有三维空间板子的才能A，而我太菜了……推不出来……但是左前方的北大大佬，已经在拼命的敲敲了。这个时候我就跟榜看E了，排行榜终于出现4题了。于是队友开始看第三道"简单题"。没过一会儿，就想到了一个O(N)的算法！一发入魂！！激动得要命！这么简单的贪心为什么会这么少人A？？我们非常奇怪，赛后我们都还不知道我们的算法，复杂度其实是O(N^2)的……剩下两个半小时，看看排行榜，距离金牌，只有一道题的差距。瞬间我们像被打了鸡血一样！全心想题！一名队友看了一个小时K终于搞懂了题意并理清思路！这很关键，我马上上最短路去做，以为最后一个小时能绝杀，结果失败了。赛后发现其实是网络流，应该让另一位队友做，但是我们时间已经不够了。最后三题收场，银牌。银牌，银牌。

这场比赛最后被很多人喷了，因为第三道所谓的简单题，其实是金牌题，但是数据出水了，很多人暴力都能过。最后我们证明了我们的算法其实是O(N^2)，一开始我们太激动了，忘记了字符串比较复杂度是O(N)，以为是O(1)，想都没想就交了。或许这就是CF攒的人品在这里用了吧！庆幸我当时没有拉住队友！不然，我们就打铁了，因为我们两题做得很慢。虽然很多人说这次比赛的题出的不好，三题从金到铜都有。但是我们只做我们自己的总结。不得不说运气，使我们获得了银牌，这也是学校的第二枚银牌，很珍贵。我们也很开心，老师也替我们开心，还找了冠军浙大一起合影~！是老师的儿子的同学，让我们好好学习，吸收灵气，哈哈哈！

排除其他因素，这次比赛是我们打的最好的一次！无论是配合上还是做题上，我们第一次，把所有题都读了一遍，而不是说只看我们能做出来的题。每道题我们都有做思考并正确的分析了自己是否有能力A了这道题。就像这次的A题和C题。而且我们读题和想题也分工明确！真的打出了我们的最高水平，虽然没有A出其他题，但我们还是很满足的。

无论怎么样，这是我们的一个里程碑。回去也能给新生和老师一个交代了，一切是如此的光明。同时也照亮了一条路，那就是金牌路。