zoukankan      html  css  js  c++  java
  • 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,做各类比赛,慢慢学习各类算法。等到这次的南京邀请赛,教练安排我带两个大二的一起组队去比赛,好吧,这次真的是要靠自己完全做主力参赛了,就当是去检测下自己吧。虽然这次离金还是很遥远,但是可以拿银,还是勉强感觉自己在进步的。

     

      看到自己和大牛们的差距,迫使我不得不更加努力了。接下来的时间,自己要全力准备今年的区域赛,希望经过今年暑假的训练,自己可以有点提升吧。最后一年参赛了,希望可以给学校带来点贡献,给学校创造更好的成绩。

      今年的目标:组一个实力较强的队伍,提升自己的水平,系统地练习图论和计算几何,区域赛夺首金。

      自己尽力去给学校创造更好的成绩,但求自己可以尽力做好自己的事,无愧于心!

    人一我百!人十我万!永不放弃~~~怀着自信的心,去追逐梦想
  • 相关阅读:
    101. Symmetric Tree(js)
    100. Same Tree(js)
    99. Recover Binary Search Tree(js)
    98. Validate Binary Search Tree(js)
    97. Interleaving String(js)
    96. Unique Binary Search Trees(js)
    95. Unique Binary Search Trees II(js)
    94. Binary Tree Inorder Traversal(js)
    93. Restore IP Addresses(js)
    92. Reverse Linked List II(js)
  • 原文地址:https://www.cnblogs.com/kuangbin/p/3077688.html
Copyright © 2011-2022 走看看