Acm培训资料ppt整理.ppt

* Acm培训资料 入门篇 ACM-ICPC历史背景 “ACM国际大学生程序设计竞赛（简称ACM-ICPC）是由国际计算机界具有悠久历史的权威性组织ACM学会（Association for Computing Machinery）主办，是世界上公认的规模最大、水平最高、参与人数最多的大学生程序设计竞赛，其宗旨是使大学生能通过计算机充分展示自己分析问题和解决问题的能力。”  竞赛阶段及时间 ACM-ICPC分区域预赛和世界总决赛两个阶段进行，竞赛委员会将全球划分为北美、亚洲、拉丁美洲、欧洲及俄罗斯、非洲、中东及南太平洋六个区域，每个区域设若干赛区，于头年的9—12月份举办分区预赛。各个高校可以自愿参加所在区域的若干赛区的比赛。各赛区预赛的第一名自动获得参加世界总决赛的资格，其他取得较好名次的学校也有可能获得邀请参加世界总决 竞赛阶段及时间 赛，但每个学校只可以出线一支队。世界总决赛一般安排在次年的3—4月举行，2009年世界总决赛的规模达到了100支队伍。 参赛队组成 ACM-ICPC以团队的形式代表各学校参赛。每队由一名教练和三名队员组成，有些赛区还允许有一名候补队员。教练是参赛队伍所代表高校的正式教师，必须保证所有队员符合竞赛规则的规定，同时作为参赛队伍的代表，负责赛区预赛活动中的联系工作。每位队员必须是在校学生，有一定的年龄限制，每位选手最多可以参加五届区域预选赛和两届全球总决赛。 竞赛过程 竞赛中至少命题6题，比赛时间为5个小时。 参赛队员可以携带诸如书、手册、程序清单等参考资料，但不能携带电子资料。 试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会及时通知参赛队伍。 竞赛平台语言一般包括C、C++和Java。 每支队伍使用一台计算机，所有队伍使用计算机的规格配置完全相同。 竞赛过程 正确解答中等数量及中等数量以上试题的队会根据解题数目进行排名。在决定获奖和参加世界决赛的队伍时，如果多支队解题数量相同，则根据总用时加上惩罚时间进行排名。总用时和惩罚时间由每道解答正确的赛题的用时加上罚时而成。每道题用时将从竞赛开始到该题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。 ACM-ICPC模式 ACM-ICPC的每一道题，都具备题目、需求描述、输入格式描述、输出格式描述、样例输入和样例输出共六大信息，有些题目还有一定的提示。此外，裁判还额外存储了关于该题的一组或多组对选手屏蔽的标准输入和标准输出数据，这些测试数据已经经过验证符合题意要求。当用户提交一道题目的源码之后，裁判会将该源码放入评测系统中编译运行，并使用标准输入作为用户程序的输入，然后获取用户程序的输出，接着，将用户程序输出和标准输出比较，最后返回给用户一个评判结果。评判结果包括：Accepted（测试通过）、Compile Error（编译失败）、Memory Limit Exceed（内存超出限制）、Presentation Error（格式错误）、Runtime Error（运行时错误，可能是数组越界，改写只读的内存，除零，栈或堆溢出等错误）、Time Limit Exceed（时间超出限制）、Wrong Answer（答案错误）等。 为什么要学习ACM？ ACM大赛成绩优异选手 可直接进入阿里巴巴工作 9月25-26日，来自全国百所院校，共120支参赛队伍将在哈尔滨展开为期两天的第35届ACM-ICPC亚洲区预赛。早在2008年，阿里巴巴集团就曾经携手国际程序大赛组织ACM在中国展开过“擂台赛”，目前已有3位ACM世界冠军在阿里巴巴集团工作。 有道难题2010网易编程挑战赛 为什么要学习ACM 今年的赛事奖金再创新高，冠军奖金高达8万元，是国内同类竞赛的史上最高奖。绿色通道入围复赛的选手将自动进入网易人才库，在网易有道搜索、网易杭州研究院、网易广州游戏研发部门享有优先面试实习或全职工作的机会。百度之星程序设计大赛 入围复赛的选手将自动进入百度公司人才库，将有机会优先参与百度实习计划，接受技术牛人指导职业发展，接触搜索引擎核心技术，并在百度公司的校园招聘活动享受“绿色通道”待遇。入围决赛将直接获得百度实习甚至是全职工作的机会。 对ACM会员的学习建议 先过语法关。快速的把C语言，C++语言程序设计这两本语法书过一遍，不必深究，把每一章后面的习题做一到二个，有个印象就行了，时间主要是放在算法上，而语法不是不学，而是当你在学算法的过程中，不知不觉地就加强了语法的学习，这样效果比单纯的学语法要好得多。 对ACM会员的学习建议 然后大家就可以慢慢地去研究算法了，推荐大家以poj主页上推荐的书《程序设计导引及在线实践》为主线，先从基本的算法开始，循序渐进，这样才会事