再回首---ICPC/ACM上海行
返回本版】  【发表帖子】  【回复帖子 浏览量  706      回帖数 0
shibushi    等级  

0 楼 发表于  2007/1/6 1:26:31    编 辑   


  我想:这是一段特殊的生活经历:) 

    ICPC/ACM亚洲区上海赛区预赛已经落下帷幕,关于这次比赛的本身和之 
外的东西,作为科大代表队的成员之一,我个人有很多的想法愿意和大家分 
享,也希望今后的同学能够从中得到一些经验和教训。 
    ICPC(International Collegiate Programming Contest)是ACM 举办 
的一年一度的国际大学生程序设计比赛。在96年,第一次引入了中国,亚洲 
区预赛由上海大学承办。至今为止,亚洲区已经有八个赛区,共可以选出十 
二支队伍参加明年在夏威夷举行的决赛。其中每个赛区的第1 名出线,剩下 
四支队伍从各赛区第二名中选出。 
  ICPC/ACM的影响力在中国已经越来越大,就拿这次比赛来说,总共有三 
十二个学校的五十八支队伍参加比赛。清华是四支队伍,上海交大和复旦是 
三支队伍,由于准备工作做得不充分,我们只派一支队伍参加比赛。各个名 
校中除了北大,其它的大学都到齐了。 
    ICPC/ACM的参赛方式采用三人小组的团体形式进行,现场为每一个参赛 
队提供一台PC机,比赛的全部内容为7-9道算法题,参赛队在5至 5个半小时 
内以最快的速度完成尽量多的题目。 
  这就是ICPC/ACM竞赛最为不同的地方,它强调的主要方面就是团队的合 
作精神,而非个人单打独斗的能力。我个人觉得,合作精神可能是科大学生 
中最为不足的地方,不过这次我和大胖,小鱼合作还是挺愉快的,相信彼此 
给对方留下了相当美好的印象。 
  如果大家不反对的话,我想从开始组织比赛的时候讲起。 
  去年五月份的时候,网络中心的hui_yi同志在BBS 上发通知组织集训, 
(正是这个时候碰见臭名远扬的dudu同志的:)后来他成了我们的领队,于是 
乎我们三个人整日在dudu的高压统治下过着非人的生活)当时的条件很困难 
,我们没有机器和专门的房间来训练,幸亏有网络中心的大力支持使得我们 
得以继续下去。同时在dudu和eric_lee的帮助下,algorithm版开版成功, 
使得我们终于有一个交流的地方。 
  我个人认为在初期的时候可以不急于组成队伍,可以让大家先熟悉一下 
各自的特长和性格。但是这里有一个非常重要的条件,即学校要给予充分的 
支持。从ICPC/ACM的影响力来说,这绝对是宣传科大,提高我们影响力的一 
个有效手段,而且也不要求投入过大,一间房子加十台机器足以。经过几年 
的准备,我相信科大同学能够杀进世界决赛圈,清华可以,交大可以,复旦 
可以,甚至中山大学也可以,凭什么我们不可以?而且从我们这支刚组建不 
到两个星期(大家可以去看 algorithm版的讨论)的业余队伍,在经过不到 
1个星期的ACM训练,就得到了一个很不俗的成绩,我相信在牛人如此之多的 
科大,比我们优秀的同学比比皆是,经过充分的准备,击败复旦交大,甚至 
清华都是理所当然的。如果能够杀入决赛圈,我相信在很多老外的眼中,又 
一所中国的大学会被他们所铭记:University of Science and Technology 
of China! 
    实在的说,我们学校对ICPC/ACM的宣传,重视程度都远远不够,在上述 
进入决赛圈的几所学校中,校方对这个竞赛都给了相当的重视,比如说清华 
就给他们20万的经费支持,在评奖学金以及考研和出国方面都有相应的政策 
偏向。而且这个它们都有专门的老师来负责此事(老师在这里所起的作用大 
致只是一种组织作用而已),而且它们的ICPC/ACM普及活动也都开展得非常 
好,反观我们科大,连合工大都不如,合工大都有正式的机房和组织老师。 
在这种情况下,我们学校一直未能进入决赛圈也就不足为奇了。不过今年的 
情况有所不同,dudu和hui_yi在向校团委报告我们的竞赛成绩时候(我们这 
次的比赛经费由校团委提供,在此也向诸位支持我们的老师表示感谢),碰 
到了李国栋书记,在他们两位的鼓吹之下,李国栋书记虽然未做表态,但是 
对此事表示相当的重视。我个人也希望学校能够真正采取一些措施。 
  回到正题,由于种种原因,比如我和小鱼都要到北京去上T/G 班,而且 
在没有学校的支持下,大家原先的热情也都逐渐冷淡下来。大胖是参加了暑 
假一段时间的讨论,不过那个时候我已经回家去检查身体了,幸亏一切还算 
ok:) 
  在暑假这段时间里,我在北京除了上T 班和看mm之外,几乎没有做多少 
有意义的事情(当然任务还是有的,GRP 计划中的书还是要看的,在这里也 
向大家推荐一本数论方面的书<<The Classical Instroduction to Modern 
Number Theory>>,有兴趣的同学可以发mail给我讨论之)。小鱼这段时间 
在北京除了上G 班之外,在百般无聊之中,这个bt还把acm.timus.ru上的题 
目给通做了一遍。俺就是不明白,好不容易你这个木头有机会跑到外面的世 
界去看看PPMM,居然堕落到做ICPC/ACM题目,哎,I真是fule you。 不过正 
是由于小鱼这段时间的努力,他也就成为我们队中实力最强的选手,一份辛 
勤一份收获,一点也没有错。 
  而我们的对手在这段时间内进行了长达两个月的正规封闭集训,从此, 
他们升级进入封建时代,而我们还在原始□□采果子。所以,今后的准备活 
动重头戏就是暑假,好好利用这段时间内把队伍确定下来,队员之间协调好 
,把解题策略定下来,更重要的是要把各类题目给做熟,各种算法的应用水 
准要达到深不可测的程度。这里有必要强调一下,ICPC/ACM竞赛的题目和中 
学计算机信息学竞赛决赛(简称NOI )的题目侧重点不一样,前者要求你的 
全面和准确性而不强调算法的难度,后者则强调算法的难度。前者要求你的 
程序要100%的正确,否则就没有分,后者则是pass多少个测试数据就算多少 
分。所以在整个做题策略上是不同的,这点非常有必要强调一下。 
  我个人倾向于在这个阶段进行ICPC/ACM的选拨赛,因为开学之后大家的 
水平不会有太大的变化(没有太多的时间再去训练),早点定下人选对于各 
方都好。至于选几只队要根据参加比赛同学的实力和学校的支持程度而定。 
  继续我们的故事。 
  开学后很长一段时间都没有关于ACM 竞赛的消息,而随着上海赛区报名 
截止日期的临近,我已经几乎对参加比赛失去了信心,忽然之间,小鱼半路 
杀了出来,拉我去组队,原来这小子搞MCM 搞得不照,郁闷之中决定转行, 
于是我们一拍即合,便开始临阵磨刀,这个时候大胖我还没有见过一面,分 
特。在离比赛大约还剩三个星期的时候,他老人家终于跚跚来迟。这小子一 
见面就先拍俺马屁,说俺让他觉得很亲切,kao,你要是mm说这话那该多好, 
不过俺还是被拍得很舒服,不像dudu这么没有良心的家伙,//grin. 
    后来经过hui_yi和dudu的努力,在校团委的支持和许云龙老师的热情帮 
助之下,我们这只业余队伍终于组建成功。在这里要特别感谢许老师对我们 
的指导,可以说,一开始我们所采用的策略是错误的,如果没有他的及时纠 
正,后果不堪设想。 
    这里想说一下赛前要做的一些事情,最关键的恐怕是把原材料加工成为 
半成品,也就是说把一些固定的模式和程序(比如说计算几何的各种公式) 
写成程序,带到赛场上去,ICPC/ACM竞赛允许我们带除电子资料外的各种材 
料进考场,如果考试的时候碰到这类的题目,你不带别人带你就亏大了。比 
如说我们这次考试就碰到一个多边形求面积,其中要判断它是否形成一个多 
边形,小鱼就是拿他的半成品加工而成,一次性pass,呵呵。 
    另外就是最好能够争取停一个星期的课,把注意力集中到竞赛上来,参 
加过全国竞赛的同学都知道,如果这个时候被其它的事情分心,那是会严重 
影响自己的发挥的。 
  2001.11.16日(这段时间错过了宰bugui mm的机会,甚是可惜:(),科 
大ATO (俗称亚洲共同市场,ft,hui_yi给我们起的队名在后来宣布获奖名 
单的时候着实让兄弟学校的同学们给笑话了一阵)队离开合肥,前往上海参 
加ICPC/ACM2001年亚洲区上海赛区比赛。教练为11系的许云龙老师,领队则 
是我们敬爱的阿拉dudu同志,参赛的选手除了俺还有大胖(dapan_xiaopan) 
,小鱼(yu_li),根据组委会的要求,每个队还有一名替补队员,我们队是 
yuan_xyz同志。 
    这次到上海,着实开了眼界(主要是PPMM n多),特别是上海这座城市 
给我一种非常刺激的感觉,这样想来,科大在合肥,对于我们这些本科生来 
说,还是很有好处的,毕竟我个人以为大学生的主要精力应该放在学业上, 
而在上海,我觉得你不出去挣钱那简直是不可能的事情。因为上海好玩的东 
西很多,另外由于mm很多,从概率上来讲,找gf成功的可能性要大很多,总 
之要花钱的地方太多了,这次比赛间隙我才去了一次太平洋超市,就把身上 
的钱全部给花光了,sigh...... 
    另外非常有意思的事情是这次比赛期间还碰到原来NOI 的好多同学(他 
们后来都进入相应的学校ICPC/ACM队伍),由于我是老三届的队员 
(NOI96,97,98) 所以碰到的同学要比大胖多那么一点点,不过大胖认识的家 
伙都是国家集训队的高手,呵呵。在空闲的时候大家叙叙旧也是一次很好的 
沟通交流的机会,不过唯一令我不爽的是他们经常说合肥科大,分特。 
    ICPC/ACM竞赛除了你的能力之外,心理素质也是非常重要的一个因素, 
这次比赛的时候小鱼明显要比我们紧张一些,在考前一天晚上我们把解题策 
略定下来之后(从这里大家也可以看出我们的准备是多么的不足),他还在 
看题,其实我个人是非常反对这个样子的,因为这个时候最重要的是放松, 
以平常心对待比赛,如果搞得紧张,影响到你的睡眼,第二天的考试从10:00 
-15:00,恐怕10瓶红牛也救不了你(提醒一下,以后参加比赛的同学考试的 
时候多带几瓶红牛之类的饮料,否则实在是难以在才达5 个小时的比赛中保 
持清醒的状态)。相比之下,我和大胖就有经验得多,在dudu同志的带领之 
下,我们在房间里面大讲x 笑话,不过经过time_out jj 的培训,在这个方 
面还是俺胜出一畴,想必大家从俺的文章中也看得出来。 
  不过令人可气的是,小鱼不吃我们这一套,看来他平时在寝室同学游戏 
声中学习对这种场面早已见怪不怪。后来dudu同志直接勒令他休息,终于使 
他放松下来。 
  第二天在赛场的比赛,倒是让许老师和dudu担惊受怕,我们在前面二个 
小时中一道题目都没有pass,在外面计分牌上的成绩想必是倒着数的,不过 
我和大胖小鱼在里面倒是一点都不紧张,大家都在努力做题,哪里有时间去 
想这些东西啊,呵呵。 
  竞赛中我们首先尝试的是一道求表达式优先级的题目,测试数据出得非 
常恶心,居然有空串要求考虑,后来这种情况被我们给猜出来了,于是这道 
题目pass。接下来的一道题目是一位女王在接到她父亲逝世的消息之后,带 
领舰队去参加丧礼,到了她父亲的领地之后才发现她父亲是被人害死的,于 
是派兵为她父亲报仇,但是当时的护甲严重不足,而武器工厂又在敌人的势 
力范围之内,无奈之中,她只好用商队将护甲偷运出来,由于怕被敌人发现 
,所以装的东西是有限的。这是一道典型的动态规划题目,我们当时是犯了 
一个小错误,浪费了好多时间,可惜可惜! 
  第三道我们尝试的是二战中破解德国密码机的题目,题目本身并不难, 
关键是要搞清楚这个机器的工作原理,这道题目我们的运算优先级搞错,后 
来及时检查出来,然后也pass。 
  第四道是关于一个多边形求面积的题目,多亏小鱼和大胖有先见之明, 
这道题目是唯一我们一次pass的题目。 
  在做完这四道题目之后,我们的时间剩下一个半小时,最后尝试的两道 
题目以失败告终,其中一道题目是我们的算法错了(fishing net), 而一道 
搜索的题目是有一个几十万分之一才可能发生的数据我们没有考虑进去,程 
序运行超时,实在是faint,这道题目好像只有清华LML 队做出来。 
    后来我想,如果我们准备足够充分的话,做出六道题目是完全有可能的 
。这个目标我们没有达到,可以说是一种愦憾吧,寄希望于下面的ddmm们, 
希望你们明年在北京举行的ICPC/ACM比赛中取得好成绩! 
  最后的成绩是,清华LML做出七道,上海交大一队和清华CGW队做出六道 
,上海少科站(这是一支中学生组成的队伍)和复旦大学Taurus做出五道。 
清华队获得出线权,而复旦大学在日本赛区已经是第一名,同样也获得出线 
权。 
    最后再次向科大ATO队的组织者hui_yi,dudu,eric_lee以及许云龙老师, 
提供我们训练场地网络中心的杨寿保老师,提供我们竞赛经费的校团委负责 
老师和各位热心参与的同学:comet_w,shelley_le,wan_yingyu, 
james_zhangyi,cstu_li,phunter_lau等表示衷心的感谢。 
  祝愿科大ACM/ICPC活动越办越好,大胖和小鱼在今后的道路上一路顺风。 
1
表情
所有内容均为会员自愿发表,并不代表本站立场.