荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: kaman (Time Hunter), 信区: ACMICPC
标 题: ACM-ICPC比赛随想 zz
发信站: 荔园晨风BBS站 (Wed Feb 7 23:11:37 2007), 站内
ACM-ICPC比赛随想
--------------------------------------------------------------------------------
---------------
作者简介：刘汝佳，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.”
--
Science is what we understand well enough to explain to a computer.
Art is everything else we do.
———— Donald E. Knuth
※ 修改:·kaman 于 Feb 7 23:11:41 修改本文·[FROM: 59.38.28.197]
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 59.38.28.197]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店