作者cckagt (0与1之间真是博大精深= =)
看板C_and_CPP
标题[情报] 台湾科技岛美名,靠三个台大学生撑着
时间Thu Jun 29 01:04:43 2006
这篇与程式无关,但我认为写程式的人都该看看,
即使是像我这种称得上根本不会写的人。
转录自商周
台湾科技岛美名a3个台大生撑着
挤进软体奥运20强,不敌中国拿下最多名次
当大陆用国家力量,重金培养顶尖学生,打进全球最重要的ACM大赛时,台
大学生只能倚赖自己的天分,证明台湾仍有最顶尖的IT人才。
文●林宏达
四月中,三个台大学生,刚从被大陆称为「编程奥运」的美国计算机协会程
式设计大赛全球决赛(简称ACM大赛)中,击败复旦大学、普林斯顿、杜克
大学等对手,为台湾拿到第十九名,大陆则首次有十一所大学在决赛中得名
,是本次得奖最多的国家。如果没有这三个台大学生,今年号称科技之岛的
台湾,将在全球资讯界最重要的科技竞赛当中挂零。
第十九名,不是台湾有过最好的成绩,却是竞争最激烈的一次。当中国、东
欧正在用国家的力量,帮助他们的年轻天才站上国际舞台时,这三个学生,
只能靠自己买书,和学长讨论,以及系上凑出来的一点经费,为台湾在国际
顶尖竞争中发光。他们没有教练、没有正式训练,甚至没有人知道他们在干
什麽,只能靠自己的天分和坚持,证明台湾的实力。他们保住台湾的舞台,
迎接他们的,却只有期中考补考,和一片寂静。
竞争:
分区前两名才能取得决赛参赛权
故事要从去年十月,在台北赛区举行的ACM大赛选拔赛说起。为了鼓励交流
,美国计算机协会在全球切出三十六个区域举办初赛,只要是同属亚洲的学
校,就能跨出国境,到不同赛区比赛,拿到前二名的队伍,才能取得决赛参
赛权。
那场比赛,简直像个大屠杀。当时台湾有上百队参赛,台、清、交、师大全
部到齐,大陆则来了上海交大、中山大学等五队参加,结果是,上海交大答
对了八题,浙江大学,也答对了七题,台湾代表队中成绩最好的台大队伍,
只以答对六题居第五名,台湾清华大学,只答对了三题,其他学校答对题数
,则都在三题以下。也因此,前四名全被大陆抱走,由上海交大代表台北赛
区,取得全球决赛的参赛权。
ACM大赛之所以重要,一方面是因为,这是目前参赛规模最大,最具公信力
的大学程式编码竞赛,另一方面则是因为,在求才若渴的软体产业里,
Google、微软、IBM等公司,开始拿着得奖名单当地图,蒐寻全世界最有天
分的优秀程式设计人才。
「全球我们就只看这个比赛,」Google台湾工程研究所所长简立峰分析,这
次台湾录取的工程师,全都曾在程式大赛中得名,如果没有相关得奖纪录,
想踏进Google,十分困难。
不只Google,IBM、微软,都对能打进ACM大赛决赛的学生,张开双臂拥抱。
在中国,即使是原本少人注意的福州大学大二学生,今年打入ACM大赛决赛
後,IBM马上发函给他,「你只要通过面试,马上录用!」
现在就读台大资工系大二的沈定、陈学毅,和就读电机系的李绪颉,就是去
年台北赛区中,成绩最好的台湾队伍。这三个学生,都算得上是台湾最厉害
的资讯系学生,他们高中时代都进过奥林匹亚大赛资讯类的选训营,李绪颉
则是现任国手。负责带队的台大资工系副教授吕学一观察,像沈定、陈学毅
都是很有天分的学生,「我开的是最理论的演算法课程,来修的都是研究生
,」吕学一说,但是这两个人不但大一就来修课,还能随时抓出老师的错误
。「每次我看到他们身体突然动一下,就知道刚刚我讲的东西哪里有错,」
吕学一笑着说。
震撼:
年砸三百万经费,少林功夫快狠准
即便如此,当他们这次遇到大陆队时,却经历了一场震撼教育。
在ACM的竞赛规则中,一次比赛要花五个小时,题目却只有十题,每一题都
必须运用演算法的知识,才能破解。
比赛规则也经过精心设计。比赛三个人一组,却只有一台电脑可以使用,所
有题目只告诉你一个大致的叙述,要参赛者按叙述编写出可以处理叙述中所
有状况的程式码,每个题目都有一组包括各种状况的测试资料,只有参赛者
写出的程式,能完全解开测试资料,才算答对这一题,大会甚至限制,每一
个程式的执行时间,不能超过一秒钟。
这个比赛有三个难度,除了下手前要想清楚题目限制,另一方面,程式必须
写得又快又精简,光一个正负号写错,就可能耗掉半小时检查,同时,和队
友的分工必须十分精密,才不会浪费宝贵的电脑使用时间。「整个比赛考验
逻辑、策略和承受压力的能力,」ACM大赛的参赛资料上如此说明。
「我们都叫大陆队『少林寺』」陈学毅说,他们大一参赛时,见识到大陆队
苦功夫练出来的实力,「那一次,我们一题都还没有解出来,大陆队就已经
解出三题,当我们解出三题,大陆队已经解掉六题,」他们观察,这些人就
像早就认识这些题目,一拿到题目,就像背公式一样,把答案输入电脑。
「大陆、韩国,都是用国家的力量在培养这些人,」吕学一分析。以取得参
赛权为例,大陆只有三个赛区,理论上顶多推出六队,但学校全力支持,「
他们的学生整天飞来飞去打比赛,」吕学一说。上海交大从二○○二年开始
,甚至成立负责培养软体人才的ACM专班,只要发现有设计程式天分的学生
,甚至可不经过高考(编按:相当於台湾的联考),直接进入交大就读。这
些选手每周至少练习十小时,由相当於副校长的校党委副书记带队,每到暑
假,甚至会有国际级的大师,像设计出打败人类棋王——深蓝电脑的许峰雄
亲自指导,训练一年以上,做过上千题模拟测验,才会真正出手比赛。到台
湾打比赛,上海交大一次就带了两队来,光是平日训练和到各地比赛的费用
,一年就至少要投入新台币三百万元以上。
契机:
转战日本,以递补资格进入决赛
没有外援,这三个台大学生靠自己的方法,找到一条路。在台北拿不到参赛
权,他们到日本赛区打比赛,还是同样拿到第四名的成绩,「原本以为没机
会了,」陈学毅说,却因为前面的大陆队伍,分别都在亚洲其他区域拿到参
赛权,台大因此递补,从日本区晋级决赛。
大陆选手练习上千题,台湾选手花多久时间练习上阵?「我们没有能力提供
任何训练,」吕学一坦白的说,「他们大概花二、三个星期准备,练个二、
三十题,就很偷笑了。」
「我们靠的,是高中奥林匹亚选训营打下的基础,」沈定说,他们原本就是
建中资优班的同学,又一起参加高中奥林匹亚的资讯类选训,几个月专心钻
研写程式的技巧,加上大一开始,他们就经常组队参加大专甲组联赛,摸索
出自己的默契。
另一方面,没有教练指导,他们只能靠自己买大陆关於ACM大赛的解题专书
练习,解不出来的题目,就问问系上学长,他们一学期修十门课,却同时还
得空出一只手自修,勉强用二、三个星期的时间,准备世界大赛。
四月十二日,他们飞到德州,跟来自三十个国家的八十个队伍打全球决赛。
他们就坐在北大旁边,和全世界的高手,同台竞技。
比赛开始十分钟,MIT(麻省理工学院)的位置上就放出第一颗代表解题成
功的气球,「怎麽这麽快!」李绪颉心里惊呼,MIT抢快却露了馅,台大马
上发现,这题容易解开,二十分钟後台大也跟着解出这一题。
隐忧:
未受重视,表现落後东欧、中国
台湾学生的专长,则是用创意解开别人眼中的难题,第二题,他们把应用在
蒐寻上的计算方法,用来解计算问题,这个方法,他们称为暴力蒐寻法,先
删除不可能的选项,再像试钥匙一样,反覆把可能的答案套进去计算,最後
解出连曾得过世界冠军的U. of Waterloo也解不出的问题,後来对方反覆检
讨,始终找不出解法,还写信问台大,这一题究竟怎麽解。
比赛进行到三个小时,台大以三题领先北大。但到最後挑战困难题目时,最
後两个小时却因为程式抓虫的经验不足,有一题原本认为一定可以过关的程
式码,却因为少考虑了一个情况,始终无法过关,最後以一题之差,输给北
大,但仍打败复旦、人民大学等对手,得到第十九名。去年全球冠军上海交
大,则只拿到第五名,前三名全由东欧大学包办。
「如果像高中一样有训练,至少还能再多对一、二题,」李绪颉难过的说,
没有人指导,有些问题现在他们还解不开。如果不是缺乏资源,台大的排名
还会更往前。
和过去相比,他们面对的是更困难的挑战,一九九七年,台大曾在ACM大赛
中,拿下全球第四名,当时全球只有八百四十队参加比赛,但到去年,全球
共有五千六百零六队参赛,参赛队伍增加了五.六倍。而台湾近两年表现开
始不稳,二○○五没有任何一队,在决赛中拿到名次。
当全世界都在争取ACM冠军奖杯时,这群台大学生靠自己证明台湾仍有打进
决赛的实力。但到现在,台大却连布告都没有贴过一张,「ACM是什麽比赛
,其实没有多少人知道,」李绪颉神色有些寂寞。
但对这几个年轻人来说,却打开了另一扇机会之窗。「我看到国际级的高手
,」沈定兴奋的说,他原本认为上海交大已是顶尖队伍,但在世界赛中,跟
东欧国家相比,程度却还是差上一截,他们不但眼界从此放宽,也知道自己
的实力,放在全球的天平上,放在什麽位置。
另一方面,Google也看中了这群人,不但派负责国际招募的经理,专程来台
湾和这三个大二学生吃饭,拉近他们与Google的关系,Google台湾工程研究
所也已经邀请他们,暑假到Google实习,参与新产品研发。
只不过,未来,台湾还能继续透过这个赛事,证明台湾仍拥有国际级的IT人
才吗?在未得到正视,也没有资源支持下,答案并不乐观。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 202.145.86.19
1F:推 drkkimo:上礼拜的新闻吧 大陆的大学对ACM真的积极很多~ 06/29 01:06
2F:→ cckagt:感觉台湾真的不是很重视ACM... 06/29 01:08
3F:→ cckagt:念了资工半年才在一次考试知道ACM这东西... 06/29 01:09
4F:推 PsMonkey:这在 google 版已经... 算是被骂过了... 06/29 01:10
5F:→ PsMonkey:这种标题就有点煽动性的文章,看看就好... 06/29 01:10
6F:→ doomleika:伤眼周刊刊的东西都有点-_-|| 06/29 01:12
7F:→ drkkimo:八卦版好像对这篇有一些讨论~ 06/29 01:13
8F:→ drkkimo:我记得前年吧 大陆好像有拿到冠军还是好名次 也引起讨论过 06/29 01:14
9F:→ drkkimo:应该是Hate版 前几天讨论过它 06/29 01:18
10F:推 ledia:上海交大呀... 06/29 01:29
11F:推 ledia:2002, 2005 world final champion 06/29 01:32
12F:→ lightsoldier:啧啧 这篇文章看看就算了 ╮(﹀_﹀")╭ 06/29 01:34
13F:推 SHBK:标题下的真烂 06/29 01:55
14F:→ cckagt:这篇是别人寄给我的,标题就是这样 06/29 02:14
15F:→ SHBK:给po 别误会啦 我是说写这篇的记者标题下的不好 06/29 03:21