中海洋朗讯杯比赛总结[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