alpc60 ACM/ICPC程序设计
成长的路……源
posts - 20,comments - 42,trackbacks - 0
 

       这次去湖大是和alpc62还有alpc07一组,在赛前进行的两次淘汰赛中,我们组的表现就非常不好,最后一名。先前组织的两次淘汰赛中,我觉得我们就一直没有分好题,比赛中就一个劲地钻到难题上,也没有认真地考虑其他可以AC掉的题目,比赛一开始就陷入其中,难题不能够很快AC,就一直停留在一个题上面,很久过后才开始跟题,所以造成了很被动的局面。

       今天去湖大我认为就要避免我们组再出现这种情况,一定要读题,要多想题!大清早坐校车一路风光的到了湖大(长沙今天搞火炬传递预演,人很多,结果校车无视旁人地开了过去)。离比赛还有一个多小时的时间。这时alpc62跟我说,他今天的状态不好,昨晚做topcoder做到很晚才睡。于是找了个地方大睡一阵,醒来后就精神饱满的说今天可以敲题了。

       题目印刷地很乱,分题的时候就个人撕了1/3的题目。Alpc62先拿到了A,用一个log函数过掉了。然后我看题,发现一个中文字符串DP题,我觉得可以做,就跟62说题了。62大敲一阵,我就一直在找题目中的trick,因为我感觉这道题有很多没说清楚的地方,不久程序写完,没出样例,然后我们开始检查,发现题目中有一个错误,于是就跑去网页上看,我的天啊!网页上的描述和我们手上拿到的题目差了这么多,按照clarification上说的一切以网页上的为准,于是我们对着网页上的题,过了样例,一交是WA,提交了打印代码,于是62觉得要换题。这时alpc07读了一道猜数字的题,我们判断是弱题,简单暴搞就行。Alpc07上去敲,结果WA,这下搞得郁闷了。不管我们又换题,我又读了全场最多人过的一道题,我开始还在想DP,跟alpc62说了以后,他毫不犹豫地说,dijkstra嘛,是全年成都热身赛的原题。很快就1A了,过了这时alpc62的人品就暴了,在吸取了前面的教训后,我们打开网页,认真读了上面的题,发现alpc07敲的那到题是因为读入的时候错了,读入以一个非正数结束,而不是以-1结束(这次比赛题目真的很多bug)。于是我们又瞬过了一题。接下来3题做得都很顺,都是alpc621A了。最激动的是我们A6道题以后,开始WA掉的中文字符串DP题被rejudge了,结果alpc62的程序还是1A。题目数瞬间就涨到了7题。这时我们还有一道博弈和连连看模拟题,博弈我推了半天公式,都是WA,其实我到现在都搞不清楚博弈的原理……连连看模拟题,我觉得自己可以做,但是由于题目没有描述清楚,我有很多细节的地方没有考虑清楚,没敲。最后一个小时的时间就是alpc62alpc07两个人在弄RSA。写了好久,快到比赛结束了,alpc62发现自己没有带模版了,最后这道题没出,比赛结束,我们是7道题。

       今天在比赛中,我基本上没有敲题,在组里面协调分题,注意场上的形势。就在这次的比赛中我觉得读题对于一个队伍来说很重要。特别是想要出1A1A的时候可以鼓舞队伍的士气,也不会让大家被一道题目给缠住。另外也可以节省很多时间,过题以后,可以抛弃好多的负担,全力投入到下一道题目中去。对于今天比赛这样的题目,读题是关键。题目不是很难的情况下,在读题中可以发现很多容易卡时的细节。比如输入输出格式,数据范围,题目中冗长的废话,特殊情况的说明……这些都是在敲题的时候要注意的。读题读不好在前两次比赛中都吃了很大的亏,今天自认为读题的情况还不错,比赛中间的那段也做得很顺利。除此之外,今天在比赛中我的收获还有就是看alpc62大牛敲题,我觉得他在敲题的时候思路很清楚,脑子想得很快。感觉他敲题的时候就专心的熔入到题目之中了,思维一直都很连贯,而且对自己代码的驾驭能力很强。我觉得这些也是我要在以后的练习中要加强的。

posted on 2008-05-26 18:00 飞飞 阅读(432) 评论(0)  编辑 收藏 引用 所属分类: ACM/ICPC

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理