中南赛结束了,结果出乎意料。大家在场上都没发挥好。我们组是alpc T8,比赛开始
的时候分题,我读DEF,很快我就发现了E是一道水题,上手就敲,测试了几个数据之后就
submit了。遗憾啊,这就是我们组这场比赛唯一的一个1/Y。在中南赛前夜,我还在想有尽
量多的1/Y,一上场这么快就水过了一道题,我还以为今天的题目很简单。当时的心情那个
激动啊……过题后我又立马读D题,看起来很像一道模拟题,我自信地认为这题跟E一样,
马上又开始敲代码,敲着敲着就发现不对了,数据量达到了100000,暴搞的话会超时,我
意识到这道题不光是纯粹的模拟,应该要借助于些数据结构的了。我们组放慢了脚步。
alpc40和alpc43仍在读题,接着alpc40跟我讲C题,700个点中选出三个点,使得这三个点
确定的外接圆半径最大。O(n^3)的时间会超时,于是我又一次不加思索地说“突包”,兴
致勃勃地敲了个突包,结果WA。打印代码,以为是我的突包错了,再改,再WA。这时已经
两个多小时过去了,我们还是一个气球。一次次的WA让我冷静下来想,问题没这么简单,
后来讨论发现先求突包,再枚举点的方法是错的。做了两个多小时的算法从根本上是错的
,当时我就预感到比赛后的结果了。最后敲了个O(n^3)的暴搞,TLE。此时我已经放弃了。
比赛中作为一个主力,我觉得我的表现实在是太差了,没有认真地讨论和分析就敲题,大
部分时间占用着键盘,以致于alpc43整场比赛都没有碰到键盘。组队赛变成了我的个人赛
,并没有发挥三个人的合力。特别是到了最后15分钟,变成了垃圾时间,没题可做了,我
们开始边吃汉堡,边刷rank list……
总结这次比赛,首先是我,场上的经验还不足。比如在这次比赛中场上出现了没题做
,算法错误等致命的情况时,我完全就不能控制这样的局面,冲动->失落->放弃,在组队
赛中很忌讳出现这样的情形。比赛的时候和平时做题都不一样,当时脑子就很混乱,再也
没心思想其他的题目了。另外也是自己的实力原因,对题目把握得不好。对于我们组,我
觉得互相的交流和讨论还有待改进,有时说题意,对方很难领会,比赛中的讨论也没出现
有意义的亮点。
alpcs都在好好地反思反思再反思……也许给我自己的机会并不多,认真做好每一场比
赛,每场比赛都要有收获。
posted on 2008-04-30 17:34
飞飞 阅读(368)
评论(2) 编辑 收藏 引用 所属分类:
ACM/ICPC