省赛总结

         前两天，CHL、HRD两个学长和我组队参加了河南省第七届ACM程序设计大赛，经过我们的共同努力，我们队以总排名11名的成绩获得了金奖。

        周六热身赛的时候，因为要参加“百度之星”比赛，两个学长去参加热身赛，我没去。吃饭时听他们说两道热身赛题目都很简单，十几分钟就做完了。晚上回到宾馆我们九点多就睡了。

        第二天正式赛。比赛一开始，我们按之前商量好的做题策略把题目分开，我分到A题和B题，胡仁东学长分到的是C题和D题，剩下几道题目暂时分给了常红立学长。

我先看的A题，看完之后感觉像是背包问题，但是不知道怎么定义状态，于是我就先把A题放下看B题。B题是一道图论题目，我读完题目没有想出用什么模型去做。这时CHL把他读过的一道英文题给了我，让我再读一遍，我读完只懂了大概意思，看样例发现按照我的理解去做也对，我和HRD说了一下题意，东哥就让我先写。我写好之后样例过了，就让HRD给我出数据。测试他给的数据时，发现有一组数据过不了。我把我的写法和他说了之后，他和我说输入传参数时不能用整数传，要用字符串，然后再从中把整数提取出来，我就开始改。在我还没改好F题时，HRD发现了一道简单题—H题。他说H题是矩形嵌套，问我会不会写，我说会（因为来比赛之前我看了那个题目）。东哥就让我先写矩形嵌套。我把代码写好之后没有仔细检查，测试样例过了，于是我们就提交了。交上去以后返回了Wrong Answer。东哥和我说“没事”，于是我们两个就开始检查错误，发现在循环时有个地方我把j写成i了，改完这个错误之后没有发现其他错误，我们就又提交了，可是又WA了。这个时候我已经有点慌了，东哥又鼓励我说“没事，先把代码打印出来，你们两个讨论一下，我先写F题”。我们把代码打印出来，我和CHL学长说了下我的处理方法，他看了我的代码之后说应该是少了一个判断条件，如果按照我的方法，当矩形的长大于宽时，应该交换长和宽，但是我没交换，我想了一下发现确实有问题。于是我就就和东哥说在哪个地方改，他改好之后问我还有没有问题，我说没有，交上去就Yes了。看了看榜，发现F题过的比较多。HRD就继续写F题，CHL学长又给了我一道G题，我读了两遍没有读懂，样例也没有推出来，于是我就换题了。我又看了A题，还是不知道怎么写。这时东哥那边出了点问题，让CHL过去帮忙，CHL把我之前看的B题给了我，说想暴力试一下，让我看看行不行。我看了看，如果暴搜肯定超时，于是我就想其他方法。我发现可以转化成最短路处理，样例也可以过。因为只有200个点，而且是多次询问，可以用Floyd把任意两点之间的值都求出来，询问时直接输出就行了。我想了一下没问题，就先在纸上把核心代码写好。HRD和CHL还在调F题，我又返回来看A题。没过多长时间，他们两个调好了，交上去1Y。我就马上开始写B题。写好之后我让他们给我出数据，他们两个出的数据都过了，HRD说交吧，提交上去也是1Y。我在写B题时，他们两个在讨论A题，我写完B题，CHL开始尝试着写A题（此时还没有定义好状态，也不知道转移方程）HRD和我说了他的处理方法，我认为不对，我们两个讨论了大概10分钟，终于找到了状态和转移方程。我们看CHL写好的代码，发现结果不对，我就帮忙改，大约五分钟改好了，我和HRD又帮忙出了几组数据，也过了，于是我们就提交了，1Y。我们看了一下榜，排名14名，想拿金奖还有点危险。A题过了以后，D题我们也有了想法，是一道DP，我就按照我和HRD讨论的那种方法写。写了一半时，HRD说那种方法有问题，于是我和HRD又在那讨论D题。这时CHL说他知道G题怎么做了，我就把电脑让出来让他写G题。我和HRD讨论了半个小时，后来HRD提出了一种方法，开始时我觉得也对，于是我就想数据来验证那种方法的正确性。可是写了几组之后又把那种方法推翻了。这时距离比赛结束大概还有一个小时的时间，CHL写的G题也遇到了问题。商量之后我们决定先把G题写出来，如果有时间再去想D题，于是我们三个人就一起调试G题。调了一段时间没有调好，我们就把CHL写的代码打印出来，HRD来写G题。HRD写了一会也没写好，于是我又开始写G题，写着写着CHL说他知道哪里错了，于是我就退下来让他改，我们两个在旁边看着帮他改。又调了十几分钟，终于把树建好了。把树建好之后，后面的处理就简单了，可写好之后发现结果不对，想了想也没想出哪里错了，我就说我重新写后面的那部分吧。我写好之后发现还是不对，看了看前面的代码，我发现有个变量没有初始化，可改了之后还是不对。后来发现循环里面写错了。改了之后样例过了，于是我们就提交了，也是1 Y。这时距离比赛结束还有7分钟，HRD说交E题。我不知道他什么时候写的E题，因为样例没有退出来，放在那里一直没有交。后来才知道是数据错了。E的样例过了，提交以后超时了。于是我们就马上改，改完以后再提交，还超时，改了交上去没有返回结果，就又交了几次，因为当时已经不在乎罚时了。直到我们离开赛场，还有几次提交还没有返回结果。看完最终排名之后，才知道E题最后还是没有过。就这样经过5个小时的努力，我们做出了5道题，除了H题WA了2次，其他四道题都是1Y，总排名第11名，获得了金奖。

通过这次比赛，我的感触是：

1.比赛时队友之间的鼓励很重要，特别是队长对队友的鼓励更重要。H题在我连续错了两次之后，我已经有点慌了，但东哥对我说：“没事，我相信你！”给了我巨大的心理安慰，减轻了我的精神和心理负担。

2.比赛时就算把题目做错了，也不能慌，心里越急越想不出解决方法。

3.队友之间的配合尤为重要。

4.比赛期间，要学会心理的自我调节，当自己心情烦躁时，一定要懂得自我调节。

5.要敢于去想，敢于尝试，只有尝试之后才知道对错。

6.要灵活运用自已经学会的知识，平时要多练习，只有练得多了，见得多了，才知道怎么把一个问题转会为另外一个问题，有些题目不是不会做，而是没有把问题转化成自己已经学会的模型上面。