省赛小感想

      这是算是第一次参加比较大型的比赛了，只是抱着去被虐的心态去比赛的。

      根据之前几次做往年省赛题的经历，一般都会有几道水题让我去水的。比赛一开始，我们果断快速看第一道题，果然很水，一道输出数组中最大最小值的题，1A，不过我们过的时候已经是四十几名了。在水题上也不能抢的先机。然后，我们又开始找下一道水题。JZ看一道概率题，YX看了最后的一道字符串的题。而我看了J题，是一道解方程的题，推了一下方程之后，我果断抢来了电脑敲代码。可是返回却是红色的NO，心立刻凉了。找了一下，还是发现不了漏洞，于是让YX和我一起找bug，很快发现当b等于0时方程变成一次方程。于是再改了一下，交了一发，终于过了。此时排名来到了二十多。根据经验，省赛一般有三道水题，于是我们再次进入了找水题的过程。看了一下board，发现k题和F题也有些人过了，于是我去看F题，JZ和YX看k题。f题感觉是dp，而k题他们说应该需要用trie树。我感觉f题没什么思路，于是我就转战那道概率题，公式推得也比较顺利，但是发现要输出分数，顿时不知道怎么搞，想了一下，感觉还是没有思路，后来就去看了道几何体。而我的两位队友一直在搞k题，但是好像一直都有bug没有解决。

      时间在一分一秒的过去，大概剩下一个小时的时候，我们还是只过了两题，排名已经调到五十多了。我看的几道题都没有头绪，而那道字符串的bug也没有调好，于是我也去搞那题。他们好像在用一个类似dfs的方法，我觉得可能需要用dp，推了一下转移方程。我敲了一下，交了一发CE的……剩下一分钟的时候在交一发，TLE。就这样，省赛结束了。最后好像七十多。

     从这次比赛，我们还是能够学到一些东西的，例如如何进行团队配合。平时训练很多时候都是用三台电脑，所以这种比赛才能真正锻炼我们的团队配合。这次比赛还是反映出我们的老毛病，就是在DP上不足吧，一遇到DP基本上都是跪了。看来真的DP是基础啊。其实这个排名还算过得去的，不用交600块还是不错的，就算作是赚了。