一个传奇:有个人不断赢得世界算法冠军

原创 2012年11月30日 08:04:19
摘要:楼天城在接受采访时称,Petr Mitrichev能力全面、处事稳重以及准确率很高,是TopCoder前几名选手中,唯一没有明显弱点的选手。是的,这位只有27岁的俄罗斯传奇人物,他赢得了很多编程大赛的冠军,通过这篇文章,我们一起来回顾下这个牛人的传奇故事吧。

Petr Mitrichev全神贯注地比赛

如果俄罗斯总统普京在适当的时候透过克里姆林宫的窗口往外望,或许他有机会看到世界上最好的电脑程序员在河对岸的谷歌莫斯科办公室里工作。

这位世界上最好的电脑程序员是谁?是的,他就是只有27岁的传奇人物Petr Mitrichev,Petr Mitrichev是一名俄罗斯人,虽然他只是工作于谷歌的搜索部门,但他还是赢得了编程冠军头衔。

算法是种另类的美

在众多编程比赛中,大部分电脑爱好者都只是为了追求奖金、旅行机会和到达一个新的高度。“当你在比赛中解决一个问题,你会发现有一种满足感。”,在加利福尼亚州山景城谷歌总部前的草坪上,和蔼可亲但有点苍白的Petr Mitrichev却如此说道。

自2005年Petr Mitrichev从莫斯科国立大学毕业后,他就一直在全球算法编程领域保持领先地位。在这种国际最高规格的编程比赛中,往往涉及无限棋盘游戏或N+1个奶牛哞哞声分贝等级,这通常需要参赛者强悍的数学分析能力和键盘操作速度,而Petr Mitrichev则以他的“短暂停顿”而出名,也就是说,Petr Mitrichev差不多就是在刚看完问题后就开始着手回答问题。

对Petr Mitrichev来说,这类编程比赛犹如在主观世界中提供了一个难得一见的小岛,他说:“这类比赛的美就在于它是完全无意识的,不会受到人类认知的干预”,他还补充到,这是他见过最公平的比赛。

不过并不只是有Petr Mitrichev才能看到算法的美。因此技术公司常利用这种比赛来寻找世界上最聪明和速度最快的程序员,像Facebook和谷歌等巨头就会赞助编程竞赛里的一些顶级赛事。

Petr Mitrichev崭露头角是在他十岁那一年,当时他拿起属于他哥哥的一本计算机编程书,尽管Petr Mitrichev莫斯科家中还没有计算机,但他依然在第二年百位全国高中生编程比赛中获得了第60名的成绩,由于他还只有11岁,评委特地奖励一台电脑给这位少年天才。15岁时,Petr Mitrichev赢得了这个比赛的冠军,不久之后,他开始参加国际大赛,他首次亮相是在北京举办的奥林匹克信息大赛。

编程语言从Pascal换成C#后登顶

Petr Mitrichev获得现在的世界排名则是在加入编程竞赛世界联赛之后,这一系列的每周和年度竞赛是由美国康涅狄格州TopCoder公司举办,它吸引了来自世界各地超过四十万名的程序员参加。而Petr Mitrichev自从把他的编程语言从Pascal换成C#后,他在世界的头名位置从2005保持至今。

这样的技术与风度造就了Petr Mitrichev极客式英雄的形象,每当他贴出一个在线视频时,论坛就会有帖子仔细分析他的每次表现。在规模宏大的年度竞赛中,几百个程序员都聚集在酒店的宴会厅,大厅的大屏幕都会实况直播参赛者的电脑屏幕。

“当观众看到Petr Mitrichev在比赛中出现一个Bug,后来再次看到他修复这个Bug时,围观人群总是出现一阵骚动”TopCoder CTO Mike Lydon如此说到,他继续称,对于外行这些没什么可看的,但对这些现场观众而言却是如此的迷人。

比赛中的问题往往涉及描述物理的状况然后用数学方式表达出来,而这就需要参赛者现场写一个算法。比如Petr Mitrichev最近参赛的一个问题就是,在一个无限的国际跳棋中预测某个棋子的位置,参赛者写的程序只要能够正确处理试验数据就可以得分。而在有些比赛中还包括一个挑战阶段,提交数据让竞争对手的程序出错便可得分。

在这样的竞赛中当然也有奖金可拿,头等奖金达2.5万美元(Petr Mitrichev获得过好几次),除此之外,参赛的程序员还可以被硅谷的一些公司相中,因此许多顶尖的程序员都获得了高薪工作。

Petr Mitrichev不同寻常的地方在于,他会一直参加比赛然后获得冠军,即使他在2007年获得了一份在谷歌的工作。他称,他将一直去参赛,因为对于他而言写代码就是种享受,而TopCoder的每周比赛只要花费90分钟即可,而这点时间你可以看一个电视节目或选择参赛。

据悉Petr Mitrichev在谷歌从事改善搜索的工作,他称,这非常不容易,因为绝大多数简单的技术已经得到了应用,同时包括网页页面、标志性的算法都由谷歌创始人搞定了,而现在改进搜索结果,主要是涉及更细微的调整,如从用户的搜索条件中发现同义词或其他语言技巧来提取额外的意思等。

即便是如此,Petr Mitrichev也是一股不可忽视的力量,在2011年,他赢得了Facebook首届编程比赛(也就是现在的Facebook Hacker Cup)的冠军。

被超越,但依然是传奇

提到算法比赛和Petr Mitrichev,国内的人们或许会立马联想到楼天城“楼教主”,是的,作为ACM/ICPC全球总决赛第二名 、Google编程挑战第一名以及2011、2012年 Facebook Hacker Cup的季军,他在读大学时就被冠以中国公认的大学生计算机编程第一人,成为国内众多程序员所称赞的传奇。

楼天城在接受CSDN记者邮件采访时对Petr Mitrichev评论称,Petr在竞赛中能力表现的很全面,他处事稳重,有很高的准确率,对于各种类型的问题都有很好的洞察力和判断力,或者更精确地说,他是TopCoder前几名选手中,唯一没有明显弱点的选手。

另外楼教主还表示,Petr很重视也很愿意与其他选手交流和分享,Petr在赛后经常回答一些新人的问题,并分享自己比赛的视频供大家交流学习,甚至将自己竞赛的经历写下跟大家分享。就算在他没有参加的现场比赛过程中,Petr也会写blog及时报道比赛的进程。

需要指出的是,在TopcoderCodesforce等编程竞赛的网站上,Petr Mitrichev目前排名已不再是第一名,现在他已被白俄罗斯的18岁“小将”Gennady Korotkevich取代,他同样也在国际信息学奥林匹克竞赛中获得了许多金牌,而Gennady Korotkevich在IOI获得银牌时才11岁,尽管如此,Petr Mitrichev在这个领域仍然是一个传奇。

一个传奇:有个人不断赢得世界算法冠军

发表于2012-11-28 06:57| 次阅读| 来源MIT Technology Review| 0 条评论| 作者Tom Simonite 算法人物程序员 楼天城在接受采访时...
  • shuimuqingyi
  • shuimuqingyi
  • 2013年01月07日 12:41
  • 928

97年世界编程大赛一等奖作品代码--太牛了,偶像!

97年世界编程大赛一等奖作品代码--太牛了,偶像! 转载▼ 这个程序(omni.com)是97年的Mekka ’97 4K Intro比赛的一等奖作品, 整个程序全长40...
  • yippeelyl
  • yippeelyl
  • 2015年05月08日 07:29
  • 2947

《凤凰项目 一个IT运维的故事传奇》读后感

《凤凰项目 一个IT运维的故事传奇》   最近读了《凤凰项目-一个IT运维的传奇故事》,本书讲了一个IT运维经理临危受命,通过三步工作法,以及同事间协作帮助的情况下,拯救了一家历史悠久的汽车配件...
  • zhaole524
  • zhaole524
  • 2016年09月08日 00:30
  • 4034

算法篇-10-回溯法-工作分配&世界名画监视

本系列所有代码https://github.com/YIWANFENG/Algorithm-github 工作分配 n个工作分给n个人,将i工作给j号人所需费用为c[i][j],设计一算法为每人分...
  • hffhjh111
  • hffhjh111
  • 2016年12月27日 21:49
  • 678

改变世界的9大算法--PageRank

“PageRank”一语双关:既是网页排名的算法,也是该方法的主要发明者 拉里 ▪ 佩奇. 首先来了解一下”超链接把戏“。超链接,在1945年就已经出现了,是搜索引擎用来排名的重要工具之一,而且是谷...
  • L_rollback
  • L_rollback
  • 2016年10月09日 11:57
  • 410

灰度世界算法(Gray World Algorithm)

人的视觉系统具有颜色恒常性,能从变化的光照环境和成像条件下获取物体表面颜色的不变特性,但成像设备不具有这样的调节功能, 不同的光照环境会导致采集的图像颜色与真实颜色存在一定程度的偏差,需要选择合适的颜...
  • u010839382
  • u010839382
  • 2014年12月07日 18:40
  • 5358

中国大学生编程第一人-楼天城 | 世界顶尖黑客、曾被百度、脸书谷歌青睐

有「中国大学生计算机编程第一人」的称号,也被参加竞赛的学子们敬称为「楼教主」。李开复说他是未来推动中国互联网产业发展的中流砥柱! 他的传奇经历一直激励着众多年轻学子 他的老师是美籍...
  • fRF0lw4
  • fRF0lw4
  • 2017年11月27日 00:00
  • 382

游戏数据分析核心数据和算法公式详解

原文出处:http://www.sfw.cn/xinwen/464130.html   一、运营数据   (1)平均同时在线人数(ACU: Average concurrent use...
  • kenkao
  • kenkao
  • 2015年03月04日 18:11
  • 1224

统治世界的十大算法

软件正在统治世界。而软件的核心则是算法。算法千千万万,又有哪些算法属于“皇冠上的珍珠”呢?Marcos Otero 给出了他的看法。 什么是算法? 通俗而言,算法是一个定义明确的计算过...
  • abcd1f2
  • abcd1f2
  • 2015年08月07日 23:32
  • 354

信数金服决策引擎分享(一):来聊聊冠军/挑战者试验,一个数字游戏

自动化决策与冠军/挑战者试验        自动化决策最有价值之处在于可以迅速的根据业务变化改变底层的决策逻辑。这些业务变化可能来自于监管的调整、竞争压力或单纯的商业机会。决策的修改需要有测试同步跟进...
  • xinshucredit
  • xinshucredit
  • 2017年12月14日 18:45
  • 153
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一个传奇:有个人不断赢得世界算法冠军
举报原因:
原因补充:

(最多只允许输入30个字)