一位ACMER过来人的经验

刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练?

       我想说下我的理解。
       很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。

       我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。

       其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的时间,

       我们训练的目的是什么?我觉得有四点
       1、提高编程能力
       2、学习算法
,(读书,读论文,包括做一些题目验证)
       3、准备好面临将到来的挑战(熟悉题型,调整心态)
       4、启发思维。

       这里四个目的,从训练的角度上,重要性逐次递减;为什么呢?
       因为前面的因素是后面的基础。而是后面的目的,想达成越为不易。我觉得前3者能保证你ac掉你能做的题,即使难题始终不会做,也可以ac掉中等偏难的题目。

        而需要一定思维难度的题,要以前三者为基础而且属于训练的后期,中期只能作为偶尔调节。当然,我思维也烂得要死,对这点没什么发言权,大家可以鄙视我。

 

       我这里想主要说下第2点。

       对于算法,我发现,很多我们这样的弱校ACMer选手没有侧重好算法的学习。
       下面要讲的几点,可能都很老套,但我想以035对比我自己的例子给大家做说明。

       <1>算法学习是ACM比赛所要推广或者要提倡的一个方面 
       记得曾经路过某人的blog,上面说他作比赛的时候遇到了一个dijkstra,他没做出来,然后评论到(大意):我才不会花时间去搞明白“这种”算法。 “这种”也许有可能是指:没什么实用性,对吧,这样我就不想评论了(又是有关科学和工程的讨论)。但起码有一点需要明确的:ACM-ICPC比赛时关于计算机科学的比赛,计算机科学是算法的科学,计算机算法中dijkstra有着重要的实际和启发意义,所以比赛一定要考。
       你参加这个比赛,要拿奖,就必须学习这种算法。你也许觉得你智商很高,但ACM-ICPC比赛本身不是智力比赛,比赛就是要让你去学习这些东西,所以,如果你不想学的话,我觉得也没有必要参加。说道这,可能偏题有点远,但是希望以上的分析能得出这样一个基础结论:不想学好算法,那没有必要来比赛。

       <2>用模板是不好的 
       现在很多我们弱校的ACM-ICPC选手比较依赖模板,说实话,我也很依赖,但是我起码知道一点,这样是不对的,某种意义上说,这是你没有把算法学明白的一种表现。而且也严重影响编码速度。在我见过的huicpc035参加过的比赛中,他从来没有看过模板,全部现场敲,有一次比赛有个图强连通分量+缩点+染色+什么的题去了,我在他们机房做,我则抄模板,结果总共敲了1个半小时,而035明确算法之后,啪啦啪啦,估计30多分钟就敲完了。这里顺便八卦一下他:我和kevin以前去湖大集训队玩的时候,给他取了个外号——打字猛男(他应该还不知道)。因为他敲键盘的声音特别大特别快,呵呵。

       我觉得他敲代码的时间没有浪费,某牛曾说:因为每次敲都有可能有不同的错误,所以不用模板是好习惯。我最开始学dancing link的的时候,自己敲出了代码,然后接下来的几道题部分参考了以前的代码,后来基本上是直接copy。现在,当别人问我dancing link算法或有关的题目的时候,我已经是一脸茫然。

       所以,用模板是不好的,有时候由于某些原因可能你用了模板,但你起码要知道这要做是不对的,并且有机会要改正。

       <3>需要深入学习 
       像 ACRush、zzy、ahyangyi...等等国家队的天才们,本身难以说我们与他们之间有什么可比性。但是他们的学习方法应该还是值得借鉴的,他们的学习方法当然我们得不到言传身教,但是从他们在国家队集训的论文中和他们搞完ACM-ICPC以后的轨迹中,可以有所体现。那就是:深入学习。

       其实这点我来讲可能还是不够有力,因为我这方面也很欠缺,我尽量说下我的想法。

       首先,觉得ACMer学算法不应停留在看看代码实现这个层面,在算法思想上要有清醒的认识,在正确性分析上要也应该要有较好的逻辑。因为网上的代码的实现上的一些细枝末节很可能掩盖了算法本身有的简洁性、美感和思想。因而丧失了对算法整体上的一些认识。还拿dijkstra算法打比方,有些算法不是基于
dijskstra的直接建模,而是需要你修改这个算法,这时你对算法没有真正理解的话,也就一筹莫展了。

       我为什么老说Dijkstra算法,因为确实很多人都只知道用模板,而且模板还不好,在我看到的Dijkstra实现中,只有czyuan_acm的代码写得好。不是说其他的不对,但确实是有问题,投机取巧了的。

       所以,要阅读论文和书籍,尤其与英文书籍,窥到它的本质。另一方面,只有这样,你学的的东西才能在ACM-ICPC以外,给你一定的启发——否则你会迅速忘掉它的。

       据我所知,035起码阅读了几十篇集训队论文,orzorzorz,而且切掉了例题。

       <4>独立思考 
       这点我也很惭愧,因为我也是缺乏独立思考的。很多题我不会了就去搜解题报告,所以反而我的搜资料能力变得特别强。035和许多大牛在这点上做的比我好多了,他们遇到题不会的时候,也不会很急于把题目做出来,可能每隔一段时间又拿出来想一次,总有一天想通了,之后这一类型的题目基本上也就没有什么问题了。

       而我恰恰比较“虚荣”,做到的题目不会不太愿意想太久,就想尽量快些AC,于是急于看解题报告,这样导致的一个问题就是有些重要的东西解题报告中没有提到,而我也没去想就把他们忽略了,这样,我还是不会做。我和035讨论问题的时候,我不会一般就直接找他要代码,但是他不懂的时候,顶多问我大体的思路,而绝对不会要代码的。

       在去年ACM赛区尾声的时候,我发现035做中难题的能力已经明显超过我一个档次。看他现在做的题目,已然是相当变态,几乎是都100以下人ac,这些题目我看了基本上没什么想法,更要命的时,解题报告也搜不到。035目前的状态让我想起一个人,不知道大家知道不:wangfangbob,他切bt题的能力也是令人汗颜的。

       <5>做有意义的题 
       1.是不要做水题,这里的水题定义为:一眼就能看出做法,而且中途的实现可以预计没有太多问题的题目。
       2.是做能够强化你最近学到的东西的题目
       3.你不会但你应该会的题目。
       这同时也是在说,某些没太多代表性的题目可以少做,因为对比赛帮助不大。(当然我这个参加比赛的目的很功利,非功利主义者另当别论)刚才,我把我在poj上的号和他的号对比了下,他ac而我没ac的基本上是难题,我ac他没ac的一般是水题,看得我想哭,5555。

       补充一点:ac的人多的并不一定代表着水题,有些几千人ac的题目,在现场赛中ac的人很少,这样的题目往往是有一定思维难度且编码不难的好题,这种题目要认真做,某个学长说:经典的题目啊,只有那么多,做一道,就少一道。

       <6>估算好某种训练所需要的时间 
       我觉得我学网络流就是一个例子,我在大概赛区赛之前2个月开始学习网络流,1个月前开始学习费用流,但是对于我来讲,这两个月培养出来的网络流思维还是不够(虽然也做了不少题),特别是,这种题目往往作为中难的题目出现,不会让你随便水的,于是,北京赛区的那道网络流当时就没有想出来——功利地说,学习网络流没有得到好的效果。

       所以,现在来看,当时其实我可以不搞网络流。如果要学一种比较有难度的东西,并且还必须把他搞好,应该较早地,全面地学习,必须长期的训练以培养这种思维。打个比方,如果你微积分平时不学,仅仅考试前一周狂做题目,我觉得上90分是很困难的。
       当然,这要根据个人情况而定,我的理解能力应该说是中等水平,如果牛的话应该可以更快地学好。

       <7>有关训练的度 
       我有时候通宵刷体,这里我不知道huicpc035有没有这个习惯,不过我通宵的时候没见到他通宵。
我觉得其实通宵刷体,或者太长时间地做题,还是不好的。我们为什么会这样有热情的做题呢,因为我们有兴趣;但是一个人的成功不仅仅依赖于兴趣,还要依赖于自控。这和打游戏是一个道理,游戏太有趣以至于我们常常通宵——ICPC题目也太有趣,所以有时候通宵。而且很多时候是,由于一道题AC不掉,所以赌气一定要搞定才睡觉,这样一不小心,就通宵了。
       其实我明白,通宵不一定效果好,这仅仅说明了你兴趣很高涨而已。通宵往往会打乱你的时间安排,打乱你的生物钟,进而影响你短期或是中期的训练计划。而且,疲惫的状态下做题,你往往只有ac题目的欲望,而完全丧失了ac题目的灵气。所以,我建议,ACMer一定要合理安排作息,能够自控,这样不仅仅对你做 ACM-ICPC有好处。
       总之,有效训练是很重要,只有通过有效的训练你才能获得你参加这个比赛应得的东西。

       还有就是,除了035以外,另一个值得大家学习的就是richardxx——我也很佩服,我并不觉得他是天才,我觉得他以全方位的努力让他自己变得优秀,大家看他的blog可以看到他的学习历程。

       最后要说下刻苦训练这一点,这个我主要想说给我们学校的acm队员:
       客观的说,我们学校很多名校落榜生(我相比而言是水进的)。确实都蛮聪明的,但再聪明也比不上ACRush吧?人家可是SGU都切满了!ACM不是智力测试,不是你什么都不做就可以天上掉馅饼的。当然我不是说题目一定要做多少多少道,但如果你觉得你可以一心二用,从概率上来讲,你百分之九十地错了,我是个工科生,我相信概率而非奇迹。

       我觉得035这方面也是值得我们学习的,我比较喜欢扯淡,有时候聊题目的时候也经常不小心就去扯其他话题去了,在学习的时候,035是坚决不多聊乱七八糟的东西的,除了讨论上QQ,平时据我观察都是残酷地训练。现在回想起来,我有点后悔,QQ上和网上花掉的时间用来学习新的东西,也许结果会更好。

       

       ACM-ICPC绝不是大学生活的全部,也不是搞算法的全部,你大可以花时间去做其他研究,做项目,或者参加学生工作(我更欣赏那些对人生和职业有良好规划的ACMer);但是,如果你搞ICPC的那段时间你不是全部投入,那的在ACM-ICPC生涯中,将只有后悔。

时间: 2024-11-03 05:40:49

一位ACMER过来人的经验的相关文章

一位五年工作经验架构师的感悟

写给五年陈的自己 写周报,写的兴起,编写周报,还边用虎跑泉,泡铁观音喝.自己写周报的习惯还是要改一改,自己是个性情中人,写个周报也透露了太多情感在周报里.有很多人肯定觉得不好,也许以后我也会改,改的越来越干练,掏心的话少说. 兴奋了,喝了茶,睡不着了.灵感闪动,本周是个值得纪念的日子,写个文章纪念下过去. 回想这一路路走来,还是很感恩收获的一切,我渐渐从一名菜鸟,成长为一位架构师,记得毕业的时候我给自己定的目标是:五年要成为一方面的专家.虽然,实际的成长比这个慢了两年,但是我还是庆幸自己当初果断

一位站长的seo经验分享

随着搜索引擎的算法越来越完善,对于网站的质量也有了更高的要求,这对于用户来说是好事,但对于我们这些站长说五无疑又加大了工作量.各大搜索引擎已经把用户体验放在首位,过去投机取巧的方法不在起作用,为了能够保证网站的排名,只能老老实实的修改自己的网站,使之能够更加符合浏览者的口味,我和大家分享一下我自己优化网站的一些心得,希望能对大家有所帮助. 1.选择的主机空间要追求"快"和"稳",这是一个老生长谈的问题,还是有不少的站长在犯错,尤其是新站长,我身边的一个朋友可是有亲身

新人与三年经验的交互设计师有多大的差距?

  刚开始实习的时候,师兄告诉我成长最快的方式就是:偷学其他前辈的本领--这不用说我也知道啦,当然不能说偷这么难听,仔细观察平时前辈的工作方式和状态,就会有莫大的收获. 首先,让我不要脸地先把自己定义成一个0.5年工作经验的新人,而我的师姐,则正好是一位满三年工作经验的资深交互设计师.所以,让我仅从一个后辈的眼光,说说我所看到的那些差距. 最先感知到的,是极高的业务熟悉度 作为一名新进实习生,本身又不是电商产品的重度用户,对业务自然是非常不熟悉的.刚接到的一些任务,最困扰我的一个方面就是『设计界

UC创始人总结移动互联网五大坑:权威跟经验不靠谱

UC创始人总结移动互联网五大坑:权威跟经验不靠谱文/金错刀 来自微信号:ijincuodao这是UC创始人何小鹏在创新派主办PMx沙龙上的一次主题演讲,从产品经理的角度深度挖掘了移动互联网创新的那些坑,很干货,也很毁三观:1.权威跟经验不靠谱.2.先超后抄不靠谱.3.极客用户也不太靠谱.4.光看数据不靠谱.5.单点的专注不靠谱.在波诡云谲的移动互联网新战场,什么才是靠谱的创新武器?口述:何小鹏 UC优视创始人.总裁移动互联网创新的那些坑,实际上是UC和很多公司在过去所犯的一些错误.有些坑,我们甚

草根站长运营资源站的经验分享

中介交易 SEO诊断 淘宝客 云主机 技术大厅 网易科技在<2009中国站长生存报告>里说:"有60%的个人站长已经实现盈利,主要的盈利方式为电子商务和收取会员服务费,月均收入为2661元."且不说水分如何,至少我们可以看到,随着中国互联网环境的逐渐成熟,在网络上淘金的草根站长们越来越多的收获了回报,这是一件可喜的好事. 作为犹如千军万马的草根站长中的一员,我在这个圈子也已经呆了很久了,相信很多草根站长都和我一样,经历过挫折,也品尝过喜悦,有过被挂马的痛苦,也有过短期暴利的

总结六条对我们学习Linux系统有用的忠告

接触linux需要的是端正自己的态度,这个玩意可不是一天两天就能拿得下的.学习个基础,能装系统.能装常见服务.能编译.能配置存储空间.能配置系统参数.能简单查看系统负载等基本够用.但这些只保证能做机房运维,真正和进阶的运维工作不在机房,真正的运维工作也不仅仅只是Linux.Linux只是基于Linux系统运行环境的基础知识,衡量一个好的Linux系统下运维工程师也不一定非得用Linux知识的深浅,当然Linux钻研得越深越好. 还要看工作内容,就拿我来说作为一个机房运维维护人员,机房运维分很多种

写给四年前刚开始编程的自己

2009年9月,进入大学的第一天,开始了我正式的软件工程的学习.为什么是正式的呢,因为之前虽然也写过代码,但完全是出于兴趣,想到什么就学什么,毫无章法.后来来到了北交大,进入了据说还不错的软件学院,有了一群志同道合的朋友,一位位用心良苦的老师,踏上了一个"程序员"的冒险旅程.现在,我在美国密苏里大学读计算机硕士,回首自己走过来的这四年,错过了很多,也明白了很多,收获了很多,对软件和计算机渐渐有了自己的认识,更重要的是,发现了自己越来越多的缺陷与不足.有些当年认为用处不大而忽略掉的东西,

如果你做的事情毫不费力,就是在浪费时间

原文出处: 钛媒体   欢迎分享原创到伯乐头条 曾担任苹果副总裁的Roizen女士提出了八条职业原则,其中关于创业她说:很多怀有雄心壮志的人力求消除工作中的困难,顺利到达梦想彼岸,这是不对的.现实情况是,即使你真的轻松成功,你也会感到无聊.所以,找点困难的事情做吧.创业的美妙之处正在于其艰难.没有安全可言,没有稳定的收入,你必须完全靠自己.   注:本文作者Heidi Roizen系DFJ Venture合伙人,曾任苹果公司主管开发者关系的高级副总裁,女性创业者.   Heidi Roizen女

李开复:刚毕业就创业难成功

大学生创业不是光有热情就可以.CFP供图 李开复 冷清的创业咨询展台. 尽管有关部门高调地鼓励大学生毕业后选择创业,但有关专家则呼吁学生要"更慎重地抉择",不少曾热衷创业的年轻人如今"回归理性" 2011年的毕业季已经来临,在毕业后的众多选项中,"创业"的排位却仿佛不断靠后. 为支持大学生创业,国家各级政府的有关部门相继出台了许多优惠政策,涉及融资.税收.创业培训.创业指导等诸多方面,以上海地区为例,应届大学毕业生创业可享受免费风险评估.免费政策