省赛啊省赛

下午的时候，把需要发给李晔老师的省赛总结发过去，整个总结中我深刻反思了自己的错误，充分认识了自己的不足，保证一定要好好努力好好努力好好努力。

想了想，还是有必要给自己写一份记录。

比赛前一天下午热身赛。热身赛的题目有两道，第一道题是一个求最大对称子序列的题目，刚开始我并没有想到。因为题目给的数据非常小，gby觉得可以直接暴力掉，就开始动手敲代码。我和yyf去看第二题，题目是英文的，我们俩读完题之后确定这就是一道a+b级别的水题，我看gby当时的代码有点儿卡壳，就跟他说让我先做第二题，顺利1A。然后gby接着暴力的时候，yyf提醒我这道题目应该有DP解法，我想了一下，意识到这道题就是一个最大对称子序列，我之前做过一道最大对称子矩阵的题目，算是这道题的加强版，然后我把键盘要过来，把这道题也给切了。两道题总共用了不到二十分钟的时间，提交完之后我们差一分钟排在zzu一支队伍的后面，排名第三，然后我就直接去找我在ｎｙｉｓｔ的同学了。

晚上在宾馆的时候yyf告诉我第一道题目后来有不少队伍没做出来，这让我自信心大增。毕竟是第一次参加省赛，心里其实挺没底儿的。

我和yyf聊天的时候，我们俩聊到DP类题目如果卡壳，很容易就直接卡死。当时我们俩都没太注意这一点，没想到现世报来得真就这么快。

第二天早上七点起床，在宾馆吃过早饭之后，我又回房间睡了一会儿，养足精神准备比赛。

比赛是在nyist的体育馆举行的，比赛场地非常漂亮。我们先是重新适应了一下比赛的电脑和操作系统，然后，比赛开始。

第一道题目是一道水题，开始我看了一下，我以为一道最大连续子序列的题目，上手就直接敲代码，敲了一半才发现不是。题目要的是一个给定长度的序列，本来就觉得题目水，这样一看，就更水了。代码敲完测试通过，提交直接1A。做完第一题，我们看到zzu的一支队伍把F题给切了，我们仨就一块儿去看F题。F题是英文题，首先我们要面对的就是英文水平不过关的问题，我们仨都看不懂题目是什么意思。我看了一会儿琢磨不明白题目意思，就去看别的题目了。当时非常的尴尬，在第一道题切掉之后的差不多一个小时内，我们一道题也没有做出来。我们都很沉默，没人说法，场面十分压抑。我觉得这时候哪怕是wa两次也不能就这样下去。我看了一下B题，觉得这道题目有一点儿思路。我给yyf说了一下，他觉得我的方法可行。B题是要求出在x轴上需要多少给定半径的圆可以把x轴两侧所有的点都包含进去，我的思路是把每个点在x轴上的合法区间给求出来，对区间进行排序，之后通过合并和修改区间从左往右计算，遇到完全不重合的区间就加一个圆。代码敲出来测试通过，我和yyf甚至没有想过再去证明一下或者多给几组测试数据，就迫不及待的提交了，结果1A。

题目提交ac之后我们明显轻松了许多，终于打破了那种难堪的沉默。

之后yyf又给我讲了一下G题，他觉得这是一个ＤＰ题目，我看了一下，我觉得这应该是一个三维二态的递归题目。三维二态这个词是比赛结束后跟ｚｚｕ的一个同学学的。。。但是这都不是重点。重点是我会做，这个题切的非常顺，大概十分钟左右就将代码敲出来并且测试通过，提交之后直接１Ａ。

这时候我们的排名尽了前十，好像是第七或者第八的样子。当时很多队伍都把Ｆ题给切了。我们还没弄明白Ｆ题的意思，不过这反倒让我们觉得很乐观，Ｆ题最后肯定是要做出来的，那时候我们的排名岂不是要更上一层楼？

我们高兴的太早了。

之后好像是人品用光了一样，切完G题我又开始去看H题，我觉得H题可以做，脑子里也有比较完善的思路，当时就直接敲代码。其实我的思路是有问题的，可当时我一直没发现。代码测试通过后，提交wa。看了半天代码之后，也没有发现什么bug。我就放弃了，和yyf、gby一块儿去看F题，F题的意思他们俩琢磨的差不多了，搞清楚题目意思之后，我觉得我们仨好像都已经乱成麻了。题目谈不上复杂，可是当时我却没想出来该怎么去模拟，他们俩尝试了一下，竟然也都没想出来怎么处理。yyf真急了，直接就去暴力，反正数据很小，我在一边继续尝试模拟。后来我代码测试通过，yyf已经暴力出了大部分答案，这些答案成了我的测试数据。测试全部通过，提交1A。

这时候离比赛结束还有大概四五十分钟的时间，我们因为所有题目都是1A，只要能再做一道题就可以拿金奖。三个人开始全力对着我的代码debug。我当时已经模糊地意识到了我的算法可能有问题，可惜脑子太乱了，没有能顺着那个思路想下去。到最后，我们wa了七遍也没能将这道题A掉。

最后我们是第16名，获得了银奖。zzu非常厉害地包揽了前三名，我们学校却只拿到了两个金奖和五个银奖。还有两支队伍发挥很失常，最后只拿了铜奖。由三个学姐组成的女生队很厉害地拿到了女生队的第一名，捧到了最佳女子队的奖杯，这也是我们唯一的一个奖杯。

回来的路上又是那种难堪的沉默。糟糕的成绩让所有人都不想说话。很狼狈地离开了南阳。