平顶山求职网:天下顶级选手的刷题之道

admin 6个月前 (05-11) 科技 48 0

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~

,

皇冠会员APP

皇冠体育APP是一个开放皇冠代理APP下载、皇冠会员APP下载、皇冠线路APP下载、皇冠登录APP下载的平台,皇冠体育APP上最新登录线路、新2皇冠网址更新最快,皇冠体育APP开放皇冠会员注册、皇冠代理开户等业务。

皇冠APP声明:该文看法仅代表作者自己,与本平台无关。转载请注明:平顶山求职网:天下顶级选手的刷题之道

网友评论

  • (*)

最新评论

文章归档

站点信息

  • 文章总数:526
  • 页面总数:0
  • 分类总数:8
  • 标签总数:961
  • 评论总数:152
  • 浏览总数:3753