May the force be with you!
posts - 52,  comments - 33,  trackbacks - 0

R2地大和华科校赛总结

                           By littlekid

 

R2的历史:R2由分别来自WalkerWFDcraftOceanOldmanerSimbaforrestLittleKid组成——Simba是暑假集训后期的时候加入Ocean队的(当时他一个人一队,Silvermoon走的时候就加入了),再到开学Walker解散,Ocean队的Jubo走了,我们三个就组成了一个“队”, 不过到地大比赛我们三个没有正式地做过题——最多就是三个人用一个ID交题,连队名都不确定。

 

       地大校赛是我们第一次配合(当时队名Walker),结果这次比赛我们郁闷地收场。

地大的题目算是比较简单,我们队没做好有很多原因,我们可以这么假设“如果这次比赛组织的比较好?如果我们当初不这样而那样……”但是事实就是这样:我们做得不好,非常不满意。

比赛过程简述如下:

可以说地大的正常比赛我们都不对劲。首先,我们不习惯用VC(我们队只有Simba原来用过),所以花了一个多小时才写出第一个程序,结果没过样例,然后我就说我去推一下公式,Oldmaner接着写另外一个题目,但是过了后发现第一个题的代码找不到了,虽然我重新去写代码很快地把它过了,但是找不到代码这种事情的发生使我们有点乱。中间我们写过了一个简单模拟题,看了下Rank发现华科的队伍过了好多题,然后我们就一直想着怎么追,我的心态就开始做怪了。接着我去写G,写到一半发现思路错了,然后叫Oldmaner去写那个罗马数字——关于罗马数字题目都是第n次出现了,结果一个小时后我们得到了一个WA,当时我和Simba就发现了程序中的问题,告诉了他怎么改。然后我跟Simba交流了一会A题的想法,决定等罗马数字的题过了就去写A,但是这一等就又过了一个小时。离比赛结束还有1个小时左右我们过了四题,我去写ASimba看着我写,写着写着我觉得很麻烦,一不如继续想G,正好Oldmaner发现了有一个题目我们有标程,然后我去把标程敲了达到最后的题目数量5题。剩下30分钟,我突然想到G题应该交Oldmaner想一下,然后他给我一个DFS的想法,而我又觉得DP可以直接搞定,A题也就不写了,我去推G的状态转移方程,Oldmaner刷了下rank,发现我们第四,就念叨着还要过一题,我也这么想着,这时我们低年级组赛场上很乱了,许多人要退场,等我想到状态转移方程还有10来分钟,不过地大的人宣布比赛结束,大家收拾东西离开,我郁闷地呆了一会,这时想必两个队友也很不高兴。

       回武大的路上,我们三个总结了一下,我整理如下:

    1、我们三个不具有配合意识,题目都是单干写的,比赛过程中也缺乏交流。

       2、心态问题,特别是我和Oldmaner,两个人到后面越来越急躁。而且容易受环境影响,比如我们在不熟悉的编译条件下就不能很好发挥。

3、我们平常学习不够扎实。很显然我们队都不怎么写模拟题,结果到赛场后都不熟悉。我比较懒,平常看到模拟题总是想着这种题一看就知道做,不值得做,结果在比赛的时候就做不出来了,加上平常模拟题都推给别人写,更加不做模拟题了。Oldmaner平常做题很多,不过没有怎么分类总结回顾,做过的题目还是要用好一段时间才写出来。Simba就不用说了,由于这个学期课程比较紧,已经手生了,由于原来都是他写模拟的,这也带来了这次比赛的麻烦。

4、关于个人(这里大多谈缺点):

Littlekid:作为队长显然很不称职,比赛的时候居然急躁,不能合理引导本队,稳定军心。从个人来讲,平常学习比较空泛,很多题目都学到知道大概算法就到底了,但是不会写,加上打字速度慢,欠缺做代码手的能力。

Oldmaner:做题相当多的队友,水平比较高了,但是缺乏总结,很多代码都能写,只是用时会长一点(我看到你打字时好像一直盯着键盘,不知道是不是真的?)。代码风格很不好的那种,目前不能好好与我们配合。还有就是比较急躁,然后就不容易接受意见。

Simbaforrest:老毛病了,做题都不多,熟悉的算法比较少,代码速度相当慢,加上最近手生得厉害,比赛时我就没打算让你写题目(估计没意见吧)。

 

然后就是一周后的华科校赛(这次我单方面决定队名改叫R2)。

我们在华科校赛中做的比在地大好,这跟队伍磨合和环境变好有一定的关系,我们过了三个题目——E\H\J,最后结果在预料之中。可以说有点不满意,但是这次大部分原因都在水平问题。

比赛过程比较简单:我从前看题目,Simba从后看,Oldmaner从中间。几分种后E题被发现是简单题,然后Oldmaner立即去写,同时Simba去读一遍题目,写完后马上交了,得到一个WA,他俩几乎同时知道那里错了,改了后AC。然后知道J题是卡特兰数,由于是简单题,我没看题目用BigInteger写了,测试下发现是对的,然后交,又是一个WA,问了下Simba,才知道要先输入有几组数据,白白WA了一次。然后我们把所有题目看完,发觉好几个题目都能写,不过很麻烦,一时半会不能搞定。这是后大部分前面的队都是过了BC,我知道H题应该是个简单的搜索题,不过看GCC都没写,不敢去写。由于B题描述的概念不清楚,C题、D题是组合题目,然后我跟Simba去翻书查概念、代码、结论,没有什么进展。期间OldmanerH题写了,我们给了一些数据发觉都能过,结果交了,得到RE,然后他又急躁了,一直觉得不可能RE,然后调了比较长的时间,我问他要不要我帮着检查,他说这个题他能搞定。我看到好几个题目都知道算法,但没有办法,我不知道怎么具体实现(其实我很想写I,苦于我只写过一次代码很长很繁的线段树),然后我打了代码叫Oldmaner看,我又用Java去写C,发觉不对,然后叫Simba推公式。这时候我突然觉得我应该去帮着看H,结果我终于说服他让我改代码,我把他好一段代码都删了,他就不明白,不过我坚信用他的剩下的代码能过,然后我解释半天没让他理解,但还是同意了,交了就AC了。剩下一个小时左右,封Board之前我们第十,Simba找到一个解C题的办法,我写了又觉得不对……最后比赛结束,最后排名第十(即使再过一题也是第十)。

 

       这里总结下我们队的情况:我们是水平不高的队伍:基础如数学、数据结构等不怎么好,掌握的东西不多,也没有什么比赛的经验。Oldmaner是我们队单人水平最高的,但是比赛时如果有状况就有点急。Simba最近手生,建议期末后尽快恢复过来。Littlekid对好多算法都只是了解而没写过,显然不行,查错能力不错,但代码能力需要加强。对于我们来说主要是水平问题。

       关于比赛的教训:

Oldmaner:应该抽出时间去回顾下写过的题目和代码,整理一下,我相信这样对提高你的水平很有帮助。代码风格从地大校赛后就改了,这也使我今天能很快地把你H题的代码改了。有空系统地看书吧,记得你告诉我你都是看题搜文章看的,但是系统地看一本书学习还是有好处的。Littlekid应该要把代码能力提高,争取知道的算法都能很快写出来,还要努力掌握根多的算法,另外最重要的是要努力地去学习数学和提高思维水平。Simba首先解决手生的问题,然后由于你不是计算机相关专业学生,应该想办法抽出时间学习数据结构等方面知识,还有你的计算几何应该继续修炼,这对我们队很有帮助(我在数学方面太薄弱,需要大家补充)。

 

To Oldmaner & Simbaforrest:你们是我可敬可爱的队友,我们一起奋斗。刚比赛完,我迷迷糊糊地写了这些,很多地方都题希望冒犯之处多多原谅。

posted on 2007-12-16 21:30 R2 阅读(284) 评论(0)  编辑 收藏 引用 所属分类: Memo

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


你是第 free hit counter 位访客




<2008年1月>
303112345
6789101112
13141516171819
20212223242526
272829303112
3456789

常用链接

留言簿(4)

随笔分类(54)

随笔档案(52)

文章档案(1)

ACM/ICPC

技术综合

最新随笔

搜索

  •  

积分与排名

  • 积分 - 62679
  • 排名 - 356

最新评论

阅读排行榜

评论排行榜