博客网 >

-----------------------------------------------------------------------------------------------
作者简介:刘汝佳,1982年12月生,毕业于重庆外国语学校,清华大学计算机科学与技术
系2005级研究生。高二时创立“信息学初学者之家”网站(OIBH),高三入选IOI2001
国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌(世界第四),IOI2002/03/04
国家集训队指导老师。曾与黄亮合作出版了《算法艺术与信息学竞赛》丛书(俗称“黑皮书”),
自2002年至今为科学委员会学生委员,在命题方面和辅导学生方面成绩突出,同时兼任NOI
网站总监。
------------------------------------------------------------------------------------------------

 
从第一次听说ACM/ICPC到现在,已经有快七个年头了。最开始因好奇而关注,而现在因了
解而关注——关注比赛,更关注参加比赛的人。ACM/ICPC是一个五味瓶。没有接触过它的
人不会知道其中的酸甜苦辣,而一旦置身其中,每个选手都会对它产生一种特殊的感情,
时间越长,这种感情也越复杂、越浓烈。感情来源于对算法与题目的喜爱,来源于对成功
的向往和失败的恐惧,来源于各种选择与放弃中的徘徊与摇摆不定,来源于程序世界与现
实生活的巨大差异,也来源于通往理想的曲折道路——探索其中时的无助和艰辛。等到退
役的那一天,回过头来再看当时的自己,相信每位选手都会发现自己的很多方面成熟了许
多——远不只是编程能力和算法功底。以前我觉得这是比赛的副产品,而现在我认为这才
是比赛的主要目的,至少对于选手自己是如此。
 
虽然我从心里喜欢这个比赛,但我并不鼓励每个人参加。并不是每个人在每个时期都适合
参加这个比赛,且适合的人选也并不代表一定能取得好成绩——比赛场上是没有“一定”
的,任何一个选手都必须有勇气承担风险,就像所有其他有潜在回报的事一样。另一方面
,对于所有下定决心参加比赛的选手,我鼓励他坚持到底,因为只有这样才会受到真正的
磨练。在“参加”与“不参加”的岔路口上,大多数选手被两个问题所困绕。第一个是“
我能获奖么?奖会给我带来什么好处?”,第二个是“抛开荣誉,从比赛中学到的东西值
得我花费这么多时间吗?”。第一个问题我无能为力,也不愿意回答,因为这取决于很多
复杂的因素。而这些因素,更多的要靠自己把握。而对于第二个问题,我可以毫不犹豫的
说:答案是肯定的,但前提是要视野开阔,不要把自己局限在一个狭小的空间之内。大家
都知道,ACM/ICPC竞赛要求选手在理论上具有一定的知识和能力、编程上要求速度和正确
性,但我认为更重要的一点是:ACM/ICPC培养选手实践能力和洞察力。这两点相对于理论
和技术本身而言更难培养,也是高素质人才更需要的。这里的实践能力因追求生产效率和
创造性而显著区别于依葫芦画瓢型的体力式的“技术能力”,而洞察力让有心的选手往各
方面发展,让自己的才能展现到计算机科学、自然科学乃至艺术、人文方面的各个角落。
一位MIT教授曾在课上对学生说:从某种意义下,计算机科学不是关于计算机的,它也不
是一门科学。对于这样一个开放型事物,如果能够用洞察力寻找方向,用效率和创造性开
辟道路,发展空间将是巨大的。
 
我的选手“生涯”是短暂的。三年半前夏威夷总决赛回来以后虽然有些不甘心,但我从心
理上已经不再用选手的标准来要求自己了。随后在完成《算法艺术与信息学竞赛》的日子
中,我的思维方式渐渐转向了教练和命题者,虽说少了比赛时的激情,但能更加理智和清
醒的看待问题了。那本书是我正式出版的第一本著作,一个各种思想、知识、资源的复杂
编织体,虽然有诸多遗憾,但是真实的反映了写作当时我的状态,相信不同动机和立场的
人阅读时会有不同的感想和认识。竞赛的题目有着统一的外观,但它们背后的东西包罗万
象。这些相关的知识都有着很强的应用背景,而非专门为竞赛而设计,因此有着独立的体
系和相应的文献。程序设计语言、数据结构、算法设计方法、计算理论等内容都是经典的
计算机科学分支,而高等数学、数论、组合数学、概率论、图论、组合游戏论、人工智能
、计算几何、计算机图形学、生物信息学等内容也常见于各类竞赛中。虽然这些学科只有
一小部分内容目前已经在题目中出现,但是对这些“小部分知识”的理解和实践将十分有
利于对这些学科进行更全面、深入的学习。对任何知识的学习都离不开三方面:理论、模
型和实现。理论部分相对容易把握,但要求学习时一丝不苟,善于总结、抓住本质。主要
培养选手的洞察力;模型部分比较灵活,富有创造性,不管是模型的建立还是求解,都需
要大量积累和思考。这也是最有启发性的部分,主要培养选手的创造力。实现部分比较自
由,也是个人风格的体现,很难有一个固定的标准,但有很多前人经验和模式可以遵循。
这部分有很多其他资料可以参考,也属于实践性最强的部分,主要培养选手的效率(当然
也包括正确性。没有正确性就谈不上有效率)。有了前面的宏观叙述,这三方面孰轻孰重
、关系如何,自然就很明了了。

对于大多数人来说,ACM/ICPC只是生命中一个很小的部分,但每一位有心的人都可以把这
段经历变得重要而有价值。准备ACM/ICPC的日子是一段麻醉期,很多平时在意的时候都可
以在准备竞赛时置之不理,也不去过多的考虑未来可能来临的烦恼。思想最单纯的时候做
事是最有激情最快乐的,而在这样的时期,与志同道合的人建立的友情也是最可贵的。不
管曾经、正在或者即将面临多大困难和艰辛,也不管结果如何,我想把一句话送给关注
ACM/ICPC的每一个人:“ACM/ICPC is healthy, just do it.”
<< 08年第一篇 / 完结了 >>

专题推荐

不平凡的水果世界

不平凡的水果世界

平凡的水果世界,平凡中的不平凡。 今朝看水果是水果 ,看水果还是水果 ,看水果已不是水果。这境界,谁人可比?在不平凡的水果世界里,仁者见仁,智者见智。

中国春节的那些习俗

中国春节的那些习俗

正月是农历新年的开始,人们往往将它看作是新的一年年运好坏的兆示期。所以,过年的时候“禁忌”特别多。当然,各个地方的风俗习惯不一样,过年的禁忌也是不一样的。

评论
0/200
表情 验证码:

VegetableB

  • 文章总数0
  • 画报总数0
  • 画报点击数0
  • 文章点击数0
个人排行
        博文分类
        日期归档