福建省第七届大学生程序设计竞赛 ---- 赛后总结

虽说去年也参加过类似比赛，可是这次比赛给我的影响还是很大的，一下懂得了很多以前不知道的。这次比赛主办方是位于福州市的闽江学院（地方很大，有点迷路，）。今天星期一，也就是上周六我们从厦门出发前往闽江学院，真心远啊，累，更坑的是竟然连续下了两天雨。下面附上闽江学院的帅照，因为下雨（其实是懒），所以没有现场拍照，所以就百度到了几张：

昨天上午9点整正式开始比赛，时间5个小时，下午2点结束，下面是比赛场地：

现在还是说戏正事吧。先说说比赛遇到的：

就是最简单的输入问题（这次比赛我们用的C++），用cin呢还是scanf，在这里强烈推荐scanf，速度快，在大数据测试下，scanf的代码和cin的代码，即使它们的结果全部正确，但是cin的代码还是可能超时。其实关于这点我是知道的，在赛前杭电刷题的时候，我一直用的scanf，但是比赛的时候，因为做上一题的队友用的cin（现在回想，当时心里想的好像是scanf写起来麻烦，还是直接cin吧），当时我也没考虑，直接甩手就是cin，导致提交两次都是超时，我一度认为是算法不够好，然后另一名队友发现题目的数据量，我吓得赶紧改成scanf，终于AC。

心累。说到底，这里还是暴露出两个问题，第一个，我的个人习惯还是没有很好的养成，就因为看到了cin，就改变了自己的习惯的法，关于这点我是应该好好注意的。第二个问题，团队意识，我们三个人的小队，已经在一起参加过两次省赛（包括这次），彼此都已经熟悉，但是始终没有就一些个人代码风格问题讨论过，就像cin与scanf，我们始终没有统一，赛后我们也讨论了下，以后统一scanf。就因为这个scanf，我们超时3次，导致虽然我们与他人AC同样的题量，但是排名依旧靠后，结束比赛后我们一度认为已无缘奖牌（最后上天还是眷顾了我们，勉强铜牌。因为这次比赛我们三个人都做了准备，准备拿银，但是因为种种原因，拿了个铜，有点可惜）。

这里我需要说明下，只超时3次，有的读者可能认为小题大做，但是这里是相对而言，因为这次比赛，徘徊在铜牌区的队伍很多，也就是假如AC 4题的队伍是可以拿铜的，但是铜牌有限，同时AC 4题的队伍却超乎多，而AC 第五题又很困难，导致竞争激烈，所以最后的排名只能看你的罚时了，而恰巧这次我们就碰到了这个情况。

现在再来说说赛前一位学长的指导，虽然讲的内容考试没用到，但是我认为是很重要的。

C++ STL的问题，map，set的使用，建议要熟悉，另外一个重点就是优先队列和vector，这些内容在C++ 文档都有，读者自己查阅用法。另外说下vector，我们知道我们用到的计算机中内存就是栈和堆，栈的量小，如果你开数组爆内存了怎么办，可以转换成堆，就是用vector，关于vector如何初始化，如何预先分配内存，请读者自己查阅文档或者百度。不要小看这些，每次比赛都有水题，而有的水题只用到一些STL的操作就可以解决，在一些比赛中，如果你不是那种很强的牛逼的人，那就一定要把握好水题。就像有次亚洲区域赛，最先做出水题的就可以拿奖，因为除了水题，其他都很难，根本做不出来，怎么办？？？看你的水题AC速度喽。

好了，就总结到这里，昨晚10.30才回到宿舍，累的不行，直接睡了，今早起来完成这篇总结。

附上颁奖典礼：

关于以上图片：因为以上图片不只我一人，如果侵犯了他人的肖像权，请下方留言或者私信，我会立即删除，抱歉带来打扰。