2014ACM竞赛广东区域赛总结:

2014ACM竞赛广东区域赛总结:
第一次和其他学校其他厉害的ACMer一起比赛,第一次和syy,hjs,去组队比赛。第一次出去这么远,第一次坐火车这么远,而且直接绕过我家了==,
而且是公费旅游啊,可以在大华南看到好多妹纸啊,有木有啊,说白了,就是跟着大三的出去打打酱油了,
学校这次一共派出了三支队伍,我们大二的酱油队最后A出了跟另外一个大三的队同样的题目数,想想(不过实话,做出来的题目确实很水,其他题的话根本就不会。。==。。
下午七点的时候出发,直接从火车站坐从南阳到广州的火车,最后算了一下下坐了差不多20个小时,(第一次坐这么久的火车,我也是醉了)终于到了这次比赛的承办方
--华南理工大学,出了地铁,学校的志愿者还挺热情,立刻安排我们到华工大酒店住宿,据说广州大学城里面有好多四,五星级酒店,不过两天住下来,酒店的服务,
也确实让人满意,
第一天的下午2:00--4:30,热身赛。
吐槽一下:因为区域赛用的是ubantu界面操作系统,和以前我们常用的windows系统不一样,所以这次热身赛的目的对于我们大二队来说,很大的一个意义是熟悉一下环境,
搞懂如何用编译器,如何交题,如何保存,如何看返回结果,如何打印代码等等。。。
    刚开始赛场上的紧张氛围还是有的,毕竟是热身赛,热热身而已,不过对于上交,清华,北大这些强校的队伍来说,上场几分钟轻松拿一血,一两小时AK只是平常事而已。
我们弱校(这一点无可争议,进场随便瞄一眼,不是211高校,就是985高校,实力真不是盖的)的定位很清晰:不要给太大压力,提升眼界,多多交流,能做几道做几道而已,就像赵老师说的一样,一定要往前冲。
    后来我们折腾了两小时,直到热身赛结束,队名的泡沫板上一个气球都没插上,一看对面,坐的是国防科技大学的队伍,已经做出了三道题,总共四道题,这让我们心里很不是滋味,虽然我和hjs都没这么说话,syy简单安慰了几句:只是热身赛嘛,最重要的还是看明天的发挥。(后来回到酒店,搜了一下题解,发现是前几年的网络赛原题,汗!!,但是能有什么遗憾呢,没做过就是没做过,不会做就是不会做。)简单的再看了几眼带来的一些模板,洗漱完毕,已是10:00,洗洗睡了。。。
第二天:9:00--14:00
现场赛;
    一进体育馆,迎面吹来一股沁凉的微风,应该是空调已经开启了,这让我本来紧张的心情,稍微得到了一丝的缓解。之前在比赛须知的手册里已经知道我们队伍的位置。
是在B82号,不远,很好找,我们走了几步,就找到了我们的位置,看到NYIST_SHH_FLY熟悉的字眼,我们立刻在桌子前面坐下来。
    正式比赛在9点,等到把一切东西拿出来以后,没过多久,偌大的体育场里高音喇叭响起了比赛开始的哨声,开始做题,昨晚在酒店就以商量好三人 的安排,具体安排:
我主要负责,拆信封,读题和翻译,hjs作为主键盘手,syy负责想思路,和沟通。
    一开场,比赛尽然有序,
这个时候,我快速的把11个题目扫了一遍,搜索数据量比较小的题(一般区域赛都会有一至两道题目很简单,和其他题目比较起来,简称水题,按照常规,这种题目,数据范围给出的都很小,毕竟第一次来区域赛,稳扎稳打)
,看到D题的时候,hjs在看I题,这时syy 已经打好了头文件,
我大概看了一分钟,发现D题就是道结构体题排序,水题,赶紧说了一下,syy听完我的描述,说了一句我敲吧,然后hjs继续看I题,这个时候,我已经全部把题目扫了一遍
,发现就B题,k题,I 题是我们能力范围内能解决出来的题,hjs把I题的一些描述和我对比了一下,发现也是道水题,大致题意是给你一些木棍,在里面找出三个木棍,
使其组成的三角形面积最大,hjs立刻说了一句要不用枚举全排列判断,面积的话加一个海伦公式,我一想,这么着也是区域赛的题啊,不会这么简单就会让你过吧
这个时候,大概是受昨晚夜里酒店蚊子叮咬的影响,syy敲着敲着发现脑袋发困,一直样例过不了,我边继续看题边让hjs去敲(hjs代码能力比我好),让syy停一会,一看榜,发现已经有队过了三题了,这个时候已经比赛了将近20分钟,syy有点着急,让hjs 下来,自己继续敲这道题,就这样 ,没过多久,h题终于完整的敲出来了,这时候发现我们在这道水题上浪费了很长时间,把样例输进去测试一下,发现不对,hjs 有点着急,问syy是不是比较的那块部分写错了,syy 立刻回应说自己没写错,这时候我让他们冷静下来,好好检查一下到底哪里错了,突然发现,代码里头比较函数写反了,没办法,赶紧改,改完,样例测试,过了,检查有没有有忘写了return 0语句,定义了没用的常量。
发现没有错误,果断提交了第一个代码,很快,判题系统返回一个Wronganswer,我们都傻眼了,怎么会错?,我让他们重新看了看代码,我则仔细的看看题目有什么忘
漏的地方,突然syy在讨论区里看到了此题报告的一个细节,原题的一个数据改正了,我靠!(区域赛出题数据出错了,这情况还是头一次见,我们也是醉了。。)我们恍然大悟,立刻改了一个小地方提交,返回yes,大家都松了一口气。------------------------------第一个地方坑!

有了第一题的保证,之后的解题慢慢的冷静了下来,解题策略一直在稍微调整着,就这样,按照这个节奏,不紧不慢,我们很快的做出了I题,其实这道题最后还是syy 想到的简单的枚举思路加选取最大的三条边,当时我们都不太认可这种思路,毕竟区域赛的难度,不过当发现已经过了的时候,(区域赛的题真坑!!)

这时候对B题有了一定思路,讨论了一下,是道计算几何题,我跟hjs 换了位置,换成我敲,我在认真的读了一下题目,发现是求矩形面积并,立刻想起计算集合带了模板,

就这样,边敲边想思路,时间一分一秒过去,原以为本事道简单题,但是我总感觉题目有一个关键点没有搞明白,这是我一看,syy,hjs都在看K题,我在看了一下榜,发现B题过的队伍确实不少,但是越纠结,思路越想不明白(自己的解题素质还有大提升的空间)-------赛后解题报告--此题巨坑!---第二个地方坑!!

最后一小时,我们经过讨论,重点开最后一题---k 题先把B题放一放,,我看我给他们说,hjs首先想到的是之前选拔赛的一道最小割最大流问题,当时就没几个做出来,
后来实在不行,一直在苦苦熬啊,我看了一下榜,发现很奇怪,k题通过率既然很大,而且好多实力同比差不多的学校也都已经过掉,这才发现,是不是我们想到太难了。
后来我把题意在全面的给他们说了一遍,一会了,syy提出可以用 广搜实现,不过没多大把握先出来,这是后,hjs说已经有思路,可以用多元最短路--弗洛伊德算法--写。
我靠,这算法,我还不会,虽然不知道他们在说写什么,但是感觉很厉害的样子(确实是这样)hjs说我们有什么想法,我当然没想法,可以,syy说自己的广搜有50%的把握,hjs说自己有80%的把握, 赶紧敲吧~!!!。就这样,在最后还剩三分钟,hjs 敲完了K题,过来几秒,syy大叫一声不好:hrw你题目看错了,是无向图
我擦!!。我接过题目一看,果然描述的是无向图,这时我们都看着hjs,只见他淡定的说了一句:没问题。。就。。。这。。。。样。。不到10秒。。。他把代码重新改了
样例一测,任然对,毫不犹豫提交,,,,,,
估计到了最后几分钟,大家都在疯狂提交。。。判题速度有点卡。。。。。题交完以后,我们三就盯着屏幕。。。。(当时心里也是有一种拼了的感觉,)
最后结果返回一个让我们兴奋的几乎跳起来的结果---居然过了!YES!,我们彻底醉了,最后一题K题啊,就这么简单的吗,被我们过 了啊。-------第三个地方坑!!!
现在想想当时还是蛮拼的---- 在一路坑与被坑的过程拿出了我们最大的力气,也真真确确体验了一把区域赛的感觉

总结经验和教训:

一路赛下来,发现自己,队伍跟其他学校的比起来,实在太弱,一个字,虚。

比赛的过程跟队伍的磨合和讨论,布置解题策略尤为重要,这一点如果没有经验,可以问高一届的学长,请教指导,但是毕竟比赛现场,随时都有可能发生一些想不到的事情

这个时候,冷静的根据情况的大小适当微调一下策略。

 学长的建议:一个队伍中,最好是每一个人擅长不同的方面,遇到那种类型的题目,就安排最擅长这种类型的队友主敲,其他队友可以负责一人看新题,一人帮忙调代码。

英文读题速度既要快,又要准,区域赛的题目是全英的,就连交题系统也是全英,英语阅读理解能力弱的,其他不说,在最基础的方面会带来很大的影响。所以队友中必须要一到两个学英语比较好的。

这种比赛,相当于考试,但又不完全等同与一般的考试,比赛的成绩不完全代表你的水平,但你的水平却会影响你的成绩。

这次比赛,暴露自己,队伍很多弱点,但是没问题却是最大的问题,,有问题,总是好的,他会让我们在接下来懂得如何一步步去改进 ,去最大可能提升自己的能力!

                                                                                                                                                                        -2014--11.25. ---15:20


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值