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

    中南赛结束了,结果出乎意料。大家在场上都没发挥好。我们组是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

FeedBack:
# re: 中南赛结束了
2008-04-30 21:22 | alpc55
其实大家都是在反思啊,不过确实是搞成了个人赛了……  回复  更多评论
  
# re: 中南赛结束了
2008-05-05 15:44 | oyjpart
加油,中南赛的集体溃败,算是给所有人的一个警钟吧  回复  更多评论
  

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