说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

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

HTML文档下载 WORD文档下载 PDF文档下载
楼天城在接受采访时称,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年获得了一份在谷歌的工作。他称,他将一直去参赛,因为对于他而言写代码就是种享受,而TopCode的每周比赛只要花费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及时报道比赛的进程。

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

相关阅读:

俄罗斯开发者赢得Facebook Hacker Cup大赛 楼天成获季军

原文来自:In the Olympics of Algorithms, a Russian Keeps Winning Gold

巧用Visual Basic的TIMER控件 VB取得控件绝对Top值 VB如何解决VB中的Grid 控件的打印问题 VB如果自定义 MsgBox 的按钮,标题等 VB如何创建数据绑定控件。 VB如何解决VB中的Grid控件的打印问题 VB如何强制文件对话框再次读取正确的磁盘? VB如何取得RichTextBox控件中光标所在行的值? VB如何设定 MsgBox 在若干时间之后若无回应則自动关闭? VB如何使用VB控件Commom Dialog VB如何用VB6写COM组件(二) VB如何用VB6写COM组件(一) VB如何在VB中使用Delphi的控件 VB如何在运行时动态增加控件 显示和隐藏鼠标-VB资料 VB用ActiveX Control Pad VB用API函数改进ListView 控件的显示效果 用VB6.0中文版进行DHTML程序开发 用VB编写标准CGI程序 用VB编写留言板 用VB播放FLASH动画 用VB开发进程管理软件 VB用WinSock设计Chat程序 运用MSChart,生成统计图形-VB资料 向文本框等等控件的系统右键菜单里追加自己定义的菜单-VB资料 在VB中用定时控件实现长定时操作 在Visual Basic中,在GotFocus事件中快速选定文本 在程序中注册和注销 OCX 控件 -VB资料 在运行时维护DBGRID的栏位宽度-VB资料 VB怎样使用VB开发基于Sybase的C/S软件 VB怎样在运行时动态生成多个相同的控件 可能是低能问题......XXX.aspx在执行子请求出错. 请问:怎样实现不同用户对菜单的分级别访问 [如何上网]原来用WINGATE通过代理服务器上网,现在装LINUX也可以这样吗? 为什么.aspx文件在VS中跟文本没什么两样? create user a identified by a 共享问题 调用应用程序问题 多线程问题:为什么WaitForMultipleObjects()不起作用? 上海买房调查! FasReport 输出文件时,转换成Excel时,不能一列对一列的导出成Excel 的列数 大家安静!小妹搞到了JBuilder9企业版,有没有分可赚? 急问,马上给分!那位GG知道如何设置Exchange Server? win2000专业版中能否共享Win98中的打印机?请问如何设置? 在jsp中调用javabean,提示Attribute value should be quoted怎么回事 如何在DATAWINDOW中实现多选? 我快疯了,帮帮我,还是java.lang.object not found问题。 如何显示 .png 格式图片...高分... odbc连接Access数据库 有一幅图片从页面左边向右边推出,开始时只看到图片的左上角,越往右推,可见区域越大,最后看到整个图片。怎样制作这样一个页面? 有谁碰到过这样的问题吗,指点一下!急! 需要便宜的空间找我!QQ:30390413 VBscript中如何进行字符串比较 大家帮忙看看这段代码 java访问sql server的问题! 我给自己一个要求 菜鸟问题 一个很简单的问题 文本文件与一般文件有什么差别 这样的爱会是真的么??? 各位好!有哪位老兄给我提示一下三级权限控制的制作..先谢了! 这些文件用什么打开??? 一个关于CString的问题 小时候想不明白的几十件事(爆笑) 我给自己一个要求 征求大家意见! 用什么方法判断数据库表格字段中,有无图片啊..在....线...........等............ 就算没有简化的办法,那有没有电路仿真软件能仿真RSC232/485接口、I-7052、I-7060的电路,急需 那位可以提供SQL和ASP中英文对照的文章 存储过程如何既返回数据集又返回一个参数 如何得到当前目录的路径! 谁能帮我推荐一本关于struts的好书? 赛扬级的CPU运行.NET Framework 行不行??? 哪位高手能解释得清楚这条语句是如何工作的:new String(str.getBytes("8859-1"),"gb2312") 急问VC中的声音函数 窗口显示问题 关于使用OLE操作Excel的问题 :( 。。高手帮忙把<br>动态的删除掉! 改变对话框的大小,但不改变位置,怎么实现? 急问VC中的声音函数 奇怪,我实在没招了。。。 动动动画画画???? 脑部海马功能是什么 校斗群考核题目要全,以平常校斗的主题, 怎么写好语文作文 大脑的海马区的作用是?我给忘了! 急My family was excited when I left to ___1___ computers in America,___2___ when I got here I ___3___ life very difficult.My English was good,but it was impossible to keep pace ___4___ my American classmates.Teachers ___5___ my contributions at the 设a,b,c成等差数列求证b+c,c+a,a+b成等差数列 有时候经过一些凉水铺时常看到里面写着这几个字 现在有高级维修电工证,安全电工证,计算机二级证,英语四级,一年工...现在有高级维修电工证,安全电工证,计算机二级证,英语四级,一年工作经验,再就业,待遇如何?我打算在杭州再找一份本专 权威人士对第一次数学危机的看法与评价 急 你好、帮我想一句有内涵的句子嘛.我喜欢一个女生,不要那么直接哈! a/1,b/1,c/1成等差数列证明a/b+c,b/a+c,c/a+b成等差数列对不起分子分母打反了 请各位大侠包含 标准差该用下面那个公式?这两个公式的区别是什么?再说明一下我现在做混凝土强度的评定,需要算混凝土的标准差,公路桥涵技术规范里给的公式是第一个,但是标准差的公式是第二个啊 海马体到底是什么? a,b,c成等差数列,那么证明a^2(b+c),b^2(a+c),c^2(b+c)成等差数列1 数学,标准正态分布,求解,在线等设随机变量X服从标准正态分布N(0,1),求P{0.02 三色堇是什么花,花语是什么? 韩信是什么时期的人物, 初中物理概念题 请各位物理学霸解答!“摩擦力总是阻碍物体运动的”这句话对吗?请举几个例子来证明这话对或错. 蝴蝶花又你叫什么花? 如何做好一个测量工? 关于康乐的 海马体是什么? 已知a,b,c的倒数成等差数列,求证:a/b+c-a,b/c+a-b,c/a+b-c的倒数也成等差数列. 1 一只电能表的表盘上标有3000R/kW.h字样,使他单独工作,测出180s内转盘转了15r,则电流做的功是多少千瓦时?相当于多少J?待测电灯的电功率是多少瓦?2电源电压为15V,已知电阻R=3O欧,且R在电路中1s 好奇,想知道海马体是什么? 已知a、b、c的倒数成等差数列,求证:a/(b+c-a),b/(c+a-b),c/(a+b-c)的倒数也成等差数列.我看了眼睛都花了,这么繁 哥哥姐姐老师们帮帮哈Eight times eight____sixty-four.空里填is 还是are?when+从句+where+从句 作主语是谓语动词用单数还是复数?when+where作主语是谓语动词用单数还是复数?when and where to build the new factory 三色堇花怎么种 外公教我读书一天下午,爸爸(领引带)我去外公家.外公正在小书房里读书,听见我来了,就唤我进去.我看到外公的书桌上(摆排堆)放着一本厚厚的书,上面圈圈点点,(没字空白靠边)处还密密 10()13() 蛊惑()()()()不安 ()里是一个成语 下面的fun函数用以判断n是否是素数,fun函数中有逻辑错,请调试改正 XXX3XXXXXXXXXXX84X6XX21XXXX2XXXXXXXXX4XXXX5XXXXX17XXXXXXXXXXXX1XXXXXXXX2X3XXX5XXX 概括韩信少年时代的小故事,并说出每个故事表现出韩信怎样的性格 上古卷轴5镜子光线角度不会调冰和火的魔法同时用,无论我怎么用光线始终调不好.怎么调都是那一种运动轨迹.三面镜子完全对不上光线. 我一直很纠结.高手快来哈.老师都不会做.Our food ( ),so you should get something to eat next week when you go to town.a.have run outb.is running out c.has been run outd.was running out为什么?讲清楚点.老师都被我弄晕了. 三色堇只有三种颜色么? 上古卷轴5 水面像镜子一样,没有波纹没有打任何材质MOD 用了天际重置 天际优化工具 真实需求等等MOD 现在睡眠平的像镜子,进去有涟漪,感觉就像WOW里的水面一样,油油的.什么原因? 横撇竖横折横横 撇捺 横撇竖横竖横 竖横折横横折竖折折钩横)这是什么字,或者一句话? 三色堇为什么有三种颜色介绍一下原理 怎么才能拿高的语文考场作文分?平时测验都是44-----47,怎么才能稳拿50分? 好的过来帮帮忙呗 有图.第五题 证明:在三角形ABC中,三边a,b,c成等差数列,√a,√b,√c也成等差数列,求证:三角形ABC为正三角形. 朝觐述职是什么意思? 韩信为何不成王(1) 历史上中国最成功的一次攻坚战是那次战役? 蝴蝶花是什么颜色的? 《我发现了 的美》作文600-700左右《我发现了 的美》作文600-700字左右 不要太短700字就行 急快 不要9年级水平的7-8年级的水平 最好是7年级的水平《我发现了 的美》作文600-700字左右 不要太短 五粮液酒的包装盒上写着净含量为550毫升,这里的毫升指的是 包装盒的容积 酒瓶的容积 酒的体积 校斗考核题 阅读 多年不见的一位朋友嫣到家中做客,看到一个精美镜框.她惊奇地发现,里面不是斑斓的油画,不是天然贝壳,也不是脉络清晰的树叶或须爪皆全的昆虫标本,而是一个简简单单的白蝴蝶结,像 描写男生的外貌外表冷漠,内心温暖,年纪二十······ 求校斗考核题目,谢谢 “述职”什么意思?如何做述职? 天时地利人和的实例(历史或现实) 校斗对戏考核题我不要独白,我要的是对戏里的考核题,不要考核管理的题! 请问"述职"是什么意思? 海马体是何器官,有什么作用 求校斗入学题目就是一些校斗考试的问题啊 如何写好语文作文? 国民党“全代会”将召开 马英九:安全浙江省千家污水处理厂年底前实行刷卡排部分院校年年开学菜价要涨 学生期待\“清风”生活用纸全国巡展登陆上海杭州天气转凉进入“栗子季” 排队买迁中央军委自上而下派出巡视组 主要监督湖南希望小学竣工一年被强拆 村民阻拦网友吐槽:在浙江开车好累 常犯开车陋小学生作业字写对被扣分 没教过的字得浙江一夫妻长期异地分居经济AA制 生美国海军世界最大驱逐舰下水【高清组图阿根廷法院支持政府打破媒体垄断迪拜宣布禁放孔明灯巴黎中国电影节开幕首条横跨欧亚海底隧道启用 伦敦坐火车范长龙会见马来西亚国防部长强风暴致荷兰人损失近亿欧元巴西拟立法强制跨国网络巨头建立本土数强风暴袭击荷兰致损近亿欧元“丝绸之路经济带——区域合作的愿景”《中国好声音》电影版海报曝光 吴莫愁什么叫分体式电视?分体式电视3优缺点百度钱包发力移动支付 开始全面补贴穿越时空,邂逅数百年前的京郊古村落之100分客厅摆放攻略,你家的客厅「摆“霾”伏还能这么玩?我读书少你表骗我感觉有大事发生!拉拉财富有重磅消息如何挑选水槽?别让这点小事影响了你的《火星救援》在火星上种土豆:这科学吗想要餐饮有特色,该如何做?无拘束的装修风格,让家安静舒适这些对大学专业的误解会影响你一生!摄友福利汇总 满足一个摄影爱好者的全摄影笔记相机开荒课 佳能EOS 70财经观察:金砖国家新开发银行砥砺前行外套和钢笔都可以做相机 便便可以发信你亲吻我的样子,都是随便一下子温州企业向绍兴市政府提出请求,对法院为什么传统餐饮会越来越难做?EMUI4.0“情景智能”升级 忙碌“供给侧改革”势在必行:去库存压力或金砖国家概念已死?听听当初发明它的高
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘