现在的位置: 首页 > 综合 > 正文

省赛小感想

2018年01月14日 ⁄ 综合 ⁄ 共 845字 ⁄ 字号 评论关闭

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

      根据之前几次做往年省赛题的经历,一般都会有几道水题让我去水的。比赛一开始,我们果断快速看第一道题,果然很水,一道输出数组中最大最小值的题,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块还是不错的,就算作是赚了。

【上篇】
【下篇】

抱歉!评论已关闭.