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