2015省赛小结

在热身赛的熟悉环境的时候，机房的环境就让我们队伍很不适应，主要是因为机房人太多，间距太小，空气不太流通，所以整个人状态都不是很好。向日是负责数学题方向的，热身赛的时候也因为一个小细节，没有把数学题AC。最后热身赛做出了2道题，一道简单题，一道中等难度的搜索题。

 

正式比赛的流水账：

正式比赛整个过程也是挺平常的，由于我是主码，直接开始看A题，另外他们俩一个从前往后，一个从后往前。很快浩茂就看到一个很简单的B题(后来事实证明这是全场最简单的题)，看了一下觉得是Java高精度，王浩茂负责这一部分的内容，马上让他来敲。很快就敲完了，然而这里发生了一个小小的问题，因为昨天没有测试过Eclipse，今天打开Eclipse测试样例数据的时候，突然发现输入框不见了......在选项栏菜单里找了一会儿，终于调出来了，测试，没问题，于是提交，OK！19分钟出第一题

 

然后三人重新继续分头找题，我看了A题的有点像是贪心，但是样例解释不过，猜想可能是动态规划，而且题面很长，那就先放一放吧。这时候连续看了D,E,F题，对这几个题有了大概的理解，但是看起来想要编码编出来还是不太容易的，于是一个一个来，先从D题来。。

D题想到一半的时候，向日突然打断我，叫我直接看J题，事实证明这是全场第二简单的题。。向日说了一个想法，想了一下觉得没问题，就下机子让他来敲了，我继续想D题的代码结构。过了10分钟，向日跟我说他写完了，但是样例不对，好像是代码写错了，我检查了一下，发现在修改数字那个功能的函数有问题，我果断把函数推掉重写之，搞定，没问题，48分钟出第二题

 

然后我继续看D题，觉得想得差不多了就开始编代码，样例也过了，交上去结果是WA，赶紧冷静冷静，去趟厕所挽回一点RP。。回来很快就发现有两个被坑的点：1、在第一个算法里面，如果答案不唯一，输出任意解即可。2、在第二种算法中，如果有多个满足条件的解，需要输出最小的解。

在这两个解之间做比较，必须比较他们的答案的位置，而不是答案本身。发现了这个关键点，然后就觉得应该没问题了，为了保证答案正确我又构造了两组满足以上题意的数据，仔细测试了一遍，又花了不少时间，毕竟心里还是有点慌的。。交上去，没问题！1小时50分出第三题

 

然后就进入了漫漫长路。。接下来连续两个小时没有出题。。

看了E题，觉得应该是搜索题的改版，加了两个条件：每次必须拐弯，可以重复经过。嗯……好像还是可以做的，想了一会儿，突然看到数据量是500*500的！好吧，普通搜索的方法可能不太行。。于是继续苦思冥想其他方法。是最短路吗？可是这个最短路的模板要怎么修改呢？嗯……

想了一会儿发现E题就算是写了代码，出题的概率也可能不是很大，于是打算放到最后来写。

 

赛场开始发午饭了...又是面包、牛奶加香蕉。。香蕉的气味让我胃部开始剧烈翻滚。。

 

向日这时候在看F题(阶乘除法)，王浩茂在看H题(字符串模拟)。

接下来向日跟我说了F题，浩茂跟我说了H题，一个是数学题，一个是带有很长输入输出的字符串，先下机让浩茂来敲字符串，我和向日想F题，推了一会儿公式，感觉可以找到规律，但是感觉总不是很对，题目中有一条：如果答案不唯一，n应该尽量小。也就是说要排除掉重复的答案，如此想到肯定就是要去重了。于是用STL的set数据结构。。结果发现set数据结构不知为何好像不能用。。。没办法只能手动排序，然后手动删除，心里很没底的交了上去，悲催的WA了。

 

后来又思考了一段时间，发现一个特殊规律，如果要n尽量小，那找到m肯定是尽量大的数字，如此一来就只要每次从尾部倒着查找就可以了，果断换了一个查找方向，果然没错。3:57 第四题。。

 

封榜，奖牌区在5-8题，感觉有一点紧张，然后紧张转瞬即逝。。我也不知道为什么。。

 

浩茂的字符串题好像是掉进坑里了，调了2个小时依然没有发现问题所在，我让他重写一遍，仔细考虑一下样例。。后来我也就不管了。。这期间看了C题，I题，G题，发现只有C题比较好做，然而C题是一个计算几何……之前很少做到关于计算几何的题目啊！没办法还是硬着头皮上了。。看了kuangbin大神的模板，发现长达300行的计算几何代码……看样子把这个敲完了应该就能过了。。[苦笑][苦笑]

 

接下来的一个小时，浩茂一直占着电脑不放，我们也是很揪心.......终于在4:52的时候过了第五题。

 

还剩8分钟，我们做出了最后一个决定：吃饭......

 

省赛结果：5题

0:19 1Y B题

0:48 3Y J题

1:50 2Y D题

3:57 2Y F题

4:52 1Y H题

 

感谢队友给我的信任，把大部分题目都给我来码……

这场比赛做的不好的地方：

1、热身赛忙着做题去了，没有调试好所有的内容，赛场上浪费了时间。

2、时间分配上还是有些问题。第四个题出得这么晚，大部分是我的问题，因为这个题目并不难，只是细节上需要考虑的东西比较多，算法上的难度也几乎是没有的。如果能够把F题缩短到1小时以内出，那么后面会有更多时间来做别的题目，毕竟C题，还有E题如果有充足的时间，还是可以做出来的。

3、赛后我再看这套题，心里挺憋屈的，个人感觉题目出的难度分布不是很好，特别简单的题目几乎没有，都是考察代码实现能力的题目，真正需要思考的算法题也很少，导致队伍和队伍之间差距拉开得不是太多。。大模拟题消失了，动态规划题也变得很难很难，没有简单的，导致全场根本没有几个人做出来。。

 

基本就是这样……玩得开心就好。两个学弟看起来也差不多出师了，明年肯定很轻松就能拿到好成绩的，我可以下岗啦。南华ACM队继续加油吧~