中海洋朗讯杯比赛总结[2014年12月]

非常荣幸又获得了这次比赛的机会,虽然正处在期末考试前的关键时期,也还有学生会的包饺子大赛活动,但我还是参加了 ACM 比赛,因为只有这才能锻炼自己,学到更多自己想要的东西。

虽然在大一上学期加入了集训队,但还是感觉自己比较水,智商严重不符合比赛要求,数学英语之类的东西都很弱,还有最近几次学校和青岛内高校的比赛,自己做的都不爽,还是跟上次一样,没有什么信心。后来得知跟瑞神在一个队,还是比较高兴的,能够跟瑞神还有一个女生在一个队,跟他们合作,向他们学习。

这次比赛没有了上次青理工比赛那样的严重紧张的情况,整场下来虽然有些题想不出思路来,但是脑子还是没有突然空白的情况。

本来想拿首题一血的,由于思路简单我打字也比较快,看完题后接着就敲出来样例也过了了,但是由于主办方的原因,登陆 N 次都是密码错误,很无语,后来才知道正确的登陆方法。然后还又改了题目的小细节,最后终于过了,当然没有一血。

做后面的题目时,B 题求平均分的题目瑞神敲出来了,但是出现了 TLE,后来删除了部分不需要的计算和数组,交上后 WA,然后突然灵光一现,发现应该是最后一组数据不能输出回车的原因,改完之后 AC。

然后是 C 题,韩祎看懂了,我和瑞神都没看懂,然后看其他队都在搞 I 题,然后我开始看题,一看就是用 stack 写,然后敲出来了,由于心情激动比较急,瑞神给我找出了很多错误,最后调试修改了很长时间终于过了,总体这道题还是比较水的,竟然放在了 I 题。

做到这儿有点小激动,暂时拿到了第三,可谁知道从此一道题也没有 A。后面的题目我们挨着都看了一遍,发现都不太好搞,其中与青理工不同的是只有一道几何题,分析了一下一致认为是角平分线交点,然后韩祎推出公式,瑞神敲出来了之后发现样例过不了,找了一会儿没有发现哪儿出错了。感觉一定有更好的数学方法做出来。我发现右边海大的一队有珍贵的资料,竟然有类似本题的代码,发现他们直接照抄 AC 了,心里下决心下次一定搞点有用的公式和资料,以备场上之用。

然后开始开始搞 D,我们一看就是 DFS 题目,但是我对 DFS 不熟,瑞神敲出来但是 TLE,后来剪枝还是没有过。然后是一道管理内存的题目 G 题,从一开始我就注意这道题目,感觉一定有巧妙的思路,用普通的思路肯定会超时,就没有敲。瑞神看题后开始用 set 敲,但是后来其中的一个函数不知道哪里错了,没有敲出。

然后开始搞 C 题,这道题目韩祎从刚开始就思考,我的理解能力实在太差,一直推到最后一个小时,我才接过来看懂了题目,然后建 struct 敲,最后样例过了,交上去 WA,然后我们又想了 N 组测试数据都没有问题,没有过。期间瑞神一直在搞 G,韩祎也一直在查那道几何题的错误,但是这三道题都没有做出来。

最后是题目之外的,团队间的合作真的很重要,我们三个人之间的还算有分工有合作有秩序,最后虽然没有取得期望的成绩,但还算是不错的。上次比赛写总结更多的是题目之外的东西还有各种反思道歉,这次更多地是题目本身还有各种小小的对举办方的吐槽。总之我们还在路上,还需要继续努力,不断地锻炼自己,才能超越自我。


原文地址:https://www.cnblogs.com/kunsoft/p/5312705.html