2014 acm鞍山现场赛总结

好像大家都习惯打完比赛写总结，我也来水一发好了。。

记一下流水账，那么多第一次献给了acm，不记一下就白去那么远的地方了。。

首先比赛前网上买了机票跟火车票了。比赛前一天早上6点钟起来收拾东西6点半坐地铁去机场。第一次来机场，太高大上啦，感觉就像大乡里入城差不多，这里的随便一个做前台的英语都完虐我几十条街，领了个机票傻乎乎的过了安检去了机票口，提前来了半个钟，逛了下机场的商店，尼玛全都没写价格，一看就知道各种贵，只好路上拍拍灰机场，吃了点垃圾食品就上机了，上机五分钟前发现还有个候机宝的东西，尼玛能上网能提醒灰机什么时候来还能充电，太可惜我都还没来得及摸一下就要走了，上机了发现还没上过机场的厕所，太亏了orz。。  上了灰机，也是各种大乡里，省略几千字……

来到坑爹的鞍山机场，下来很大风，不过不算很冷穿着短袖都ok，尼玛坑爹啊，老子到了一整箱衣服过来，到最后发现这里气温跟广州差不多，由头到尾就穿过一件毛衣，走的时候穿了一下风衣，其他棉裤啊毛织衫啊全都没用过擦擦。。。鞍山机场也是灰常简陋，就一条跑道一间平房。。打的到了千辽院，唉坑爹程度kuangbin博客有写。。唉，路上一直在吐槽不想再打下来了，再省略几千字。。

直接现场赛吧，开场前看了志愿者一大堆I题的气球还有几个G题的气球，然后我们就果断先开这两题了，我看G题，太特么难懂了，不愧是中国人写的英文，队友看I题看懂了，大水题，果断怒码，很快1Y了，然后是搞D题吧好像，反正是条很水的dp，hl码了挺久的，我看其他题也没想到啥，就想了下D，也想到了正解，跟hl对一下，好思路一样，我看了下代码出了几组数据，交了1Y。。然后继续看其他题，发现有不少人过E题，又是首先看好久的题意，一大堆物理跟天文的专业名词，但最后发现是个不难的题目，我很快有想到方法了，跟hl说一下补充一些地方，hl去了码（其实我是想自己码的。。），码完以后过了样例看了下代码就交了，结果wa掉，坑爹啊感觉这方法没错啊，然后才发现输入没说坐标是按顺序输入的，需要排序一下，排了序一下又交了，结果又wa了，后来想了一会，我在想其他地方都没问题，可能是求质心有问题，结果才发现，质心写成了所有和/2，但应该是所有和/个数才对，改了之后终于A了，真是个有原则的好样例，让我们各种错误都能过。。后面就小邪在打表，虽然打了两个钟都没打出什么，各种剪枝效率低剪枝错误，唉比较是条难题最后好像才几个人过。我看了B发现是条好烦的模拟题，我开始撸，撸了好久都没撸出来，hl改了一下过了样例，这时候已经快结束了，交了上去又TLE了，我们放弃了，n^2的算法不知为何超时了，总之是放弃治疗了。比赛结束，最后结果铜牌。

这回还是有一些地方值得以后注意的:

1.E题还是太大意了，没出多几个数据。。

2.我的码力还是太水了，模拟题还需要加多点练习，同时码速也很抓鸡

3.C题很多人都能过，但我们还没能过，后来发现这条题的原型是个很经典的模型，回来坐车的路上黑书上看到了，组合数+容斥的东西，看来基础还是不够好啊

接着就回来坐火车了，继续省略。。

战绩是2014鞍山现场赛铜牌，只能说是无功无过吧，按照训练的结果来看，实力大概是铜牌中等那样，运气好能冲个银牌，不好的话还能掉铁牌，最后排名也是铜牌中的位置orz