0%

论ACM ICPC

这段时间老是有许多新人向我问到ACM相关的问题。比如它与工作的关系,对我以后的工作到底有没有帮助?还比如说第二年的训练计划应该是什么样的?还有的孩子问到,我寒假玩儿的一个寒假,又该怎么办?

看到这些问题,我自己也感慨万千,一眨眼自己在这方面也涉猎了两年多了,经过那一段时间的纠结,最终还是决定第三年继续。大家选择ACM的理由的很多很多,为了以后方便找工作?充实生活?巩固学科基础?不管是为了功利心理也好,还是纯粹的兴趣也罢,最后共同的结果就是我们选择了ACM作为自己大学生活的一部分。

我们可以从ACM中学到什么?

首先,作为一个团队活动,我们可以从中感受到团队合作的魅力,只可以感受团队合作给我们带来有那种不一样的感觉,当然,也可以从中认识更多的志同道合的朋友。

其次,ACM是一个学习的过程,对我来说,在这两年里,我自己学到了许多上课不会涉及的东西,自己吸收其它方面知识变得更快了,对于即将从事IT产业的我们来说,学习能力是一个非常重要的能力。

最后,要取得好的成绩,我们要掌握许许多多的知识,而大部分的知识,都是计算机学科、数学学科的基础,比如说微积分、线性代数、概率论、数据结构等等。

ACM需要的是坚持而不是三分钟热度

大一开班会的时候提及到过大学四年的规划,记得当时选这个的人挺多的,坚持半年的也很多,但是到了大一下学期,一个寒假回来,坚持下来的就没有几个了,而到了最后参加讲座的就更少了。这说明的什么?可能是没有兴趣吧,ACM是一个需要坚持的竞赛活动,不是简简单单的混个三、四个月就可以有成绩的,只因为付出了,才会有后来的回报。

很久以前就听学长们说了一句话

ACM ICPC不应该成为大学生活的全部,但是我们却时常后悔没有把我们的全部投入进去。

很多人常常在失败的时候抱怨自己的队友,把失败归咎于自己的团队,当然也有人把所有的责任推到自己的身上。我们要记住,ACM是三个人的活动,不是你一个人的,更不是你队友的。三个人坚持下来了,我们要的不一定是得到辉煌的成就,最主要的还是那深厚的友谊加上和朋友们一起奋斗的过程。

关于ACM的种种小事

交流是重中之重

成为集训队的成员已经有两年的时光了,在每年新的一轮训练开始时,最经常见到的就是一个新人的队伍,甚至是有一定配合的老队伍的三个人,各自做各自的,从始至终都没有什么交流,说的最多的就是这题过了,这题挂了,或者是你先下来,我先写另外一道,等等。切记一点,ACM是三个人的活动,并不是1+1+1那么简单的,如果三个人各自为战,这和个人活动有什么区别?1+1+1<1是常常遇到的事儿,出现这类问题最主要的原因就是各自为战。

做事要有一个整体规划

到现在,我见到的最多的解题策略,包括我自己曾经用的,都是reading-thinking-coding-thinking-coding-debug-thinking-debug-submit。对于一个中档题来说,这个过程可能需要30到50分钟不等,往往很多人觉得50分钟和30分钟是没区别的。在过题之后估计整个过程,许多人会把实际上是50分钟的时间估计成半小时,然后就觉得时间充裕。不管是做ACM也好,平时做事也罢,有一个非常重要的环节,那就是Programming,这可不是Programmer相关的单词,而是Dynamic Programming中的Programming,它是规划的意思,相同的一个ACM问题,如果你在上机前多花5分钟规划,你可以在coding和debug阶段省下很多的时间。记住,理想的解题过程应该是reading-thinking-programming-coding-debug-submit,甚至对代码能力好的人来说,debug这个环节可以省略。

克服对新知识的抵触心理

第一年训练结束之后,队伍解散,我也开始新知识的储备,那时候对DP有着很大的抵触心理,后来在寒假逼着自己看了几篇DP优化相关的论文,结果虽说不上喜欢上了DP,至少对DP的抵触心理小了很多。世上不存在什么不可能学会的知识,我们要做的仅仅是培养兴趣而已。

代码越短越好 or 写的代码越长说明自己越牛?

我想一定的不少人觉得代码越短越好,或者代码越长说明自己越强。很明显这种想法并没有任何的科学性。coding是一门艺术,拿coding和写文章作对比,可谓大同小异,作为一个团队的成员,我们要做的是使自己的 文章 可读性更强,而不是刻意地去压缩、扩充自己的代码。解题的过程,个人能力差异最小的就是coding在过程,差异最大的是thking和debug的时间。代码比别人的长了点儿,coding多花了时间,但是debug的时候队友可以给自己更多的帮助不是么?

为什么我投入了这么多却没有得到回报?

很多人,包括我自己,都遇到过这类问题。当遇到这类问题的时候,有的人会选择退却,有的人会选择反思,当然也有人选择不管不问,使用以往的方式继续下去。遇到这类问题,我们要做的事就是找到问题的根源,我想最大的一个原因,就是不够专注。何谓专注?专注不是一整天只吃一顿饭,即使逃课也要训练,专注也不是花大量的时间,只学了本来一个小时就可以学会的知识。高中的时候,很多同学问我为什么做作业比他们快,其实高中的时候效率高的原因仅仅是不在做作业的时候听音乐而已(我发现自己没法做到那样的状态了,训练的时候没法做到原来那么专注,有点可惜)。在训练的时候,我习惯把电脑静音,拔去散热器的电源,我不希望散热底座风扇转动的声音影响自己的思考,虽然我的思维很慢。有的人(有时候我也有这样的毛病)喜欢在训练还没结束的时候就在群里得瑟,或者在训练一半的时候发现剩下的题目自己肯定没戏,就放弃了。我觉得这都不是一个好的习惯,养成好的习惯可以让你有更大的成就的。

谈谈ACM的学习氛围

我常见到很多人在群里抱怨题目看不懂,当然也不排除这些题目描述真的写得很渣的原因。如果一套题,特别是好题,你发现自己很多题都看不懂意思的话,那只能说你有点浮躁了。

虽然不愿意这么说,但这却是事实,做ACM最需要的是一个氛围,一个平常十分融洽,训练的时候却严肃的氛围。其实我不喜欢训练的时候开玩笑,以前不少老队员和我说:何老师,你的表情太呆板啦,和我们一样嘻嘻哈哈的多好。我可能习惯了,平时都不会嘻嘻哈哈的,但是我并不反对平时没有训练的时候大家活跃一点,毕竟大家是在一个集体之中,需要更多的沟通交流。我也不反对平时一起玩游戏、一起听音乐、杀人、三国杀,娱乐活动是生活不可缺少的一部分,这我还是知道的。但是在训练的时候得瑟、逛社交网络、在QQ空间里瞎逛就不可取了。

凡事都不会是绝对公平的,不管在什么情况下,不公平的事可谓是屡见不鲜了。copy他人的代码(或者自己以前写的代码),太过于 乐于助人 等等。我想很多人在前期会有想不出来马上就看题解的习惯,慢慢演变成了这样,当他意识到事情的严重性的时候,却很难改正了。甚至有人并没有意识到这里面对自己的危害有多深,而到了最后的赛场才后悔莫及。

SCL到底是好是坏?

SCL,大部分人称其为 模板 模块 标程 等,对很多人来说,可能是比赛场上必不可少的 武器 吧?不过我的观点是能不用就不用,大多数人使用SCL的原因是其中的代码并不是他自己实现的,有可能是google的,或者其他队员、学长实现的。我并不反对这种行为,但是比赛比的就是代码实现能力,至少,你要对这份代码相当熟悉才行。

之所以不推荐用SCL,主要的原因是它会阻碍代码能力的提升,习惯用SCL之后,你会发现自己写代码越来越容易写挂,1Y率大幅度下降,随着自己学的东西越来越多,积累的SCL越多,代码能力就下降的越快。SCL仅仅是为了正式比赛心安的一个工具,而不是训练的工具。

ACM与大学生活

作为ACMer,我认为ACM给我带来最多的好处,那就是充实了我的大学生活,让我喜欢上了看课外书。看书不能囫囵吞枣,否则你可能连原理都掌握不了。此外,最重要的是实践,一个新的算法,要自己试着实现。当然,实现之前一定要理清步骤,另一方面,我们还需要通过和他人的交流,让自己对某方面的知识的理解更进一步。

还有一个和我们大学生活相关的话题,那就是GPA。很多人因为ACM把学业扔了而挂了很多科,这可以说他们把时间全花在ACM上了么?当然不能。曾经问过学长类似的问题,得到的答案就是GPA相比ACM来说,公司虽然看中能力,但是更看中基础课的掌握程度,而GPA就是表现这个的最方便的方式。GPA说明了一个人对待学习的态度,也表现了一个人的学习能力。总而言之,我的建议地能不挂科就不挂科,毕竟挂科后要花更多时间去折腾自己的学业。

最后,想提及一下作息时间的问题,大一大二作息时间一天比一天混乱,特别是周末或者课少的时候,本人熟悉的ACMer中,有90%的是夜猫子,每天2、3点睡觉都是常事,而这样的作息时间导致了白天精神萎靡的情况。最近一直11点睡7点起,上课没有犯困过,感觉良好。

不管怎么说,既然要把ACM作为自己大学生活的全部,那么就认真地投入吧,好好享受这个过程才是最关键的不是么?