dreamoon,知名中国台湾籍ACM选手,此为他的codeforces曲线:
关于中间突降的那段,还有个小故事:
当时dreamoon已经是世界上的顶级选手,甚至前一场的div1他排名第3!(当时cf的分制和现在不同,所以现在看起来只是个红名)
由于他没有拿到过div2的第一名,于是决定一直故意掉分使自己有资格打级别较低的div2场。
这个机会终于到来,but当dreamoon决定在这一场暴露大佬本质并拿下第一之时……他被狙了。
没错,被一个更牛逼的神仙开个小号调戏了……
回归正题来讲。
dreamoon作为一个世界顶级选手,罕见地给全世界众萌新发放了福利!本期为他在codeforces上的blog:If you ask me how to improve your algorithm competition skill, I will give you the link of this blog.(如果你问我如何提高算法竞赛水平,我将给你这篇博客的链接),原文链接为:http://codeforces.com/blog/entry/16599
以下为AlphaWA的翻译,如有不准确之处,见谅;另,博客下的讨论请读者移步原文链接查看,此处就不做提供了。
正文:
最近一年有许多人在发消息问我同样的问题,所以我决定创建这篇博客。
丑话说在前头,读完这篇博客你可能会感到失望,因为我并不知道什么特殊的捷径。其实我的学习方式浪费了我许多许多时间。
以下是你应该已经知道的两个基本点:
1.练习、练习、不断地练习!思考并解决题目花费了我许多时间,我觉得平均一天我要花5个小时在这上面。
2.与强者结交。我认识很多高水平选手,比如: arosusti, kelvin, peter5021(0O0o00OO0Oo0o0Oo), seanwu, Shik, takaramono, tmt514, ...如果我遇到那种几个星期都想不出来的题,我基本上都能从朋友们那里得到解答。
然后我说一下我自己怎么训练的。
我刷题的时候可能有两种刷题顺序:
1.从解决人数最多的题目开始;
2.做题号相连的题目并尝试全部解决他们。
我不知道哪种更好一点,但我经常改变策略。然后当我觉得这个OJ已经没什么我能解决的题目以后,我会换个OJ继续这么做。
实际上我觉得刷题顺序对我来说并不是很重要。当我要阅读并解决某OJ上90%的题目时,你觉得顺序还重要吗?我真不知道哪种顺序是最好的,所以我把大多数题都做了。
列几个我用的OJ吧(一些中国台湾的OJ不对外开放就不列了啊):
1.Codeforces。我认为cf是现在最好的OJ。好用,并且大部分题目都有教程。
2.Topcoder。tc上有很多好题。甚至有时我觉得某些250分的题都很巧妙。这上的大多数题也有教程。
3.SGU。我觉得sgu是最难的OJ了。上面很多题都要用到不常见的技巧。
4.Timus。这个OJ上有很多较难的比赛,我认为对团队训练有益。
5.ProjectEuler。这上有很多好的数学题。而且你解题后也可以在论坛上看看别人是怎么解决这个问题的。
我认为平时练习和正式比赛是两种完全不同的感觉。所以有时我会在OJ上随机选一些题目形成一个题集然后设定时间限制,来训练我自己。但是现在Codeforces已经有了虚拟比赛的功能,所以这件事我们可以在cf上更简单地完成。
我不按专题刷题。正相反,我是在遇到一道不会的题目时再去学这个题目相关的专题。我会问朋友们这个题跟哪些专题相关,然后去谷歌一下。(译者注:一般后期都是这样刷的,显然你前期交不到大佬朋友……所以大家适当汲取,切忌邯郸学步)
很多时候即使我能解决这道题我也会阅读一下别人的AC代码。有时我们会发现一个完全不同的解决方案,可能是时间复杂度更低,也可能是代码更短。
我也没什么特殊的网站和学习资料了,就是遇到了就google吧。
这就是我学习算法竞赛的所有方法了。
END~