2013南阳理工acm校赛总结

校赛赛后总结

            这次校赛过后，感觉收获很多，给我们增加了一些非常有用的经验。

            比赛快开始的时候，编译器codeblocks出了点小问题，虽然后面学长过来把编译器重装了一遍能正常用了，可是还是有点小影响心情（以后要善于调节自己的状态，明确自己的目的是做题，不要太紧张，其他的都是小事）……比赛开始后，我看英文题C题，队友看汉语题A题，不得不说，我的英文水平还有待提高，看了一会就感觉不想看了，但是只得硬着头皮看下去，看到后面才发现，原来是一道很水的结构体排序的问题，然后等队友第一题写完之后，我就自己敲了代码，调试编译没问题就去和队友看别的题，等着提交，我敲代码的时候队友把D题和G题的代码在纸上已经弄得差不多了，然后他们俩轮换着敲了一下代码，我和没敲代码的队友看其他题，除了剩余的一道英文题没看之外，其他的题目都看了一遍，感觉都很难，这时候可以提交代码了，因为其他题都还不能提交，我先提交了C题的代码，WA了……这么简单的题竟然……赶快翻出代码调试，看了看没什么错误啊，怎么WA了，额，这次判题是单文件多样例的测试，我给忽略了，因为在网络赛的时候经常是多文件测试的，马上改过来AC了。（还是不熟悉环境，之后比赛一定要注意判题环境的问题）

            然后队友提交的A题、D题和G题，都是WA，一下乱了，怎么会都WA呢？只好大家一块看，肯定是什么特殊情况没考虑到，A:身高为零的情况没考虑到，D:用二分法做的，推演了几遍之后把求解的形式改了一下AC了，原先的那种形式存在漏洞G:变量没写对，应该是i，错写成a[i]了，还有输出问题，没有输出空格，样例恰好是特殊情况没有影响输出，结果没发现这个问题（前面几道题都是很简单的题，三个排序，一个二分，可是出了好多小错误，一是我们自己代码量不够，打代码不够熟练，二是不够认真，应该把情况都考虑好再写，写的时候还要再注意格式）

            剩下的都是感觉比较难的一些题目了，B题是一个树形DP的问题，E题是图论里面的网络流的问题，H题是最短路问题，I题是二分的比较难的问题，当然这些都是之后才知道的。我们看了一个相对接触比较多的题目H题，一开始我们讨论过有思路，代码部分一个队友敲出来了，可是样例通不过，然后我和他一块在讨论，样例通过之后提交了一下，WA了，然后重新一遍一遍的跑自己写的样例，之后一些特殊的情况也加上处理，样例和自己写的例子通过之后提交AC了（感觉这种题一定要两个人一块看，一个人跑程序容易跑乱，两个人考虑的更多一点），期间另一个队友在看别的题，H题之后一起看了第二道英文题（其他题都不会，感觉还没有学到解决那方面的知识），然后讨论出了一个解决办法，思路很明确，然后三个人一块看代码，开始敲的时候我们都不知道点到直线的距离怎么求，自己求的方法太麻烦，幸好带了一本计算几何的书，翻到一个三角形的面积公式，然后可以间接求出点到直线的距离，之后打出代码测试样例，第二个样例差了0.01，之后读题才发现原来结果的误差可以在0.01之内（一定要认真读题，不能想当然的认为怎样怎样），感觉没其他错误就提交了，WA了。因为感觉这一题是精度问题，然后一直在调精度，可是一直WA，距离比赛结束也就剩十几分钟了，感觉能再过这一题就是最好的结果了，然后就调程序，可是怎么调也调不对，期间还叫过一个学长看，是不是数据出错了，数据应该是没问题的，我们还是一直WA，到比赛结束还是没过……比赛结束后，学长找到我们说了一种情况，果然我们的方法不适用，之后知道原来是计算几何上的凸包，别说我们不知道这种情况了，就算知道，关键是我们还没学到呢，都不会，还需要学更多的知识啊！

            综上所诉：1：我的英文得加快提高，英文题都是纸老虎，不能害怕读题，一定要静下心来读。2：在比赛之前一定要对比赛的环境有所了解，用什么编译器，怎样判题。3：要提高平时练习的代码量，敲代码时养成认真细心的习惯，包括怎样输入，输出格式是什么，怎样写代码才能符合题目的要求。4：全面考虑情况，对一些边界情况和特殊值的情况一定要认真考虑，对于WA的题要至少两个人一块看错误，提高效率。5：知识学得还差的太远，很多没学到，要加强练习，学习不会的内容。6：感觉对比赛5个小时时间分配上还是没什么概念，以后要加强时间观念！