2013南京邀请赛小结——ACM两年总结
南京邀请赛算是我第一次参加的邀请赛吧(以前只参加了区域赛)。这次比赛根据教练的安排是和两个大二的小朋友组队,感觉还是蛮好的,可以带着学弟学妹出去训练,但是压力也确实蛮大的,所以比赛前一个月花了很多的时间去准备,找比赛的感觉。这次根据铎铎妹的建议,取了队名AC_lions,感觉还是很不错的,也是给铎铎做广告吧~~
因为这次去的南京比较近,而且我们学校去三个队,所以行程还是比较紧的,11号早上7:00坐高铁去南京,12号晚上8点回来。11号早早就起来去火车站了,然后坐高铁去了南京,之后坐地铁到了南京理工大学,找到了志愿者,然后去住的宾馆,竟然还没有房间,叫我们12点以后回来。然后就先去南京理工大学报到领衣服去了,坑爹的是在南京理工大学里面竟然要走很长的路,还没有车的,走得人都是累的。领了衣服在休息的地方坐了下,然后去吃饭了。吃完饭又走很长时间出来,去住的宾馆,竟然被告知宾馆房间不够了。然后只能换个宾馆了。之后又走回去参加热身赛了,南京理工太大了,门口走到参加比赛的地方竟然要半个小时,来回了好几趟呢,实在坑爹至极啊。之后去参加热身赛,原来这次比赛竟然是分在不同的机房进行的-。- sad 热身赛三道题,上来我就看的B,感觉随便搞一下求逆序数就解决了,迅速敲了模板,提交,WA。。。原来忽略了相等的情况,马上重新敲模板,改写树状数组求逆序数,还了几种姿态后,交上去又WA了。然后找到错误修改了下,终于返回Yes。听队友说了C的题目,马上断定是不能搞的神题。改看A,想到了很简单的方法,直接用了下计算几何的模板,然后就是一直WA了。。。。一直没有搞出来,结束以后才发现是有一个小地方写错了。然后直接不写了,开始测了下环境,随便搞了下。然后热身赛就这样结束了。之后在志愿者的带领下去吃饭,去宾馆,竟然又找了个很远的宾馆。还坐公交过去的。期间董神打电话来叫我去群聚,sad连宾馆都没有找到,然后就去宾馆随便玩了下。本来以为和董神是住在一起的,然后他上来找我,结果发现虽然我们住的地方都是锦江之星,但是是不同的分店啊,坑了!导致没有膜拜到董神。 为了第二天攒好RP比赛,早早就睡下了。
12号很早就醒来了,都睡不着啊!只能出来走了下,感觉头好晕。然后退房,出发去学校,在食堂吃了早餐,感觉志愿者真的非常好呢!!!!!然后就进场了,准备比赛中,然后自己超级紧张了。。。然后9点正式比赛开始,我开电脑、建文件、开PC^2…..把所有的弄好之后开始看题目,队友跟我说了下A的意思,感觉是简单的求期望的题目,我看了下排名榜,有人过了H,我马上去看,发现是很水的题目,马上敲,提交,10min 1A.我开始回来做A,简单推算了下公式,发现非常简单,马上写,很快就搞定了,提交,18min 1A 。这个时候我都不敢相信开局会如此的顺畅。看了下排名,竟然排在了第五。事实证明,就是这个时候RP用光了==之后的两个小时都没有出题了。做了两题以后,我就开始找可以做的题目,一直在看题。期间一直没有人过新的题。我看了下G题,翻黑白格子,我想得太简单了,感觉枚举第一行就可以了,然后开始写G,这是我这场比赛最大的错误,G写了好久出来了,交上去返回TLE。再看了眼题目,发现有100万组样例的,明显不能做。然后看了好多队伍都过C了。我开始转看C,求a加到b二进制加法有多少次进位。我们先是尝试打表找规律。然后突然想到了做法,只要统计每一位1的个数,然后从高到低就求出进位了。出了样例检测了下,发现是正确的,就开始写代码,代码写得很仔细了,担心会出错,写了段时间,测了下出来结果了,提交,返回Yes。这个时候差不多过了两个半小时了,期间隔了两个多小时才出第三题啊!然后我开始做K,貌似就是简单的数论题。先想出一个结论,写完提交发现是错的。然后重新列了两个方程,化简,发现只要gcd的倍数落在区间中就是可以的。迅速改写。这个时候写得还是很谨慎的,尽量考虑每一个细节。写好后测试了下,迅速提交!提交后自己其实是非常紧张了,不A真的感觉没有办法了。。。紧张地等待着,返回Yes.这个时候真的非常兴奋。但是也真心感觉非常累了。然后跑了几趟厕所,走走放松下。回来看了下board,排名20多一点吧,刚好在cxlove的下面。时间还有1个半小时。那个时候思绪很混乱,仔细看了下比较多队伍过的B题,想了好久都没有想出来,总感觉数据好大,怕超时了。然后看了下刚才写过的G,真后悔前面没有看清题目,100万组数据竟然敢去搞,花了很多时间写的G,总想再想办法写个不超时的来,想了几个优化的地方,虽然感觉无济于事,还是提交尝试了下,返回TLE。然后这个时候感觉自己又累又困了==感觉做不出题目了。看了下有没有没看的题,看了下E,问队友意思,好像也没有看懂,直接放弃了。然后队友说I很简单,就是很恶心的模拟题。看到全是字符串的,完全凌乱了,根本不想去搞了。扫了下机房,貌似除了我们过了的四题,只有过B的了。然后又不得不去看B了,只怪自己图论确实太弱了,没有想到很好的办法。然后最后半个小时基本上就放弃了,最后时刻,无聊地把每道题都提交了下。然后结束了。
比赛结束,我没有和他们出去玩了,实在走不动了。去听技术讲座,吃了点东西,然后睡了下。下午4点开始颁奖,这个邀请赛的闭幕式倒是比较简单,没有各个领导的讲话,直接就是念获奖名单。我们学校拿了2银1铜,还是很棒的成绩的。cxlove怒夺金,拿到了他们学校的首金,无限膜拜啊!!! 不知道我何时能拿到金啊,貌似这次离金真的差距还比较大,继续努力吧,下次继续加油。然后晚上8点就离开南京,回去了。
这次南京邀请赛,总得来说还是可以的,至少可以稳稳地拿到银,跟学弟和学妹配合得也很好,他们帮我看题,提建议,然后我来想算法,写程序,他们都做得非常棒。但是遗憾总会有的,这次比赛开局很好,上来就是两题。然后就是我看错了G,没有看到有 这么多组样例,导致隔了很久才做出第三题。对于像C和K这样的水题,我想得还是太慢了,尤其是C,这么水的竟然想了好久才想到正确的做法。通过这次比赛我也发现了自己的短处,还有很多东西亟待我去弥补啊。这次比赛,只有最后一题罚时一次,其它三题是1A,至少这次我做得是比较谨慎的了。这次比赛让我知道了,以后比赛一定要注意团队的配合,要和可以很好沟通的队友组队,这次的两个队友真的蛮好的,下次一定要避免自己看错题目,简单题要早点想出来,敢于开新题。
回忆起两年前,校赛自己第一次接触到acm,然后积极联系上沈老师,加入了acm集训队,那个时候正好是2011年5月。到现在ACM正好两年了。刚接触acm时候,真心感觉自己什么都不懂,连简单的bfs和dfs都模仿别人的代码才能敲下来。很感谢好多集训队的老队员可以带领着,学到一些东西,让自己可以慢慢入门。然后参加那年暑假的集训,感觉自己就是集训队里面最菜的了,简单的都不懂,都要重新学。然后通过集训慢慢掌握了基本的算法,然后集训结束自己留在学校做了一个月的题目。回想去那年的自己,真的还非常差。然后暑假后的区域赛,第一场去的上海,幸运地勉强以一题拿了铜,刚学acm不久便拿铜,多少还是很兴奋的。然后第二场去的福州赛区,实力还是摆在那的,打铁了。那场比赛很受打击,我暗想自己以后肯定可以拿回来的。之后的时间,自己花空余的时间慢慢学算法,那个时间集训队也很少组织集训了,只能自己有时间做一做,而且因为自己学通信的,专业课也很忙,搞acm真的没有花很多的时间。到了2012年的暑假,7月份去参加电子设计竞赛了,连集训都没有参加。8月份,决定留在机房好好搞一个月的acm,那个时候是每天刷一个专题,慢慢学到很多新的东西,1个月时间,机房几乎都是自己一个人在那。也就经过那个月,感觉自己还是提高很多的。网络赛虽然学校成绩不好,但是自己至少可以做出比较多的题目了。那年选择了第一场区域赛——长春,集结了各校的神队。去长春的时候自己真的是信心满满的,但是也只有出去比赛也会发现自己有多弱,长春只拿了铜回来。然后那一年的第二场比赛去的是泰国赛区了,也只能是去旅游一趟了。之后的半年时间,自己的课程也没有那么多了,自己真正有时间好好做acm了,经常晚上做CF、TC,做各类比赛,慢慢学习各类算法。等到这次的南京邀请赛,教练安排我带两个大二的一起组队去比赛,好吧,这次真的是要靠自己完全做主力参赛了,就当是去检测下自己吧。虽然这次离金还是很遥远,但是可以拿银,还是勉强感觉自己在进步的。
看到自己和大牛们的差距,迫使我不得不更加努力了。接下来的时间,自己要全力准备今年的区域赛,希望经过今年暑假的训练,自己可以有点提升吧。最后一年参赛了,希望可以给学校带来点贡献,给学校创造更好的成绩。
今年的目标:组一个实力较强的队伍,提升自己的水平,系统地练习图论和计算几何,区域赛夺首金。
自己尽力去给学校创造更好的成绩,但求自己可以尽力做好自己的事,无愧于心!
posted on 2013-05-14 13:52 kuangbin 阅读(3005) 评论(13) 编辑 收藏 举报