杭州男孩国际信息学奥赛摘金 整整5小时为解3道题【2】--教育--人民网
人民网首页
人民网
人民网>>教育>>滚动新闻

杭州男孩国际信息学奥赛摘金 整整5小时为解3道题【2】

2012年10月08日09:08    来源:钱江晚报     手机看新闻

  • 打印
  • 网摘
  • 纠错
  • 商城
  • 分享
  • 推荐
  •    
  • 字号

  但凡看过丹·布朗的原著《达芬奇密码》,都知道普通人就算花上几天几夜,也未必解得出一道密码,这次国际信息学奥赛上的“达芬奇密码”也毫不逊色,而且要求选手必须通过电脑编程解决,胡猜瞎蒙是行不通的。“像打字机那道题,字符串可以长达一百万个字母,如果选择‘暴力’做,也就是死算,起码要用3小时。”李超说,“必须通过设计一种好算法,再编成程序输入电脑,这样1秒钟就能找到答案。”

  这次的“达芬奇密码”不但难解,而且读懂谜面都很费力。据李超回忆,最长的一道密码,足足用了7页纸的英文来表述谜面。主办方允许各国代表队在比赛前一天翻译题目,结果这史无前例的长度,把中国代表队的翻译折腾到凌晨,差点累趴下了。轮到解谜的李超更不用说了。

  比赛分两场进行。第一场比赛从9月25日上午9点30分开始,下午2点30分结束,整整5个小时,就为了解3道题,李超没吃午饭,连主办方放在赛场的小点心也没顾上细看,更不用说大快朵颐了。“好像是面包之类。”李超苦苦思索中,这是记者第一次在采访中看到他皱眉头,“呵呵,真没细看,当时审题解题还来不及呢。”

  李超废寝忘食解出“达芬奇密码”,收获是本届国际信息学奥赛全球第6名,获得26块金牌中的一块。金牌上印着达芬奇名画《维特鲁威人》。

(责任编辑:袁勃、林露)
相关专题

24小时排行|新闻频道留言热帖