ACM国际大学生程序设计竞赛(简称ACMICPC) - 佛山科学技术学院实验教学中心.pptVIP

ACM简介 ACM国际大学生程序设计竞赛（简称ACM/ICPC）是由国际计算机界历史悠久、颇具权威性的组织ACM学会（Association for Computing Machinery）主办。 是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。 其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。 该项竞赛从1977年举办至今已历34届。 历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星”。 受到国际各知名大学的重视，并受到全世界各著名IT公司如Google、Microsoft(微软公司) 、IBM等的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事，ACM所颁发的获奖证书也为世界各著名计算机公司、各知名大学所认可。 该项竞赛分区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格。 世界决赛安排在每年的3~4月举行，而区域预赛安排在上一年的9月~12月在各大洲举行。 中国一般有五个区域预赛。 区域预赛分两个阶段： 网络选拔赛 现场赛 2010年中国赛区情况： 哈尔滨赛区（哈尔滨工程大学） 天津赛区（天津大学） 成都赛区（四川大学） 杭州赛区（浙江理工大学） 福州赛区（福州大学） GDCPC是完全按照ACM/ICPC竞赛规则组织的大学生程序设计竞赛，与国际完全接轨，广东省内的高校在省内就能不受名额限制参加亚洲区域预赛级水平的比赛。 ACM珠海赛。 佛山科学技术学院校内赛。 参赛情况 我校共参加四次GDCPC（广东省程序设计大赛）。 2009、2010年获得三等奖。 比赛规则 ACM/ICPC是以三人为一队，共用一台电脑，要求在5小时内完整地解决8个以上的复杂问题，参赛队员需合力撰写软件程序，调试并排错，这些问题通常可应用到大学计算机学科所学的知识和分析方法来解决，在最短时间内解决最多问题为优胜者。 采用黒盒测试方式。 可以携带诸如书、手册、 程序清单等参考资料；不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具。 可能收到的反馈信息包括： Compile Error ; Run Time Error; Time Limit Exceeded; Wrong Answer ; Presentation Error Accepted 首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。 总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。 每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。 ACM/ICPC题目难度更大，更强调算法的高效性，不仅要解决一个指定的命题，而且必需要以最佳的方式解决指定的命题；它涉及知识面广，与大学计算机系本科以及研究生相关课程(如程序设计、离散数学、数据结构、人工智能、算法分析与设计等)直接关联，对数学要求很高，由于采用英文命题，对英语要求高。 ACM队队员的基本原则 基本要求 人品好 愿意花时间在这项赛事上 有团队合作精神 能力要求 程序设计（包括算法） 英语阅读 数学 程序编写注意事项 Main函数必须返回int类型； 不要在for语句中定义类型； __int64不支持，可以用long long代替； 勿使用汉语的标点符号。 熟悉文件的输入输出操作。 尽量使用数组，不要使用指针。 如果递归使用得不熟练，就最好不要使用递归（必须使用递归的除外）。 注意数组、数值溢出及越界。 使用边界值（上界和下界）以及中间值进行测试。 编程时多使用assert断言以保证程序的健壮性。 尽量使用库函数。 * * 如何排名？