走进ACM-美国计算机协会.pptVIP

走进ACM ACM竞赛介绍 What is ACM ? ACM (Association for Computing Machinery:美国计算机学会 ) 成立于计算机诞生次年(1947)，是目前计算机学界中历史最悠久、最具权威性的组织… 我们说的“ACM” 是什么？ ACM/ICPC： ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest)， 简称ACM / ICPC，自从1977年开始至今已经 连续举办32届。其宗旨是提供一个让大学生向 IT界展示自己分析问题和解决问题的能力的绝 好机会，让下一代IT天才可以接触到其今后工 作中将要用到的各种软件。 现在，ACM / ICPC已成为世界各国大学生中 最具影响力的国际计算机赛事。（非官方） 近十年冠军： 2008年 俄罗斯圣彼得堡IT、机械和光学大学 2007年 日本东京 华沙大学 波兰 2006年 美国圣安东尼奥 萨拉托夫州立大学 俄罗斯 2005年 中国上海 上海交通大学 中国 2004年 捷克布拉格 圣彼得堡精密机械和光学学院 俄罗斯 2003年 美国洛杉矶 华沙大学 波兰 2002年 美国夏威夷 上海交通大学 中国 2001年 加拿大温哥华 国立圣彼得堡大学 俄罗斯 2000年 美国奥兰多国立圣彼得堡大学 俄罗斯 1999年 荷兰爱因霍芬 滑铁卢大学 加拿大 1998年 美国亚特兰大 Charles University 捷克 ACM/ICPC in China 中国大陆高校从1996年开始参加ACM国际大学 生程序设计竞赛亚洲预赛。 前六届中国赛区设在上海，由上海大学承办； 2002年由清华大学和西安交通大学承办； 2003年由清华大学和中山大学承办。 2004年由北京大学和上海交通大学承办。 2005年由四川大学、北大和浙大承办。 2006年由上海大学、清华和西电承办。 2007年由北航、南航、吉大、西华承办。 2008年：中科大、杭电、西南民族大学、哈工大、北京交通大学承办。 如何比赛？ ? 3人组队 可以携带诸如书、手册、 程序清单等参考资料；不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具； 可能收到的反馈信息包括： Compile Error -- 程序不能通过编译。Run Time Error -- 程序运行过程中出现非正常中断。 Time Limit Exceeded -- 运行超过时限还没有得到输出结果。 Wrong Answer -- 答案错误。 Presentation Error -- 输出格式不对，可检查空格、回车等等细节。 Accepted -- 恭喜恭喜！ 如何排名？ 首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。 总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。 每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。 比赛形式 1支队伍1台机器（提供打印服务） 上机编程解决问题（可带纸质资料） 实时测试，动态排名 试题 6-10题 正式比赛中全英文（可以带字典） 时间：持续5个小时 ACM队队员的基本原则 基本要求 人品好 愿意花时间在这项赛事上 有团队合作精神 能力要求 程序设计 英语科技文献阅读 数学 题目类型 简单题 计算几何 数 论 组合数学 搜索技术 动态规划 图 论 其 他 一个超级简单的题：A+B Problem Description Your task is to Calculate a + b. Input The input will consist of a series of pairs of integers a and b, separated by a space, one pair of integers per line. Output For each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input. Sample Input 1 5 10 20 Sample Output 6 30 #includestdio.h void main() {