荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: Version (Who makes history and why), 信区: Program
标 题: ACM竞赛的一些感想 readchild (转寄)[转载]
发信站: 荔园晨风BBS站 (Sun Apr 20 23:10:29 2003), 站内信件
【 以下文字转载自 Version 的信箱 】
【 原文由 pcAngel@bbs.pku.edu.cn 所发表 】
发信人: cshuqing (回家陪MM倒计时), 信区: ACM_ICPC
标 题: ACM竞赛的一些感想
发信站: 北大未名站 (2002年12月28日01:09:07 星期六), 转信
随便谈点这半年来参加ACM竞赛的一些感想吧。最大的收获应该是终于踏足这片神
秘的“禁区”了吧，以前只是有所耳闻而已，具体是个什么东东一无所知。最后的成绩
如何倒并不重要，用“阿Q精神”安慰自己就相当于是人类登月的第一步吧，呵呵。以前
北大对这个比赛一直都不重视，即使有人参加也是散兵游勇，全靠个人兴趣支撑，官方
对此不闻不问。这样的状况在今年得到了很大的改善，学校教务为这项活动拨了专款，
有专门的老师负责，校内的选拔比赛也还办得比较有影响，内部集训有自己的房间，有
若干台电脑，最后去参加比赛时各方面也感觉比较舒心。最终的成绩并不算突出，有很
多原因，我觉得最主要的是积累的浅薄和经验的欠缺。现在队内的这十来个人，有的是
高中就参加过信息学奥赛的，也有的从上学期才开始接触这个比赛。总而言之，我们是
迈出了这第一步，即使我们这帮人得不到个什么结果，也希望能留给后面的师弟师妹一
些宝贵的经验，做一块坚实的铺路石。
结合比赛来谈谈我们欠缺的一些方面吧：
首先是基础理论，尤其是图论和组合数学，一直都比较忽视。上专业课时就很轻视
（那时太浅薄，只想学个什么实用的技术就出去打工赚钱），做做作业把考试混过了就
什么都丢了。总是存在着侥幸心理，认为一套题里不过一、两道而已，放了把其他做出
来也没什么大不了的。这次西安的题出得比较诡异，很多都是组合数学相关的，由于缺
了理论知识的基础，不会做就是死活不会做，比较郁闷的说。从一个更长远的眼光来看
，而不只是局限于竞赛，对于一个想要在Computer Science and Technology领域达到较
高层次的研究人员来说，数学基础和英语水平是影响和制约其以后发展前景的及其重要
的两个因素（还有交流能力，合作精神等等）。如果只是想做一个高中生水平的随处可
见的coder，大可不必太在乎这些。但是我们的目标是这样吗？所以我一直在反思自己大
学三年半来的价值取向问题。越想问题越多，但同时也有豁然开朗的感觉。为什么中国
的科学研究水平总体上处于落后地位？看看我们号称“中国硅谷”的中关村，就是一个
装机器加讨价还价唾沫横飞的大市场，还有禁不掉的盗版，核心技术都在别人那里，我
们有什么拿得出手的东西？我觉得是没有把握好技和道的关系，整个国家的心态浮躁，
急功近利。每次去逛海图的时候，某某新技术之类的书籍都是铺天盖地，想找点纯正一
点，质量比较高的理论书籍都很困难，如同大海捞针。我们都是重点大学的学生吧，所
谓的精英了，当然应该把眼界放宽一点，不为什么国家民族，为自己以后的发展更应如
此。这也是我参加ACM竞赛最大的收获吧。比赛只是一个手段和途径，引导我们进入正确
的发展轨道，培养良好的思维习惯，这才是比赛的本意。
闲话多扯了点：）。第二个说说临场发挥和经验问题。这次西安比赛我一上去做的
是C题，应该算最简单的题之一，很快把程序写好了提交被打了回来，感到很吃惊，因为
没想到会有什么疏忽的地方啊！把源程序打印了一下，看了一遍，又看题目，发现有不
少歧义，然后开始了一个循环：改了一些地方，提交，被打回来，再改，再交。。。这
道题最终也没能过，非常郁闷！后来在BBS上看了看其他学校的队对此题的的讨论，发现
他们大多也比较郁闷，分析说共有7处歧义（好像是这么多，具体数字记不清楚了），于
是有2^7=128种情况，也就是最差要写128个版本的程序才能过。后来服务器完蛋之后，
有的队就提交了这道题的很多个版本，最后也有过了的。于是我就想，自己为什么在比
赛时没有这样的意识呢？被弹回来之后就气急败坏，乱改一通，想瞎猫逮着死耗子。在
这个技术细节上，就体现了我们和强队之间的差距，值得检讨，也是以后努力的方向。
这次西安的比赛，之前根本没有想到会是这样的题型，临场时难免手忙脚乱。
关于我们接下来如何提高，我是一个围棋业余爱好者，所以用围棋来类比一下。都
是竞技类活动，多少有些类似吧。就我个人的体验来说，提高棋力主要靠这几个方面：
1.看高手写的理论书籍，例如定式、死活、官子、打入等等方面的。这个过程也是
有层次的，从简单的看到难的，没有上限。
2.实战，这个是最重要的！光看棋书，只是获得了概念性的东西，要靠实战来检验
，巩固和发展。脱离了实战的任何东西都是garbage！在实战中感到困惑和不解的东西，
再会到理论中去寻找答案，学到新的东西后，再运用到实践中去，回环反复。实战要尽
量和各种风格的对手都下下，越是你的苦手越能学到更多的东西。现在网络对弈也比较
火爆了，对于一般人来说找寻各种各样的对手也很方便了。可以下的对手多了，又一个
问题出现了，就是对局质量。如果是为了提高棋力的目的，就不能为了下棋而下棋。下
完一盘棋，要认认真真的复盘，反反复复的研究棋局的进程，自己哪里下得好，哪里出
了问题，都要仔细总结。犯了的错争取不再犯第二次。现在的围棋软件都不错，对这些
功能都支持得很好。我自己就是个很好的反面例子，上大学之后迷上了网络围棋，为了
痛快，只下直接上来就20秒读秒的快棋，噼里啪啦就下完一盘，完了扔在一边不管继续
下。只是一种情绪的宣泄，只满足于连切菜鸟若干盘的快感，结果水平越下越差（当然
我也不想做什么高手，只是玩玩而已）。可以说对实战的反思和研讨是会带来极大的提
升空间的，否则等于做无用功，甚至退步。
3.很正规的实战也就是比赛。这是非常重要的，也是很珍贵和难得的机会。通过比
赛你能更清楚的看到自己被忽视的弱点。
4.虚心的向高手学习。职业高手在重大比赛的棋谱要常打，要投入比自己实战棋谱
更多的精力去研究，看看有什么值得借鉴的新思路，在对比中衬托出自己的不足。如果
有机会可以和职业高手面对面的讨教一局，获得的收获就更大了。
再说就是在19路棋盘之外的一些东西了。天赋当然很重要，但热情、兴趣和追求可
能更有决定性作用。另外个人的修养，习惯和规划也会对棋盘之内产生潜移默化的影响
。
我都没有直说在我们的竞赛训练中应该如何。大家都是聪明人，会举一反三的。
我也算是老生了，不知道还有多少机会。就我个人性格来说，不想把比赛结果看得
过重，更喜欢把它当作一个愉快的游戏。但另一方面出去比赛就代表着北大的荣誉，不
能当作儿戏。这也就要求平时训练的时候就要严谨，认真。
以上就是我的一些杂乱的感想吧，写得漫无边际，还有点奇幻色彩，大家不要笑话
就是了：）
--
伫依危楼风细细，望及春愁，黯黯生天际
草色烟光残照里，无言谁会凭阑意
拟把疏狂图一醉，对酒当歌，强乐还无味
衣带渐宽终不悔，为伊消得人憔悴
※ 来源:·北大未名站 bbs.pku.edu.cn·[FROM: 162.105.30.69]
--
※ 转寄:·北大未名站 bbs.pku.edu.cn·[FROM: 210.39.3.50]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.1.50]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店