首页 > 代码库 > 2014 acm鞍山现场赛总结
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
2014 acm鞍山现场赛总结