Skip to content

2015 EC-FINAL 小记

ec1

双十二征战上海,参加ACM-ICPC ec-final。先说点相关背景吧。

这场可以说是中国区的总决赛,由于我们学校一队退役,所以老师选了我们队和另外一队去参加比赛。

时隔六个月重新征战上海,依稀还能想起上次是在华东理工大学参加上海邀请赛。那是第一次参加区域赛,对所有东西都感到很新鲜,而且那次我的队有一个大牛,所以我除了翻译题和想简单思路外,也没有提供很大帮助。这次来到了上海大学,终于是作为队伍的主要输出之一参加比赛,内心感觉非常不一样。

本场比赛汇聚了中国ACM界最顶级的神牛,各种强队全部来到了现场,许多我在网络上膜拜了很久的神牛终于一睹真容。不过,学校订的宾馆有点坑,离比赛场地远不说,个人觉得卫生情况不是很理想,所以休息情况只能说一般,外加上比赛那几天我恰逢感冒,所以人一直有点晕晕的。

Timeline:

周六上午一大早起床坐火车到了上海,然后地铁辗转到了上海大学。

组委会安排伟长楼签到,领了东西后就去吃饭。学校给每个人发了张80的卡,不过食堂吃饭要收20%的税,你敢信!不过食堂味道还可以。

下午是开幕式和热身赛。nima,这打个比赛竟然还要安检,上大是想搞什么啊?后来发现安检其实很水,装装样子你就能进去。比赛气球是充惰性气体然后用绳子绑在牌子上,哇瑟,没见过世面的我觉得真的很帅啊。

由于感冒了,所以晚上买了点吃的就直接回宾馆休息了,和队友聊了会热身赛题目就开始玩手机了。

ec2

第二天早上体验了把上大食堂早餐后就入场了。比赛开始前,组委会竟然没有限制摸电脑,小伙伴们都在欢快地敲敲敲,甚至还有人开始把网络流的模板敲了起来,凶。

比赛开始后,我分到的是从前开始读题,队友分别从中间和后面开始读。我发现B题题目比较短,于是直接从B题开始读了起来,读完后发现题意比较清楚,就直接和队友说了题意。这时候突然发现有几个学校过了A题,于是紧急转移注意力到A题。我读完后发现是一道比较简单的题目,脑补了一下就给队友讲了思路,然后让队友直接按我的结论去敲,当然,结果很不幸的wa了。我自己看了看感觉这个结论没有想错,还和另一个队友说了我的思路,他也觉得没问题,这时我突然意识到我可能理解错了题目的意思,赶紧再读了遍题,果然看错了。这时候A题已经有很多队过了,感觉自己一下子很有压力,不过毕竟是比较基本的题,看清题意后马上想到了用二分求个解就可以了,而且思路没什么问题,遂和队友说了想法让他去敲,我开始看又有许多人过的M题。队友敲完后几组数据测了下没什么问题,就交了,可是结果又是wa。这时候就出大问题了,我们队三个人一起开始debug,二分看来看去没什么问题,后来突然想到可能是数据的上界出了问题,测了几组数据端点后果然发现了问题,我帮队友改了下二分的上界,然后返回YES。

只能说开场很不利,一道简单二分题写了这么慢,别的队都是一个人直接上去敲完1Y的。过了A题后,队友说了下M题的题意,我突然就想到了暑假做过的一道很相近的状压dp,队友也一下想到了用dp,不过他指出了数据范围不能用状压dp。不能没关系,我们都想的是dp,而且这个dp思路也听好想,所以就直接用dp撸了起来。写完后我出了几组数据,都没问题,所以就submit,可结果返回的是NO。这时候我们就很无奈,别的队都很快过了M题,可是我们弄了那么久结果还是wa,WTF,出了数据,改了几个小地方后还是wa,队友就认为一定是想法出了问题,突然,队友意识到其实答案非常简单,根本不需要dp,只要直接取模判断就好了,然后弄弄弄终于成功过了M。接下来我去看了D题,还有两个队友再想L题,由于L题过的人多,后来还是三人一起弄L题。当时我们想了思路,用扩展欧几里得求不定方程的解,然后对每个解验证边界有没有超出,然后验证和现有的数据是否符合,感觉这样是可以写的,然后队友上去敲,不过敲了挺久都没有弄好,大家在最后30min放弃了,观察了四周,划划水了。赛后颁奖典礼,上大弄了一堆文艺表演,然后是Google命题的人给我们讲题解。最后我们队没有弄到牌,另一个队拿了铜。

ec3

Introspection:

比赛结束后,我和队友说起M题,我认为dp是肯定可以写的,只是比赛时候写挫了,而且用dp写不会有后来的许多sb问题,当然,dp写起来肯定比直接写要麻烦很多。比完这场后,我自己感觉其实区域赛拿个铜的概率是很大的,只要较快速的把前面签到题和基本脑洞题写掉就能保铜。由于我们简单题都花了特别多的时间,所以根本没有充足时间分配给后面的稍难题,导致我比赛最后无奈吐槽:我最近学了数论,结果连到数学题都没有机会看到。

不过这场比赛也让我感觉到了自己刷题真的还是太少,许多题只要相关题量上去就能很快想到解法。而且这场比赛也暴露出了基本功不扎实的问题,所以还是要多刷题。下次参加regional就是大三了,希望不要让自己的acm-icpc经历有遗憾,努力冲刺。

ec4

Post a Comment

Your email is never published nor shared. Required fields are marked *
*
*