楼天城百度 楼天城 百度之星唯一的卫冕冠军

2017-08-10
字体:
浏览:
文章简介:"十年坚持,助您成长--2014百度之星程序设计大赛"于本月6日正式启动,同时开始接受网上报名.在过去的九年中,百度之星赛场涌现出了众多天赋

“十年坚持,助您成长——2014百度之星程序设计大赛”于本月6日正式启动,同时开始接受网上报名。在过去的九年中,百度之星赛场涌现出了众多天赋异禀的选手,他们在赛场上过关斩将、挥斥方遒,将智力和技术完美结合,写出的代码让对手为之惊叹。而在赛场之外,他们却有着不同的一面。

2005、2006年两届冠军得主楼天城,与百度之星有着不解之缘。三年参赛、两届冠军的经历让他对百度之星留下了良好的印象,接下来的两年他继续参与到了百度之星大赛中,不过身份从选手转变成了命题者。回忆起那些年与百度之星的那些事,“楼教主”依然记忆犹新。

德才兼备终成“教主”

“楼教主”曾是中国大学生计算机编程界里名震四方的角色,师从图灵奖得主姚期智院士的楼天城当时被奉为“中国公认的大学生计算机编程第一人”。

年纪轻轻便在国内外编程比赛锋芒毕露,楼天城拥有让人惊叹的辉煌履历,其中包括:国际信息学奥赛金牌、两届百度程序设计大赛冠军、两届Google全球编程挑战赛冠军、至今排名TopCoder全球第五……风头一时无两。当时网络盛议:“杭州出牛人,名曰楼天城。”

“教主”除了拥有超强的专业能力外,同时也很乐意帮助新人,与网友进行编程方面的讨论,在各大论坛的求助帖中都能见到他的身影。德才兼备使他备受同行的尊敬,也带给了他更广阔的发展平台。

如今,楼天城在Google总部Mountain View工作,从事社交网络和机器学习相关问题的研究。少年成名的他,高一开始接触计算机编程,短短半年时间的学习,便在全国青少年信息学联赛(浙江赛区)中获得一等奖。由此,对编程产生了浓厚的兴趣。两年后首次入选国家集训队,并在2004年09月,夺得国际信息学奥林匹克竞赛金牌。在成功保送到清华大学计算机系后,楼天城的身影开始频繁出现在国内外的编程比赛中。

“楼教主”百度之星赛场拾忆

提起当年第一届百度之星大赛,楼天城向记者透露:“当时是抱着尝试的心态去报名的,想通过比赛的方式认识圈内的朋友。我一直认为,现场比赛过程的一个重要的意义在于提供了一个老朋友重逢和结实新朋友的机会,选手之间的交流是比赛中最重要的组成部分之一,我很有幸能够在这些比赛中认识了众多牛人。”

在第一届百度程序设计大赛中,让楼天城印象最深的是决赛的题目——一道经典的 8 数码问题,给定初始状态和结束状态,计算最短需要的转移步数。对于分数相同的情况,按照程序的运行速度排名。“这道题目比较容易想到的方法是双向BFS和A*,选手们在速度上相差无几,比拼的是对比赛细节和常数的处理。”

通过缜密的思考,他想出了一个比其他选手更快的算法。“当时我是使用 A* 加上‘卡节点’技术,限制 A* 算法搜索过程中每层的节点个数上限,然后把所有反例打成常量,这个程序的速度远比超过其他程序。”最终ACRush(楼天城的ID)以0.022秒,领先第二名0.004秒的优势夺得桂冠。

在赛后颁奖礼获奖选手发言的环节上,发生了一个有趣的小插曲,“ 选手可以向前走一步选择优先发言。这时我突然感觉大家把目光都聚焦到了我身上,向右一看,由于我站在最左边没有注意到右边的情况,可谁知其他选手都后退了一步,把我留在了看似向前一步的位置。”

2006年第二届百度之星大赛比赛名称变为“Astar百度之星程序设计大赛”,从此“Astar”成了百度之星比赛的同义词,这是在第一届决赛中“楼教主”所使用的算法,同时也有“百度之星”的含义。对此,楼天城也表示感到很荣幸。

决赛中,题目是写程序玩一个10列的标准二维俄罗斯方块游戏。面对出题者专门设计的特色计分方法和评分标准,他花费了许多时间去分析。“面对这种开放性的题目,多分析题目的特点往往可以达到事半功倍的效果,必要的分析帮助我明确了努力的方向。最后我选择了平衡的策略。”事实证明,最后排名靠前的几位选手都是采取了这种策略。

当时成功卫冕后,“楼教主”回忆道:“比赛结束当然如释重负,当年比赛的住宿条件很舒适,主办方在这方面表现得很细致。记得第一天晚上还有机会和Ikki 一起打沙壶球,面对球风完全对立的Ikki 玩得很开心。”

除了编程以外,楼天城最大的爱好就是足球,显然中国队的表现依旧让“楼教主”很无语,他开玩笑地表示现在空余时间宁愿看看电视剧。在采访过程中,他也给小编提出了一个不小的挑战,在观看热播剧集《神探夏洛克》的时候,尝试不通过英文字幕洞察剧中每一个细节。

未来打算:有机会愿意到百度工作

在被问到将来如果有机会是否想回国,甚至去百度工作的时候,楼天城毫不犹豫的地表示:“当然。”

眨眼间百度之星走到了第十个年头,楼天城在繁重的工作之 余,也表达了对大赛的关心和感慨,“现在我有空还会去关注每年的赛事情况,毕竟以前的每一届我都全身心地参与到比赛的全过程,百度之星比赛带给我最大的收 获就是决赛赛程的心态锻炼,让我能够更从容地面对后来的比赛和生活”。

来源:上海视窗【打印】【顶部】【关闭】

(原标题:楼天城 百度之星唯一的卫冕冠军)