2014ACM-ICPC牡丹江赛区参赛总结

         回来之后就被没写的作业和入党的事情搞得一团糟(出门在外还是带两本书比较好),但还是抽空在下个赛区开赛之前把这篇参赛总结赶出来了。

据一开始的分析牡丹江赛区最强,我们也是紧张的不行,一来一回高昂的路费,揭幕战的压力和比较少的准备时间更让我们压力山大。没办法,只有玩命练,偏偏国庆七场ASC成绩惨淡,8号的gym我还手贱拉了一场爆零专场,队友之间的紧张情绪很快传染,直到走之前一天晚上,我们的状态都不是太好,反正我是睡的不大好。同行的是南大大一大二的小朋友,一路上都在研究《初等数论》,电脑中存的也尽是些高大上的模版,以至于我们深信被虐的事实,即使第一天热身赛在银牌区还会担心第二天打铁,也许不自信也是我们这次失利的原因之一吧,由此可见比赛心态很重要,自信极为重要。

        比赛流水账:

        热身赛,练习水题专场,没什么好说的,找一下感觉就好。但是周围的队居然全是金牌队,甚至不乏很多进过final的选手,心虚呐!小插曲:交的明明是文件不用复制,可我们调试了VIM发现缺少插件没法复制,竟然萌萌地用了现场缩进极其难受的CB,第一天回来的时候也是被自己蠢哭了。

正赛,因为吴大大水题,快准稳,所以赛前我们达成一致,水题交给吴大大。开场我先看A,大约30秒后,呼唤吴大大开敲,因为是巨水题,不放心还用了两分钟测数据,复查代码,密切关注“longlong”坑和“=”坑,1Y速度比较快。之后刷了一下榜,发现I有人出了,刚开题就看到了熟悉的信息熵公式,看了一下样例顺便YY题意,吴大大开始拍了,对0的情况,王恺机智想到洛必达法则直接求出极限,其实现在想来,如果有0的情况,信息量是一定为0。快速1Y,佩服吴大大的水题功力。这时刷榜发现D有人过了,这题我之前大概看过,第一直觉是dp,我想了一种状态转移方程,但是空间不够。在三个人思索了一阵之后,我们犯了本场比赛最大的错误。因为暑期专门练过期望概率一类的问题,在短暂的思考无果后,我们坚定的认为这不是dp题,有点容斥原理的感觉,果断奔着组合数学的坑去了,然后就是无限卡D题。大约过了一个多小时,K出的人渐渐多了,吴大大去看K了,又过了一会儿,呼唤我们过去帮忙,一开始的贪心策略我觉得有点问题,但是又想不到反例,就让他交了一发,WA,打印代码,发现居然有i<ch[i]!=’\0’这种语句,修改调试完毕又交,WA,太浪了,后来测试发现样例都没过!这时我想了一种更方便的策略,比前一种策略更有道理,一说他们就茅塞顿开,改完交,WA,把代码看了一下,发现cnt会负,但是出的数据一直也没有这种情况,把这种情况也改掉,终于AC。由于前两题的速度较快,这时排名也不是很惨,我们发现D出的越来越多,又回头看D。看了一会儿,我们艰难地做出决定:王恺和吴大大开B,我继续看D,我出了一组“3 2”的数据就算了好久,好不容易根据容斥原理的性质推出了公式,刚和王恺说完就被无情推翻。这时他们的B有了想法,已经开始拍了,大概在他们拍到一半卡住的时候,我又想出了公式,这次和王恺讨论觉得应该是对的,由于他们一时也没有什么想法,我就果断上手,写完组合数,王恺又发现问题,得用大数!所幸算法复杂度不高,应该不会超时,但是这时时间只剩10分钟,已经不允许我再重新用java写了!他们又上去改了改B,交了几发,伤心的关掉了pc^2,最后比赛结束,由于一直没出题,硬生生从银奖区跌到铜奖区末尾。

        揭榜的时候真是提心吊胆,所幸运气比较好,赛区的总体水平没有预想的那么高,最后1小时居然只有一队超过我们,收获铜牌安慰奖。

        主观上,这次的比赛在技术和后来的做题策略上都出现了重大失误,这也是这次失利最主要的原因。在技术上,很熟悉类型的裸dp居然没人看出来,一百多队过的题硬生生逗到死。可能数据比较水,我回来按比赛时的思路,用java大数和组合数学写的D居然只比dp慢了一点点,那时候真想一巴掌抽死自己,当然这是水过,我也勉强接受这个事实。在做题策略上,如果卡题立马换题,能早点帮吴大大看K,WA的或许也会少一点,也可以为后面的题目争取一定的时间,说不定还能再出一题。

        客观上,题目没有出现我拿手的数据结构和王恺拿手的字符串。当然能发生此次的dp事件,也就自然没脸说什么拿手不拿手的问题。出这些题我们也不一定能顺利做出来,能做出来也不一定有自信开,毕竟我们是顶着巨大的压力,本着求稳的策略,跟着榜走的。唉,跟榜走,扯到了沉重的话题。晚饭的时候和老板聊了很多,毕竟实力才是硬道理,如果实力够强,自然不用去管榜,就算卡题,也能开出新题;就算狂WA,也能题数碾压。

        不过组队配合还算比较好,队友之间的想法交流也很顺利,平时一起练的效果也确实很明显。而且提醒后面参赛的队伍:水题一定要给最稳的人做,保证快速1A。这种模式有很大好处,WA的少!比赛强烈推荐!我们这种队WA上几发就悬了,很可能就是一念天堂,一念地狱,当然坏处也有,平时过于依赖,也有可能导致比赛时不敢下手的情况,毕竟写水题也是苦差,吃力不讨好的活,所以平时训练还是不要用这种模式。

        “吃一堑,长一智”,下次比赛不盲目跟榜,通览所有题目,在有一定思考的基础上可以适当讨论,但千万不要随意否定一种想法!山穷水尽之时,不妨换一种思路,实在不行也要能放的下!切忌做着这题,想着那题。

        当然最重要的,回去后也得好好训练,重点把知识点深度继续深化,为下一个赛区好好备战。

       大数学家陈省身淡淡地吐出几个字:“微分几何好玩!”。ACM好玩!我不矫情地说什么最后一次之类的感言,也不会说什么实力受智商制约之类的理由,因为ACMer never retire,因为ACM是真正热爱它的人的游戏。即使大三会搞考研的事,我也会常和大家打打Codeforces,享受一下比赛的乐趣。诶?说的好像后面没有比赛了一样。

        最后预祝鞍山赛区的同志们,怒抢一血,保银冲金,各种气球带回家。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏玉树芝兰

你的英语为啥学不好?跟机器翻译比比看

从小学开始,一直学到大学四六级,参加英语考试可谓身经百战。即便不算课外补习,学时也很可观。可是大学毕业后,听说读写4门功课落下来了什么?

10120
来自专栏PPV课数据科学社区

教你用大数据做年终总结,提升逼格

一份好的年终总结可以回忆过往,继往开来,痛改前非;可以减轻没有完成前年设立之目标的内疚感;更可以成为给予自己新的一年可以重新做人的假象。可谓是居家旅行、自我麻痹...

31140
来自专栏CDA数据分析师

教你用大数据做年终总结,提升逼格!

一份好的年终总结可以回忆过往,继往开来,痛改前非;可以减轻没有完成前年设立之目标的内疚感;更可以成为给予自己新的一年可以重新做人的假象。可谓是居家旅行、自我...

22660
来自专栏JAVA高级架构

1024程序员节,向改变世界的程序员致敬!

写在前面 正值1024程序员节日来临之际,今天心血来潮,想写篇文章来为我们这些猿猿致敬,也算了却一个心愿,让我们这些猿猿们以自己从事的职业为豪为荣。 可能我们的...

36660
来自专栏量子位

迪士尼三截棍机器人,空翻只需两个自由度 | ICRA 2018

这一次,迪士尼发布的机器人朴素成了一根棍,可以折叠的三截棍,“Stickman (棒男) ”这个名字也通俗易懂。

12550
来自专栏CDA数据分析师

数据科学家修炼指南

Software engineer’s guide to getting started with data science 数据科学家修炼指南 Decem...

23360
来自专栏星流全栈

编程语言盛宴:IEEE Spectrum最新排行,大数据类是赢家

14430
来自专栏数据的力量

如何学习统计学

12930
来自专栏大数据文摘

手把手教你用数据分析帮女神学姐选婚房

237100
来自专栏Python中文社区

Python分析《羞羞的铁拳》电影观众评论

專 欄 ❈ 伟楠,Python中文社区专栏作者,数据分析师,知乎专栏:数据故事会。 https://www.zhihu.com/people/hao-wei-...

33470

扫码关注云+社区

领取腾讯云代金券