2017湘潭赛总结

不断学习，继续前进

2017年5月13日至14日，我随队参加了2017年中国大学生程序设计竞赛全国邀请赛（湖南）暨第九届湘潭市大学生计算机程序设计大赛。最终我们“敲响钟声”队拿到了铜奖，就成绩而言，并不能算满意，但比赛的经验和收获的教训更值得我好好总结反思！
13日上午我们从长沙坐大巴前往湘潭，一路的颠簸并未打消我们对比赛的热情。中午到达湘潭后，经过一段时间的休息，我们于下午报道并参加了热身赛，热身赛的时间只有1个小时，但是有5道题，我们测试熟悉环境之后就开始做题，题目大概考察了找规律、dp、高斯消元、暴力贪心，还有一道题是《具体数学》上的练习题（子浩学长立马就看出来了，我以后要多看看这本书，毕竟是计算机数学基础）。当时热身赛过了3道题，赛后写了一下Java大数就离开了现场。赛后思考查询了其他两道题的解题方法。第一天在疲惫与兴奋中度过了。
经过一晚的休息，我们提前半个小时来到机房，充满精力的迎接正式赛的挑战。比赛前，我们写好了相关头文件，备好模板，分配了每个人的看题题号，我分配的是A-D题，开始我按顺序依次看题，发现A题可能是道数学题，B题是道图论题，C题也是一道数学题，在理解题意的时候，看了一下榜单，发现D题最先被AC，是道水题，子浩学长很快就敲过了，这时比赛大概过了10多分钟，我们采取跟榜策略，发现I题和E题都有一些队伍AC，所以我们重点思考这些题目的解题方法。我在看E题，子浩和树帆在看I题。E题快速看了一下，我发现题目是求连续至多m个区间和的最大值，端点只能取一次，于是立刻想到了前缀和优化，但由于端点只能取一次，我陷入了瓶颈，之后和树帆和子浩交流了一下，都觉得没有什么太好的办法。这时子浩和树帆想出了I题的解题方法，利用gcd的知识解决了，这时比赛过了两个多小时，看了一下排名，大概是在80名左右，这个名次还是比较危险的，于是，我们不敢怠慢，立即开始思考其他题目。子浩图论方面很强，于是他着手思考H题，我则继续思考E题，这时发现E题有很多支队伍都过了，我回想起了斌神比赛前对我谈起的去年湘潭赛的坑点——题面的细节，于是我又仔细地看了一遍题目，发现区间和加了绝对值（这是一个教训，以后一定要仔细看清题面），这样前缀和的前后约束关系就失效了，于是和树帆商量后就想到了解题方法，我立即写出代码，和队友排除一些bug后，提交AC了，这时距离比赛结束大概还有1个多小时，我们抓紧最后的时间开始攻克其他题，因为以现在的过题数只能确保铜牌，但要想拿银牌甚至金牌，还需要再多做出几道题，在观察了一下榜之后，我们决定用接下来的时间，重点关注A、H、F等有机会做出的题，子浩用树形dp的方法已经写出了H题的代码，但是WA了，所以在写测试数据和debug，我发现A题可以用高斯消元做，但是敲出来后发现，要考虑分数类，但时间已所剩无几，抱着试一试的心态交了。最终比赛结束，我们的一共过了3题，排名定格在50名左右，与银牌无缘，获得铜奖。
至此，湘潭赛之旅就结束了。回望湘潭校门，感触良多。感谢老师对我的信任，感谢队友对我的帮助，感谢赛会的组织者和志愿者们。要总结的东西很多，要反思的地方也有很多。
首先是数学知识十分重要。比如离散数学、数论、计算几何、线性代数、概率论和高等数学等。一位ACM大牛说过一句话：计算机属于人造学科，数学是神造学科。湘潭赛遇到了很多的数学题，很多时候因为对相应的数学知识不够了解而缺乏解题思路，这就是平时的积累不够，ACM涉及的数学领域十分广泛，可以说数学是一切的基础。今后一定要加强数学方面的积累和训练。
数据结构和算法是真正的核心。掌握队列、堆栈和图的基本表达和操作是必需的，一些常用的搜索算法也要深入理解。通过比赛，我发现我对解决递推、递归、贪心和动态规划方面的问题的能力急需提高，这对提高思维能力很有帮助。
团队配合是关键。竞赛是一项团队活动，知识面覆盖广泛，想凭一己之力解决所有问题是不可能的，这就要求我们发挥团队协作的精神，熟练配合，加强交流，碰撞出思维的火花。
练习练习再练习。老师常说过，ACM是练出来的，只有通过具体题目的分析与实践，才能真正掌握数学的使用和算法的应用，在不断的练习当中积累编程经验和技巧，提高对时间复杂度的认识，不断掌握优化方法。纸上得来终觉浅，绝知此事要躬行。平常要多在POJ、HDU、VJ、CF上做题，这样才能熟能生巧。另外，一定要不懂就问，无论是问百度还是队友，还要吃透算法内涵，提高写代码速度。
最后，感谢学校和老师能给我这次参加比赛的机会，让我能够见识到其他人的努力，了解到自己与高手之间的差距。这次比赛后，我会继续加紧学习，提高自身能力，珍惜每一次比赛机会，不辜负学校和老师对我的期望，早日完成CSUACMer的愿望：把中南带进世界总决赛！

比赛前立了一个flag：如果湘潭赛拿奖，就刷100道dp，100道数论，100道图论。好了，开始实现诺言吧！！！