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

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

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

自动开始上次关机时关闭的应用 -VB资料 自动装入注册设置 -VB资料 自己编程模拟 MouseEnter,MouseExit 事件 -VB资料 走进VB6啃一块骨头 做成一个时间限制的测试版 -VB资料 PHP中利用jQuery实现SWF图像上传和裁剪 VB.NET或C#将DataSet快速导出到Excel中 HashSet的equals和hashCode重写问题 PendingIntent实现原理和代码 IntentService实现原理及内部代码 AsyncTask实现原理和内部代码 Neither user nor current process错误 ListView的右边滚动滑块启用方法 Live Wallpaper动态壁纸开发 控制软键盘显示和隐藏 设置Activity大小不再全屏原理 Android面试题,看看你基础如何? Android Canvas绘图抗锯齿解决方法 Android xliff和字符串资源 android.hardware.USB类介绍 Android开发经验谈之应用间数据共享 android_asset这个URL详细使用方法 Android 2.3系统自带高清UI图标下载 设置ScrollView滚动条的颜色 WakeLock使用方法示例代码 Concurrent并发库常见问题总结 Android数据库SQLite性能优化技巧 Android开发之Java设计模式基础篇 Android开发之Java设计模式入门篇 Android开发之Java设计模式 Android开发之Java并发包集合类性能分析 初学者,ADO数据库 请问WIN2000 SERVER 文件服务器怎么配置 ???公司要求。。。 请问各位大侠,怎么样实现:点击链接出现一个新的窗口 在控制台下用VC7的编译器编译C++文件,总说iostream出错,不包括路径集 请教问题, 做工资卡用的银行卡和普通的银行卡有什么区别? AbstractMethodError异常 只要能聊天,qq最少需那些关联文件?? 要求只能是数字的正则表达式怎么写阿? 求助:无法生成可执行的文件 inet_ntoa()如何给参数赋值 关于调用word制作多页表格的问题。 学图前,要学些什么? 品牌机的驱动竟然会装出问号 各位大哥,系统表sysprocesses变成用户表了,如何回去呀 原创:::::::::::::::软件开发--------大挽版 Table服務器控件可不可以將它賦值給TableRow 對象? 如何实现CSDN论坛左边菜单的显示和隐藏???? 关于数据库远程连接的问题 品牌机的驱动竟然会装出问号 java程序中有没有让系统重新启动的类呢?!有什么办法呢?!! 大虾请进 哪里有数据结构的完整例子? java程序中有没有让系统重新启动的类呢?!有什么办法呢?!! 2000高级服务器系统不见软驱盘 请各位大虾帮帮忙??? 急!!可执行文件的问题 无法在workspaces内 target,是怎么回事? 好烦啊,我想打人! 网恋失败,散分. 到底什么才是web service啊??:( 请问一个大利服务器的问题 请教,在vfp中怎么样可以检索一张表的字段名呀? 突然觉得好想有一个女人 1 当页面被刷新时,js1.js会不会被重新下载 程序WinExec“Internet选项”,进行设置代理,怎么样才能把Internet选项的窗口隐藏? 1 急:在asp.net中如何用C#或VB.net终止页面的执行? 用存储过程使sql服务器死过去! 看到书中的一句话: 汇编语言中有三个宏指令语句, 它们用于输入、输出及终止程序的运行。 请问什么叫做宏令语句,请帮小弟用简单的语言 在PowerPoint中,如何实现倒计时的显示? 请问MIS系统到底是何概念?还有三层分布体系,到底是什么含义???为什么需要中间件?? 汉字五笔输入法中4.5版与5.0版及86版等的区别在那里?为何有些汉字有全拼中可以打出而在五笔中却打不出? 程序WinExec(“Internet选项”,...),怎么样才能把Internet选项的窗口隐藏? 关于当今软件定价 关于DataAdaptor.Update的疑问 关于手机铃声 “string对象是不可改变的”,这句话该怎么理解? RadioGroup的项怎样水平排列? ASP.Net 调用SQL Server 存储过程的参数问题 吐血求一解决办法!在线等,不睡觉了,~~~~ 象山话:见鳖句, 大意失荆州发生在哪个朝代十万火急 表达心中没有任何感悟的诗句或句子,最好含蓄点! 大意失荆州这个历史故事发生在什么朝代 《你一定会听见的》中你开始微笑,轻轻的笑,大声的笑,这时候,你一定会听见,这个世界,也跟你欢笑.对句子谈谈你的理解越快越好~ 仿写句子:父亲是一本书,需要你敞开心灵认真感悟. "大意失荆州"这个历史故事发生在什么朝代? “大意失荆州”这个历史故事发生在哪个朝代 “大意失荆州”这个历史发生在( )朝代? 如下表,从左到右在每个小格子中都填入一个整数,使得其中任意三个相邻格子中所填整数之和都相等,则第 2如下表,从左到右在每个小格子中都填入一个整数,使得其中任意三个相邻格子中所填 如下表,从左到右在每个小格子中都填入一个整数,使得其中任意三个相邻格子中所填整数之和都相等,则第2011个格子中的数是多少? 3 a b c -1 ( ) ( ) ( ) 2 .. 美国芝加哥降初雪 创76年来最早降雪埃及教堂婚礼遭枪击多人伤亡 过渡政权美国警察将玩具枪看成突击步枪 误杀1美国共和党遭保守派绑架 民主党有望夺伊朗就核问题谈判建议案遭曝光 国内强美14岁中学生被控谋杀女教师 48小美日澳拟举行联合军事演习 日媒称或为美媒指俄文化中心在美招募间谍 俄官方美研究人员观测到最古老银河 距今约1越南一中学发生越战遗留废弹爆炸 致1美国警察将玩具枪看成突击步枪 误杀1开发一个景区 带动一方百姓公园古建不是私人会所的“青纱帐”照明灯具防火措施斯里兰卡山体滑坡清理落叶垃圾区政协机关党组理论学习中心组传达 学“菜篮子”直销车进社区阿里创先争优强基础惠民生活动综述我区最大群众文体中心通过验收邀请专家进村义诊坚持党的领导 推进依法治藏 夯实改革斗武仙慈悲命格牧王风四的异次元生活冰封之界打破虚空之后小李正传不死的曦乃玉皇大帝都市行枫香树传奇千喜神话对松山旅游五大夫松旅游柏洞旅游五莲泉旅游马跑泉旅游铁壁峰旅游香港老大街旅游沈阳怪坡滑雪场旅游紫谷伊甸园旅游金刚舍利塔旅游福严寺旅游
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘