省赛回忆和心得 分享至QQ空间

发布时间: 2012-04-17 12:02:00.0 点击: 895

对于今年这次的省赛,成绩虽然不是非常好,但相比前几年也有些小突破。对于我们队其实也没有那么多无奈,只是觉得每当一件事情开始或结束的时候总要发一些小的感慨来恭喜,抑或遗憾一下。

比赛开始时,我们三人开始分工找水题,首先A题,一道if-else的基础编程题,之后我们又找到一道K题,属于一道逗你玩的简单题,输入三个字符串,输出中间那个。前2道很顺利的21min 28min 1Y了,接下来开始悲剧了,我信心满满的开始上去敲J题,敲了几分钟,提交CE,

加了个头文件,提交WA,后来小亮上去敲另外一道讨论出来的H题,敲完提交CE,原来定义了一个库中同名的变量,之后改了改WA.,后来2题的代码都打印出来各自查错,之后卡尔又找到了一道字符串水题D,三人讨论了下,小亮上去敲81min 1Y,J题代码查了好久找不出有问题的地方,后来开始想是不是数据类型的问题,longlong,大数之类的,之后发现是我想太多了,以致于又WA了2次,过了几分钟小亮和卡尔找出H题代码错的地方改了改WA,又发现个错误改了改AC,H题127min 4Y,罚时啊……。看了看ranklist,发现排名还是可以接受的,J题我WA了那么多次,不敢敲了,换小亮上去敲,提交WA,此时三人无奈了。后来我看了看题目,找到了致命的错误点,改了下157min 7Y。无奈的罚时,都是些低级错误啊。。。接下来我们开始研究F题,开始小亮打算用搜索,他和我们说了下思路,我们觉得肯定不行,讨论了下应该是一道DP题,小亮想到状态转移方程上去敲,之后敲完样例没过,我和卡尔大致推了下状态转移方程,卡尔有想法换人上去敲,我和小亮推了下状态转移方程,在纸上调了下,验证是对的。现在离结束就40多分钟了,前面我WA了那么多次不敢敲了,换小亮敲,敲完测了下样例,提交WA,发现应该改long long 提交WA,后来由于边界处理不好dp[i-1][j-1][k] j = 0的时候会出错,边界处理了下提交WA,改long long后提交290min 4Y。由于时间的原因我们干脆不看另外一道了。后来回到学校想了想C题,那题是给定2棵树,求相同子树的对数。其实也不难,10^5个结点,10^5个状态,用hash判重状态,之后2棵树相同状态的结点配对下求和,就有结果了,我们讨论了下,WA了几次之后 AC了。想了想如果前面出题快的话,应该有时间来敲这题的。是有点小遗憾的。

对于这次比赛我觉得队伍协作比较重要,并且在错了多次之后,心态要及时调整。最大的感觉是我们实力还差了些,再一个感觉是我们不够自信,有些简单题考虑很久才提交。我们会好好准备准备,如果选拔赛没被刷掉,明年继续来过。


|返回 |   | 转到页头|
Copyright @ 2008-2024(浙ICP备2022001332号), TZOJ. All Rights Reserved.