2009年度ACM编程竞赛结果

glasslion

第33届ACM ICPC国际大学生程序设计大赛决赛在斯德哥尔摩瑞典皇家技术学院落下帷幕。

世界冠军被俄罗斯的圣彼得堡IT、机械和光学大学(Saint Petersburg State University of IT, Mechanics and Optics)摘得，这是它连续第二年赢得这项荣誉，它战胜了来自6大洲的99支参赛队伍。

比赛结果如下：清华大学第二，圣彼得堡国立大学第三，萨拉托夫国立大学第四，牛津大学第五，六至十名分别是浙江大学、MIT、Altai州立理工大学、华沙大学、滑铁卢大学。华南理工大学第十三，复旦大学、国立台湾大学和上海交大是第十四，北京大学、浙江工业大学、中山大学和香港中文大学获第二十名，天津大学、四川大学、北京交通大学和北京邮电大学第34....

东欧大学巩固了其无可动摇的霸主地位。北美大学排名有所抬头（主要还是MIT招了几个东欧的牛人）

PS：颁奖典礼在斯德哥尔摩音乐厅举行。也就是每年给...颁奖的地方

附Petr的分析
http://petr-mitrichev.blogspot.com/2009/04/icpc-2009-world-finals.html

题目：

[ 本帖最后由 glasslion 于 2009-4-23 10:51 编辑 ]

glasslion

Place                   Name                                                Solved   Time

1	St. Petersburg State University of IT, Mechanics and Optics	9	1381
2	Tsinghua University	9	1800
3	St. Petersburg State University	8	1176
4	Saratov State University	8	1305
5	University of Oxford	7	998
6	Zhejiang University	7	1117
7	Massachusetts Institute of Technology	7	1143
8	Altai State Technical University	7	1254
9	University of Warsaw	7	1413
10	University of Waterloo	6	787
11	I. Javakhishvili Tbilisi State University	6	933
12	Carnegie Mellon University	6	1045
13	South China University of Technology	6	1058
14	Sharif University of Technology	6
14	Seoul National University	6
14	Fudan University	6
14	Moscow State University	6
14	National Taiwan University	6
14	Shanghai Jiaotong University	6
20	Stanford University	5
20	Novosibirsk State University	5
20	Ural State University	5
20	University of Maryland	5
20	Universidad de Buenos Aires - FCEN	5
20	University of Cambridge - Trinity College	5
20	University of Tokyo	5
20	Peking University	5
20	University of Melbourne	5
20	Huazhong University of Science & Technology	5
20	Zhejiang University of Technology	5
20	Zhongshan (Sun Yat-sen) University	5
20	Taurida V.I. Vernadsky National University	5
20	Chinese University of Hong Kong	5
34	University of British Columbia	4
34	Bangladesh University of Engineering and Technology	4
34	National Technical University of Ukraine "KPI"	4
34	Belarusian State University	4
34	Taras Shevchenko Kiev National University	4
34	University of California at Berkeley	4
34	Tianjin University	4
34	Universidade Federal do Paraná	4
34	Amirkabir University of Technology	4
34	Sichuan University	4
34	Jagiellonian University in Krakow	4
34	KTH - Royal Institute of Technology	4
34	Beijing Jiaotong University	4
34	École Normale Supérieure de Lyon	4
34	Beijing University of Posts and Telecommunications	4
49	Nanjing University	3
49	Universitat Politècnica de Catalunya	3
49	Instituto Tecnológico de Culiacán	3
49	German University in Cairo	3
49	University of Cape Town	3
49	South Ural State University	3
49	University of Aizu	3
49	Nanyang Technological University	3
49	Universidad Nacional de Colombia - Bogotá	3
49	University of Canterbury	3
49	Korea Advanced Institute of Science and Technology	3
49	Universidad Nacional del Sur	3
49	Iowa State University	3
49	Cornell University	3
49	University of Tasmania	3
49	University of Texas at Austin	3
49	University of Wisconsin - Madison	3
49	University of Dhaka	3
49	University of Illinois - Urbana-Champaign	3

[ 本帖最后由 glasslion 于 2009-4-23 10:53 编辑 ]

glasslion

我们大学不强是学生的责任还是管理层的责任？


MIT Stanford Berkeley CMU里的强人很多就是从欧亚的ACM选手中挖过来的

中国出人才但留不住人才。就中国现在的学术腐败环境，不管是风闻的，还是我亲眼见到的，怎么可能留住那些真正做研究的人。

[ 本帖最后由 glasslion 于 2009-4-23 11:39 编辑 ]

glasslion

而且 MIT Stanford Berkeley CMU主要是强在工程技术上吧

其实很多理论、基础研究（特别是算法、数学。不限IT的话像航天、核物理）欧洲，特别是东欧、北欧强悍得完全可以和美国一拼。

TopCoder上的东欧高手如云，俄罗斯的圣彼得堡大学、莫斯科大学、、新西伯利亚大学、Saratov大学。波兰的华沙大学、保加利亚的圣索菲亚大学、乌克兰的基辅大学 哪一个都不比斯坦福、滑铁卢差。还有不少国家似乎烂的可以但盛产算法高手的国家：像格鲁吉亚、白俄罗斯、罗马尼亚、爱沙尼亚、希腊、印尼（真的、南洋理工的高手不是印尼就是越南的，虽然两个国家我都很讨厌）。

还有北欧波罗的海沿岸的都是信息强国，荷兰也算一个吧。


人家没MIT出名一方面是人家不像MIT有钱，烧不起吸引人眼球的大家伙。名声不响也当然。

现在诺贝尔奖基本上被美国垄断，除了美国科技实力，更多靠的是经济实力
现在拿个诺贝尔奖每个上把亿美元不行吧
看看美国在菲尔兹奖上有多惨，俄罗斯、欧洲有多强
计算机、物理、化学都依赖数学吧

另一方面，欧洲学者普遍不像美国大学那般招摇，都比较低调。
很多人都以为WWW是美国国防部发明的（美国人就这样宣传的），都不知其实是欧核中心发明的。
俄罗斯那个天才证明了庞加莱猜想也不声张，发表篇论文，给出核心证明就完事。中国某个道貌岸然的学术泰斗马上伙同两个学生宣称最终证明了庞加莱猜想，现在又不敢声张了

glasslion

说的很对。不过用浮躁形容现在的学术界太客气了。赤裸裸的丑陋啊。
计算机系这方面在理工科里算是比较恶劣的
但我相信那些能参加World Final绝对是出于兴趣的。保研出国当然很诱人，但没有兴趣做原动力是根本达不到那个水平
就像为拿诺贝尔奖而做科研是不可能

参赛的同学 他们初中、高中里的水平就足以一流大学，做个项目去骗国家钱了。但他们选择了一条公正且能证明自己的道路

glasslion

清华大学的三名队员是：
楼天成
2004年9月，国际信息学奥林匹克竞赛金牌，第3名。保送入清华大学
2005百度之星程序设计大赛冠军。
2006百度之星程序设计大赛冠军。
2006TopCoder算法中国区第一名。
2007年，世界大学生程序设计竞赛ACM-ICPC金牌（世界第二名）
2008 Google Code Jam 全球冠军

朱泽园
初三时就获得了清华大学保送资格
2005、2006两届国际信息学奥林匹克竞赛金牌
2008 Google Code Jam 全球亚军

周源
国际信息学奥林匹克竞赛（IOI）金牌 满分第一

glasslion

至少那些优秀学生会被请到Google或Intel 参观上一周
至少那些优秀学生会一毕业要么被MIT、斯坦福抢走或者直接进微软 谷歌（TopCoder上排名靠前的人，有些毕业前两年就被MS Google争抢）
有过大学四年做比赛挣了20万美元，研究生读到一半索性退学去做亚洲副总裁的

总比一般的大学生玩网游、泡女友荒度光阴强多了

话说搞ACM的大学生绝大多数 大二时的Coding量就超过CU上的绝大多数了

ACM都P用，那那大学生去做啥正经事那？

glasslion

  !==
我不是什么牛人啦，只是高中里参加过信奥，认知了一些牛人
进了大学，还是觉得算法最好玩，就做做ACM了

glasslion

确实，就中国目前国情，除非你ACM特牛，一般的同学还是再练些实践性的比较好
我觉得这方面TopCoder就很不错，有纯算法题，有组件开发、有架构设计、有Bug挑错...很丰富啊
还有它的Marathon Matches涉及多核、图形学、数字水印、加密等各个研究领域，也都很有实践价值，但对我来说半个月的比赛时间太少了，查查资料都不够啊

glasslion

怀疑LS仔细看题目以及输入数据的范围没？
参加ACM World Final的IMO IOI双金牌的很多的
要不如高中数奥的话，岂不人人满分了？