浙大获ACM国际大学生程序设计竞赛总决赛冠军;附竞赛题 ...

来源:百度文库 编辑:超级军网 时间:2024/03/29 23:46:01


美国当地时间5月30下午2时,第35届ACM国际大学生程序设计竞赛全球总决赛在佛罗里达州的奥兰多揭晓,由浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡三位同学组成的Arc Of Dream队荣获全球总冠军,密歇根大学和清华大学代表队分获第二、三名。

这是浙大学子继在2009年瑞典斯德哥尔摩举行的第33届ACM世界总决赛中,以总排名第六的成绩首获奖牌后,第一次登顶。据悉,浙江大学是目前获得该赛事全球总决赛冠军的第二所亚洲高校。

ACM国际大学生程序设计大赛被誉为“计算机领域奥林匹克竞赛”,是世界上规模最大、历史最长、最具影响力的大学生国际级计算机类赛事。今年是该赛事的第35届,共有来自30多个国家和地区的105支队伍300余名学子参赛,他们是从88个国家的2070所大学的8305支队伍中,经过层层选拔后晋级总决赛的。



http://news.sciencenet.cn/htmlnews/2011/6/248203.shtm

美国当地时间5月30下午2时,第35届ACM国际大学生程序设计竞赛全球总决赛在佛罗里达州的奥兰多揭晓,由浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡三位同学组成的Arc Of Dream队荣获全球总冠军,密歇根大学和清华大学代表队分获第二、三名。

这是浙大学子继在2009年瑞典斯德哥尔摩举行的第33届ACM世界总决赛中,以总排名第六的成绩首获奖牌后,第一次登顶。据悉,浙江大学是目前获得该赛事全球总决赛冠军的第二所亚洲高校。

ACM国际大学生程序设计大赛被誉为“计算机领域奥林匹克竞赛”,是世界上规模最大、历史最长、最具影响力的大学生国际级计算机类赛事。今年是该赛事的第35届,共有来自30多个国家和地区的105支队伍300余名学子参赛,他们是从88个国家的2070所大学的8305支队伍中,经过层层选拔后晋级总决赛的。



http://news.sciencenet.cn/htmlnews/2011/6/248203.shtm


下面我贴一道ACM竞赛题,大家可以做一做,看看能不能做出来。

【试题五】
从5月12日下午地震发生至今已经超过48小时,根据地震救灾的常识推算,未来24小时将是救灾最后的黄金时间。时间在无情的流逝,数以万计的灾民依旧命悬喘息之间。现在,数万军民正日夜奋战在抢救灾民第一线。从人员的组织协调到救灾物资的后援运输,每一个环节都直接关系到救灾的效果好坏。
由于通往各灾区的道路完全中断,大批救援物资只好空投到各个灾区。某军区准备了一批物资, 恰好能均分到处于环形的N个灾区中。遗憾的是,由于余震不断,天气恶劣等原因,落到各灾区的数量不相同。  
正如温家宝总理所一再强调的“抢救人的生命,是这次救灾工作的重中之重” 。为了保证救灾的效率不会平白消耗, 当地的民间救助组织可以选择将落到自己所在区的物资传送到左边或者右边相邻的灾区。为了公平起见,我们希望通过相邻灾区的相互传送,最终使所有的灾区获得相同数量的物资。假设一个物资从一个灾区传送到另一个灾区付出的代价是1, 问怎样进行传送,使得所付出的总代价最小。
【标准输入】  
第一行: N 表示处于环形的灾区数
接下来n行: 每行一个整数Ai, 表示第i个灾区得到的物质数量。
【标准输出】
输出只有一个数, 表示传送物资付出的最小总代价
【约束条件】
(1) N<=1000000
(2) Ai>=0, 保证Ai在长整型范围内, Ai的总和在int64/long long范围内.
(3)时间限制: 1000MS
【 样 例 】
标准输入 标准输出
  4             4

   1
   2
   5
   4


下面我贴一道ACM竞赛题,大家可以做一做,看看能不能做出来。

【试题五】
从5月12日下午地震发生至今已经超过48小时,根据地震救灾的常识推算,未来24小时将是救灾最后的黄金时间。时间在无情的流逝,数以万计的灾民依旧命悬喘息之间。现在,数万军民正日夜奋战在抢救灾民第一线。从人员的组织协调到救灾物资的后援运输,每一个环节都直接关系到救灾的效果好坏。
由于通往各灾区的道路完全中断,大批救援物资只好空投到各个灾区。某军区准备了一批物资, 恰好能均分到处于环形的N个灾区中。遗憾的是,由于余震不断,天气恶劣等原因,落到各灾区的数量不相同。  
正如温家宝总理所一再强调的“抢救人的生命,是这次救灾工作的重中之重” 。为了保证救灾的效率不会平白消耗, 当地的民间救助组织可以选择将落到自己所在区的物资传送到左边或者右边相邻的灾区。为了公平起见,我们希望通过相邻灾区的相互传送,最终使所有的灾区获得相同数量的物资。假设一个物资从一个灾区传送到另一个灾区付出的代价是1, 问怎样进行传送,使得所付出的总代价最小。
【标准输入】  
第一行: N 表示处于环形的灾区数
接下来n行: 每行一个整数Ai, 表示第i个灾区得到的物质数量。
【标准输出】
输出只有一个数, 表示传送物资付出的最小总代价
【约束条件】
(1) N<=1000000
(2) Ai>=0, 保证Ai在长整型范围内, Ai的总和在int64/long long范围内.
(3)时间限制: 1000MS
【 样 例 】
标准输入 标准输出
  4             4

   1
   2
   5
   4
Sample Output

3
4
大学生比赛做这种题目吗? 怎么感觉这种题目该是中学生做的?
楼上啊,这还是国际大学生竞赛的题呢,看来世界大学生整体素质都在退化啊
同意楼上,要都是这种题目,中学生都可以做,体现不出大学生的研究和解决问题的能力。
这题也太罗嗦了
中学NOI和IOI的选手有时候的确有可能比大学ACM的选手更厉害。当然ACM的很多人也是中学从NOI和IOI出来的。

绝大多数计算机系的学生,只上过算法课,但没有专门的算法培训的话,做这些题是不可能的。绝大多数会写程序的程序员基本也没有能力做这些题。浙大的表现不错,赞一个。

ACM还是要靠数学,一切算法的祖宗都是数学。所以,你懂的。

算法学不会呀,从去年暑假就开始学了,现在连入门也达不到