省赛比赛总结

by Charlie on May.26, 2008, under ACM Life, Hits 616

周日省赛已告一段落。这次比赛，总体失误较大，没能发挥出自己的水平来。

比赛伊始，我们选了第四题，一个纯加减题，很快便拿下了这题。我们又转向了第二题，大致是算一个数的每一位之和是否能被这个数整除。由于自身因素，在算一个数的每一位之和时的出现错误，浪费不少时间，也导致提交错误。

接下来，我们做的是第一题，大致上是个一个点到其他所有点的最短路中的最大值问题。刚看到题，我们就想到Dijkstra算法，也真用了它依次求出每两个点的最短路，并从这些最短路中找出最大值来。调试提交之后返回超时。我们简单分析了一下，认为是在重复计算时浪费的时间。于是，便改用了Floyd算法，改用这种算法能够节省一些对于每两点之间求最短路时的重复的运算。不过依然超时，我们便先将其搁置了。

搁置图的题后，我们选择了第三题。仍然是个人失误，将算闰年的表达式写错，浪费了数次提交。总之，这样的例子还有挺多，都是由于某个小地方的不起眼的失误引起的损失。

总结这次比赛，失败之处主要有三：

一、个人失误

主要责任在我。多次出现较为低级的失误，且长时间未发觉，从而影响了整场比赛。

二、功底不牢

比赛中，如第一题，三人对Dijkstra算法了解不够全面，应用也不够熟练，以至于比赛时花了大量时间研究其应用。

三、对编程环境不熟悉

比赛所用的开发环境是Dev Cpp。我们三人对它都不太熟悉，在缩进等地方都花了挺大精力，浪费了不少时间。另外，由于较为依赖于Debug，突然换到一个自己不会操控其Debug的开发环境下，我们的效率也变得很低。

针对以上问题，我们制定了相应的方案，如下：

一、多做题

多做题，避免再度过多出现低级失误。

二、多接触、使用重要算法。