搜索引擎周边

Google Code Jam 2006 大赛花絮

2006年11月2日 Post by 散人 in Google 搜索引擎

在前几天结束的Google Global Code Jam 2006 大赛中，毕业于中山大学的Ying Wang荣获亚军。可喜可贺。从Ying Wang的博客中，看到了台前幕后的一些小花絮，摘录之以分享。
Google弄错参赛者的国籍，这可以说是一个比较大的错误了。为此，Ying Wang已经跟Google联系要求更正，不过到现在还没更正过来。
更有趣的是，Ying Wang将他此次获奖的经历称之为“奇迹”。而这个奇迹的出现，是由于比赛结束前5分钟的断网！没错，

Google的office也会突然断网。我们看一下Ying Wang对比赛现场的描述：
等到还剩五六分钟的时候，才刚开始写高斯消元，当时觉得应该勉强可以写完。突然想到，由于是在mod p的数域里面消元，还要求每个元素的逆元，这时再写一个扩展欧几里得算法肯定来不及了，于是觉得大势已去。再一想，却想到我们并不需要求出解，只需要判定矩阵是否满秩，所以可以对行作乘法，于是逆元的问题就不存在了。可时间还是来不及了，即使写完也来不及调试了。这时奇迹发生，断网了-.-好多人举手，我旁边的zhuzeyuan也是东张西望找工作人员。我一概不理，把程序copy到notepad继续写，等网好了之后我的程序也好了。由于断网比赛延长了五分钟，要不是断网我肯定就做不完1000了。

恰恰是突然发生的断网事件，才使得比赛赛果乾坤大扭转。这是Ying Wang的谦虚的说法，在我看来，这是他实力的体现，不仅仅在于专业方面的实力，还包括他对危机的处理能力。如果断网之后他也忙着找工作人员的话，估计幸运之神也就不会降临到他的头上了。
愿Ying Wang一路走好……
11月20日补充：时隔20天，《Google 黑板报》才对这次大赛中的中国获奖选手进行了拾遗报道，动作似乎慢了点。
链接地址 http://www.eryi.org/SearchEngines/codejam-2006-features.html