[转帖]上海交大称雄国际编程赛,美国惊呼:噩梦终于来临

来源:百度文库 编辑:超级军网 时间:2024/04/28 13:26:36
<P>国外媒体报道,美国计算机协会(ACM)国际大学生程序设计竞赛决赛阶段的比赛本周四顺利结束,最终来自中国的上海交通大学赢得桂冠,而美国的伊利诺斯大学仅仅排名第十七,创下了29年来美国大学参加这一赛事的最差成绩。美国媒体认为,伊利诺斯大学在此次大赛中的铩羽而归也许是美国科技产业噩梦的开始。
本次大赛中,位列亚军和季军的分别是俄罗斯的莫斯科国立大学和圣彼得堡光学精密机械学院。比赛结果再一次证明了亚洲和东欧国家计算机教育水平的提高,事实上,美国大学已经有多年没有在国际大学生程序设计竞赛中夺得过冠军,上一次夺冠还要追溯到1997年,当时代表美国参赛的是哈维玛德大学(Harvey Mudd College)。 </P>
<P>加利福尼亚大学计算机教授,美国计算机协会总裁大卫-帕特森(David Patterson)表示:“多年以来,美国已经习惯于垄断各种程序设计奥林匹克大赛的冠军,但现在我们已被远远甩在了后面。”美国计算机研究协会主席吉姆-福莱(Jim Foley)表示,美国大学生在程序设计大赛中的不佳表现给整个美国的科技产业敲响了警钟,面对竞争对手的步步紧逼,美国在科技领域的领先优势正在缩小。他说:“在全球竞争面前,美国的科技领袖地位已经岌岌可危。”
大量事实表明,美国正逐渐失去全球科技产业主导的地位,中国、韩国和印度等亚洲国家则异军突起,一个最好的例证就是很多美国科技企业将研发业务移往亚洲。此外,很多有识之士对美国的当前的教育体系也提出了质疑,英特尔CEO克莱格-贝瑞特(Craig Barrett)就曾经明确指出,教育是美国科技产业的一个隐忧。
随着互联网泡沫经济的破灭,以及越来越多的科技企业将技术职位转往印度等低工资国家,美国学生对于计算机专业的热情锐减。一些观察人士认为,要改变现状,美国必须改革当前的教育体系,提高初级和中级学校的教育水平,提升学生对科学技术的兴趣。此外,也有人建议提高科技人员的工资,并在计算研究领域设立联邦基金。</P>
<P>出处:http://news.tongji.net/article.php/2840</P>
[此贴子已经被作者于2005-4-10 17:30:04编辑过]
<P>国外媒体报道,美国计算机协会(ACM)国际大学生程序设计竞赛决赛阶段的比赛本周四顺利结束,最终来自中国的上海交通大学赢得桂冠,而美国的伊利诺斯大学仅仅排名第十七,创下了29年来美国大学参加这一赛事的最差成绩。美国媒体认为,伊利诺斯大学在此次大赛中的铩羽而归也许是美国科技产业噩梦的开始。
本次大赛中,位列亚军和季军的分别是俄罗斯的莫斯科国立大学和圣彼得堡光学精密机械学院。比赛结果再一次证明了亚洲和东欧国家计算机教育水平的提高,事实上,美国大学已经有多年没有在国际大学生程序设计竞赛中夺得过冠军,上一次夺冠还要追溯到1997年,当时代表美国参赛的是哈维玛德大学(Harvey Mudd College)。 </P>
<P>加利福尼亚大学计算机教授,美国计算机协会总裁大卫-帕特森(David Patterson)表示:“多年以来,美国已经习惯于垄断各种程序设计奥林匹克大赛的冠军,但现在我们已被远远甩在了后面。”美国计算机研究协会主席吉姆-福莱(Jim Foley)表示,美国大学生在程序设计大赛中的不佳表现给整个美国的科技产业敲响了警钟,面对竞争对手的步步紧逼,美国在科技领域的领先优势正在缩小。他说:“在全球竞争面前,美国的科技领袖地位已经岌岌可危。”
大量事实表明,美国正逐渐失去全球科技产业主导的地位,中国、韩国和印度等亚洲国家则异军突起,一个最好的例证就是很多美国科技企业将研发业务移往亚洲。此外,很多有识之士对美国的当前的教育体系也提出了质疑,英特尔CEO克莱格-贝瑞特(Craig Barrett)就曾经明确指出,教育是美国科技产业的一个隐忧。
随着互联网泡沫经济的破灭,以及越来越多的科技企业将技术职位转往印度等低工资国家,美国学生对于计算机专业的热情锐减。一些观察人士认为,要改变现状,美国必须改革当前的教育体系,提高初级和中级学校的教育水平,提升学生对科学技术的兴趣。此外,也有人建议提高科技人员的工资,并在计算研究领域设立联邦基金。</P>
<P>出处:http://news.tongji.net/article.php/2840</P>
[此贴子已经被作者于2005-4-10 17:30:04编辑过]
<P>可以这么认为:这几个参赛的学生已经拿到美国绿卡了。</P><P>美国在挖人才方面是很强的。</P>
<P>太太太好了!小伙子们,加油!把“微软”给我拿下来!</P><P>我要用国产软件!我决定不再盗版,我一定尊重咱们自己的知识产权,我支持你们成长、进步、发展、壮大!</P>[em01]
中国不乏高手,却没有国际级的团队,更没有优秀的经销队伍,这些都需要培养
这么牛?
美国很能大惊小怪的.
<P>所有有标准答案的东西,中国人哪个不牛??</P><P>其他各种的奥林匹克数学,化学,物理,每年中国选手都是大把大把的拿牌。</P>
<P>又是竞赛?</P><P>我不喜欢这种形式</P><P>可以考高分</P><P>却没有真正的研究能力</P>[em06][em06]
比赛中国人向来是呱呱叫的. 说到应用到实用性嘛就逊多了.
这个成绩很可能成为申请美国大学奖学金的跳板
出去没什么大不了的,关键是能够回来,更重要的是有回来发展的土壤
<P>拿冠军最多的是哪个大学??</P><P>圣比德堡!</P>
同意二楼!拿了奖之后就不再是中国人了!
<P>  又惊呼了~~~~</P><P>  </P>
<P>拿奖后他们会为国家服务吗?我关心的是这个问题。如果不会。。我宁可他们没奖</P>
没什么,中国人最会考试了。
<P>   在全世界所有的民族里,只有中华民族不对自己同胞取得的成绩感到高兴,反而冠冕堂皇的嫉妒。</P>
<P>这哪里是嫉妒</P><P>谁不知道“高分低能”这个词的意义</P><P>楼上难道不知道</P>[em06]
<B>以下是引用<I>chrisxua</I>在2005-4-10 20:34:00的发言:</B>

<P>拿奖后他们会为国家服务吗?我关心的是这个问题。如果不会。。我宁可他们没奖</P>
<B>以下是引用<I>nebraska</I>在2005-4-10 21:09:00的发言:</B>

<P>这哪里是嫉妒</P>
<P>谁不知道“高分低能”这个词的意义</P>
<P>楼上难道不知道</P>[em06]


你对这个竞赛了解多少?如果你不甚了解,请不要随便用“高分低能”这个词。
<P>你了解吗</P><P>我只是对此类的竞赛不感兴趣</P><P>我只知道我们拿了很多冠军</P><P>却没有多少能够成为真正的科学家</P><P>如果你不希望别人用,请给个理由先</P>
<P>题目有点夸大其词!</P><P>-------------------------------------------------------------------------------------------------------------</P>
新东方名言:高分未必高能,低分必然低能
<P>转贴,ACM竞赛的介绍,不知道的可以看一下</P>ACM竞赛介绍与策略
原创:怒火之袍
</P><P>一、ACM竞赛介绍及规则</P><P>ACM/ICPC(国际大学生程序设计竞赛)是由ACM(Association for Computing Machinery,美国计算机协会)组织的年度性竞赛,始于1970年,是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事。ACM/ICPC采用赛区选拔的方式产生参加世界决赛学校的资格,2001年,来自全球超过25个地区1141所大学的2362支队伍参加了第26届ACM/ICPC的赛区竞赛。在2002年3月,来自世界各地的约60支队伍,200多名选手参加了夏威夷总决赛的角逐。可以说,ACM国际大学生程序设计竞赛是参赛选手展示计算机才华的广阔舞台,是著名大学计算机教育成果的直接体现,是信息企业与世界顶尖计算机人才对话的最好机会。在过去十几年中,世界著名信息企业APPLE、AT&amp;T、MICROSOFT和IBM分别担任了竞赛的赞助商。中国大陆高校从1996年开始参加ACM/ICPC亚洲预赛,前五届ACM/ICPC亚洲区选拔赛在上海设有赛区,由上海大学主办。2002年,第六届ACM/ICPC亚洲预赛将该在北京设赛区,由清华大学主办。本次竞赛将于2002年10月在清华园拉开帷幕,预计将有超过60所国内外著名大学的上百支队伍参加本次竞赛(这也是北京工业大学首次参加此项赛事)。</P><P>ACM竞赛规定,教练是参赛队伍所代表学校的正式教师,每支队伍最多由三名参赛队员组成,每支队伍中至少有两名参赛队员必须是未取得学士学位或同等学历的学生,取得学士学位超过两年,或进行研究生学习超过两年的学生不符合参赛队员的资格,任何参加过两次决赛的学生不得参加地区预赛或者世界决赛。
  竞赛中至少命题6题,至多命题10题,比赛时间为5个小时,参赛队员可以携带诸如书、手册、程序清单等参考资料,试题的解答提交裁判称为运行,每一次运行会被判为正确或者错误,判决结果会及时通知参赛队伍,正确解答中等数量及中等数量以上试题的队伍会根据解题数目进行排名,解题数在中等数量以下的队伍会得到确认但不会进行排名,在决定获奖和参加世界决赛的队伍时,如果多支队伍解题数量相同,则根据总用时加上惩罚时间进行排名,总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。每道试题用时将从竞赛开始到试题解答被判定为正确为止,期间每一次错误的运行将被加罚20分钟时间,未正确解答的试题不记时,地区预赛可以使用的语言包括C/C++和Java,每支队伍使用一台计算机,所有队伍使用计算机的规格配置完全相同。(竞赛具体的软件环境可能根据赞助商的变化而变)</P><P>二、关于竞赛的题型分析</P><P>Hal Burch通过在1999年春季的分析得出了这样的结论,竞赛的程序设计一般只有16种类型,它们分别是:</P><P>Dynamic Programming (动态规划)
Greedy (贪心算法)
Complete Search (穷举搜索)
Flood Fill (不知该如何翻译)
Shortest Path (最短路径)
Recursive Search Techniques (回溯搜索技术)
Minimum Spanning Tree (最小生成树)
Knapsack (背包问题)
Computational Geometry (计算几何学)
Network Flow (网络流)
Eulerian Path (欧拉回路)
Two-Dimensional Convex Hull (不知如何翻译)
BigNums (大数问题)
Heuristic Search (启发式搜索)
Approximate Search (近似搜索)
Ad Hoc Problems (杂题)</P><P>很少有人能真正掌握这其中绝大部分的方法,而对于一些包含了这些方法组合与循环的具有挑战性的综合问题,多数选手都无能为力,因为竞赛中的很多试题都需要选手当场作出分析,而不是套用固定的解题格式,这是竞赛的困难所在,也是它的魅力所在。</P><P>三、竞赛准备</P><P>ACM竞赛不要求使用某一种特定的语言,所以各个队伍可以根据语言的特点和自己的特长选择,如果对语言的原理语法和特点均能做到成竹于胸、滥熟于心,在比赛的过程中就可以大大缩短调试的时间,从而获得优势。</P><P>然而编程之道就如武学之道,语言只是各门各派的武功招式,算法和数据结构则好比内功心法和武学原理。内力深厚,任何招式到了手上都能够化腐朽为神奇;掌握了武学原理,更能做到无招胜有招。选手在竞赛中最重要的素质,正体现于对算法和数据结构的掌握和理解上,通过对经典问题的分析,掌握各种算法的应用范围和数据结构的作用与具体实现,是每个选手在平时学习中的重点所在。</P><P>四、竞赛策略</P><P>临近比赛,在实力上已经难有质的提高,这时我们不妨将注意力转移到竞赛技巧方面,做不成武学道师也学个韦小宝。在ACM竞赛中,一般来说能成功解决半数或以上题目的队伍已经是相当优秀的,解决所有问题近乎天方夜潭,也就是说无论你的实力如何,都还有很大的改进余地,这其中比较重要的就是竞赛的策略。</P><P>(1)分工的问题:</P><P>团队的配合十分重要,三个队员之间的合理分工可以大大改进解题的效率,根据队员的不同特点,不同的队伍可以采用不同的分配方式,其间一些细节的处理需要三个人有很好的默契。</P><P>(2)算法的选择:</P><P>在所有可行的算法当中,我们选择的应该是最可行的方法,而不是最高明的方法,这是竞赛与解决问题的一个重要区别,按照熟悉的程度由高到低选择一个算法,通过计算算法的时间和空间复杂度(在必要的情况下)和特殊的测试数据找出一切使该算法不成立的理由,如果找不到就确定该算法并选用相应的数据结构。在确定思路的时候注意比较常见的思维方式分析,比如逆向的分析,对称的分析等等。 (3)程序的编写:</P><P>最好首先编写输入和输出的部分,然后逐步细化,一个部分一个部分地填充调试,其间通过适量的注释来刻画程序的逻辑结构和特殊的技巧。在完成全部代码后用一般的测试数据验证代码的正确性,然后处理特殊的情况和边界问题,试图尽可能地找出错误的情况并加以改正。关于程序的优化主要考虑的是最坏情况下所用的时间是否满足要求,优化的程度以题目要求为准,足够即可,尽量避免使用指针和动态分配,在空间允许的情况下一律采用静态分配。</P><P>(4)调试中的问题:</P><P>调试中会遇到的许多问题需要在事前有所准备并定出总体设计,当然具体的情况还要临场分析,考虑的方面包括程序中的BUG,算法的正确性和数据结构的合理性,什么时候该放弃这个问题,什么时候该返回到先前放弃的问题,是否需要做到或已经做到足够的优化等等。所有关于调试的输入输出都不要删除,将它们注释起来即可。 (5)竞赛中的杂题处理</P><P>在竞赛中有时会出现一些新颖的题型,解决它们的算法很难归到经典的算法中去,每个这类的题都有自己鲜明的特点,对于它们根本没有一般的解法。对于这样的挑战,一个新颖的数据结构或一套特殊的循环或判断常常是必须的。解决这种问题的关键在于仔细地阅读题目的叙述,灵感经常来自于将叙述的逻辑条理整理得十分清楚之后,同样,对这类题的优化也是需要的,至少需要避免过多的循环嵌套。</P>
<P>很多icpc的选手,本来高中就是noi和ioi (就是奥赛),  两个队员,戴和赵都是。</P><P>各个online judge火爆就可以看出来,这个东西,按照高考的方式去弄,中国人没有不能</P><P>的。</P>
<B>以下是引用<I>nebraska</I>在2005-4-10 21:46:00的发言:</B>

<P>你了解吗</P>
<P>我只是对此类的竞赛不感兴趣</P>
<P>我只知道我们拿了很多冠军</P>
<P>却没有多少能够成为真正的科学家</P>
<P>如果你不希望别人用,请给个理由先</P>

<P>我要是不了解,就不会乱发言。你怎么知道没有科学家?你知道全世界最长的C纳米管是在哪国的实验室造出来的吗?且不说经过了4年的学习实践,经过了一批像晏才宏这样的优秀老师的教育,就算进来的时候是有人高分低能,能够说明每个人都高分低能吗?在国内搞科研,不但要受到官僚制度的压迫,还要遭受同胞的白眼。像我们这样的人,难道真的只能在死后才有可能得到尊重吗?</P>
每拿一次金牌就是一次发牢骚机会
<B>以下是引用<I>captainworm</I>在2005-4-10 22:11:00的发言:</B>
&gt;
<P>我要是不了解,就不会乱发言。你怎么知道没有科学家?你知道全世界最长的C纳米管是在哪国的实验室造出来的吗?且不说经过了4年的学习实践,经过了一批像晏才宏这样的优秀老师的教育,就算进来的时候是有人高分低能,能够说明每个人都高分低能吗?在国内搞科研,不但要受到官僚制度的压迫,还要遭受同胞的白眼。像我们这样的人,难道真的只能在死后才有可能得到尊重吗?</P>


是说碳纳米管么?直接说就可以了嘛,一个C字搞得人云里雾里,差点就没反应过来
<B>以下是引用<I>captainworm</I>在2005-4-10 22:11:00的发言:</B>
&gt;
<P>我要是不了解,就不会乱发言。你怎么知道没有科学家?你知道全世界最长的C纳米管是在哪国的实验室造出来的吗?且不说经过了4年的学习实践,经过了一批像晏才宏这样的优秀老师的教育,就算进来的时候是有人高分低能,能够说明每个人都高分低能吗?在国内搞科研,不但要受到官僚制度的压迫,还要遭受同胞的白眼。像我们这样的人,难道真的只能在死后才有可能得到尊重吗?</P>

<P>首先谢谢你提供相关信息
<P>我不是局内人,当然只能从宏观层面看问题
<P>首先不可否认的是,我们的学生普遍存在考试优秀但却缺乏实践能力的问题,而这恰恰是人们对于高分考生怀疑的根据
<P>其次,不管你所说的成果有多么巨大,但中国科学界的研究水平在很长一段时间里落后于社会发展速度也是事实
<P>事物总在发展之中,中国科学界给人带来的不适印象当然是过去造成的,但要改变这样的印象,还需要很长时间,更多的成果,不是吗</P>
<B>以下是引用<I>nebraska</I>在2005-4-11 8:49:00的发言:</B>
&gt;
<P>首先谢谢你提供相关信息

<P>我不是局内人,当然只能从宏观层面看问题

<P>首先不可否认的是,我们的学生普遍存在考试优秀但却缺乏实践能力的问题,而这恰恰是人们对于高分考生怀疑的根据

<P>其次,不管你所说的成果有多么巨大,但中国科学界的研究水平在很长一段时间里落后于社会发展速度也是事实

<P>事物总在发展之中,中国科学界给人带来的不适印象当然是过去造成的,但要改变这样的印象,还需要很长时间,更多的成果,不是吗</P>

<P>你从宏观出发的言论,很可能在微观曾面造成破坏。那些年轻人付出了努力,取得了成绩,如果得不到鼓励的话,自信心,自尊心会受到伤害。他们在为改变现状努力,出于对国家,民族的未来负责的态度,请你们不要吝惜鼓励的话语。现状不易改变,要同过鼓励使更多的人勇于改变现状。</P>
<P>呵呵</P><P>这个的确是问题</P><P>但个人觉得他们的抗压性不至于这样差的</P><P>我表弟就是他们学校机器人代表队的,他们也不断受到外界质疑,不过这些似乎都没对他们造成什么影响.毕竟比赛的收获只有自己才清楚</P>
<B>以下是引用<I>翻天</I>在2005-4-10 17:55:00的发言:</B>

<P>可以这么认为:这几个参赛的学生已经拿到美国绿卡了。</P>
<P>美国在挖人才方面是很强的。</P>

<P>不能这样说。我一同学就是前几年参赛的,现在虽然也在美国。
<P>不过那个家伙是个,怎么说呢。这么说吧,现在住的地方,中间是毛泽东像,左边是国旗,右边是党旗。真担心什么时候CIA找上他。</P>
牛人
<B>以下是引用<I>xwfsjtu</I>在2005-4-11 11:35:00的发言:</B>
&gt;
<P>不能这样说。我一同学就是前几年参赛的,现在虽然也在美国。

<P>不过那个家伙是个,怎么说呢。这么说吧,现在住的地方,中间是毛泽东像,左边是国旗,右边是党旗。真担心什么时候CIA找上他。</P>

<P>我原来也干过这事,看来同志不少啊,呵呵。</P>
人才又要流失!
标题哗众取宠,中国历来不缺乏在国际智力创造类上比赛夺标的选手;但为什么就没有一个诺贝尔奖获得者,没出个比尔盖茨,有能耐就搞个国产操作系统、数据库,造福于民;所有心思都放在这种芝麻大的成绩就吹上天的虚荣。
哈哈哈,这就是恶梦呀?中国的软件业和美国相比,基本就可以说不值一提。美国从来都是全球到处找“技术工人”的。
<P>就凭这些就说噩梦来临?!哎,中国人有这样的忧患意识就好了!</P>
技术是技术
市场是市场
不可等同
关键是:国家重视这些人才吗?能留住他们吗?能给他们一个好的开发环境吗?光拿个第一有个屁用啊,还想象毁了我一样毁了别人吗?