首页 > 代码库 > 14广东省赛总结

14广东省赛总结

第一次参加这样比较正规、比较大型的比赛,能拿到银感觉挺不错的。

比赛开始的时候我们分工看题,一开始烁晖发现了A题是一道很水的题,便去敲代码,卓荣帮忙确定数据范围,是否有低级错误,我继续看K,K题是一道跟字符串有关的题,一看没思路,在卓荣思考C题的时候,我把K题题意告诉烁晖,没思路,我继续看J题,J题看题意是一道水题,在现场那样紧张的氛围当中,一看没有把握,我又把题意告诉了烁晖,本想数学题就交给烁晖,我去看其它题一时也没思路,就和烁晖一起想J题,第一次思路不是很清晰,个人有点怀疑我们做法的正确性,但是表达不了自己的想法,在删删改改之后,提交WA了,有点紧张,卓荣上来便说K题他有思路,他把思路告诉我们,KMP+最短路,我们觉的可行,卓荣便上去敲了,结果1Y,我和烁晖也理清了K题的思路,我很有把握自己想法的正确性,上去敲了,结果又WA,WA后我看我的代码,发现有个很低级的错误,debug时输出的中间变量忘记去掉了,当时就想找个洞往里钻,去掉之后在看了看代码,就再交一次,终于AC了,很高兴。后来我们继续看题,卓荣看H题,跟白书上的一题很像,跟烁晖讨论,

我对F题有点思路BFS,就上去敲代码,结果和卓荣轮流使用电脑,没有使用电脑的时候,烁晖帮我确定思路,解决一些细节问题。在最后只剩不到半个小时的时候,我提交F题,WA了,忘记初始化,再交TLE(vis数组设置了9维,应该是数量太大初始化导致超时),剩下10左右,卓荣提交H题,WA了,F题想到用map来储存某个状态是否出现过,有于对STL不熟,傻傻的用二维数组作关键字,结果很明显连编译都过不了,最后改到了比赛结束,卓荣也没有时间debug了。

比赛结束了,幸运的是,由于今年省赛题目原因,3题罚时少点就可以拿银了,遗憾的是我们后来大概3个小时的时间里,攻2到题,最终没能突破一道。这次比赛总的来说我们队还是挺稳的,卓荣巧妙的把一道dp+ trie或hash转化成KMP+求最短路的问题,确实很赞。

我们第一次参加广东省赛,经验上还有很多不足,我的低级错误,在对我们的排名还是有一点影响,而且在比赛的时候犯低级错误,WA了,不仅加了罚时,而且会让自己更紧张。还有组队的时候电脑的分配问题,还是很难解决。我对语言的一些语法知识不懂也导致了这次在做F题出现了问题,对STL那些还需要更深入的学习。当然对算法只是,也有很多的只是,比完赛后很多算法学习更加深入,才能走的更远。