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

训练赛:2012 Asia Hangzhou Regional Contest

2013年10月18日 ⁄ 综合 ⁄ 共 650字 ⁄ 字号 评论关闭

上来读题很不顺利,读完没有发现特别水的题目。yyf给我讲了一下A题的意思,我没有认真地去分析数据,以为就是模拟一个循环队列,上手就开始敲。提交TLE后发现开的是神题。。。。

yyf觉得I题不难,之前可能遇到过,34分钟1A。gby在看H题,提交了一次wa。

我读完K题,觉得这道题是个最小生成树裸题,就让gby去做。然后我去看J题,看了下J题的数据,觉得应该可以直接暴搜,我们俩一起写J题,他比我先写完,测试通过,提交TLE。然后看这道题的数据,觉得怎么也不应该TLE。

gbyK题卡了好久,后来我去问他卡在什么地方了,他跟我讲他的思路的时候发现了问题,修改之后1:55 4A。

然后gby去看H题。好像他再次错误理解了题目意思,写复杂了。在wa了三次之后2:16 4A。

这期间我和yyf对着J题改了又改。最后我想了下应该是我们的搜索写复杂了。我用状态压缩的方法直接把所有可能的方案标记出来,直接暴力枚举,gby做完之后也腾出手来跟我们一块儿做,他用正确的方法重新写了个暴搜,结果我们俩的代码提交之后都是wa。

然后又回头去重新看题,发现题目中放稻草人的地方都是荒地是不需要保护的,gby修改之后8A。在他A掉之后我又提交了一次还是wa。后来想了一下,是因为稻草人可以一个都不放的。修改之后A掉。

接着yyf去看B题,我去看C题。B题他有点儿思路,C题我也有点儿想法,不过生成代码的时候都遇到了这样那样的问题,最后无果。

比赛的时候解读题目一如既往的差,总是在wa N次之后才发现题目理解错了。正确率和时间都是一塌糊涂。

抱歉!评论已关闭.