好贷网好贷款

[置顶] [转]ACM-ICPC比赛随想——刘汝佳

发布时间:2016-12-3 21:48:08 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"[置顶] [转]ACM-ICPC比赛随想——刘汝佳",主要涉及到[置顶] [转]ACM-ICPC比赛随想——刘汝佳方面的内容,对于[置顶] [转]ACM-ICPC比赛随想——刘汝佳感兴趣的同学可以参考一下。

自己接触acm也这么久了,到底我们acmer这般为acm废寝忘食值不值得???个人觉得刘汝佳的这篇文章讲的非常好。。。 刘汝佳,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.”

上一篇:函数传参的一个问题
下一篇:Android开发性能优化简介

相关文章

相关评论