《ACM入门.pptVIP

第一讲 ACM入门 第一部分 What is ACM ? ACM (Association for Computing Machinery，计算机协会) 成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织，是推进信息技术专业人员和学生提高技巧的主要力量。ACM通过提供前沿技术信息和从理论到实践的转化，为其全球7.5万名成员服务，并已经成为信息科技领域的一个基本信息来源。 我们说的“ACM”是什么？ ACM/ICPC： ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest)，简称ACM / ICPC，自从1977年开始举办。其宗旨是提供一个让大学生向IT界展示自己分析问题和解决问题的能力的绝好机会，并成为一个有效的途径. 现在，ACM / ICPC已成为世界各国大学生中最具影响力的国际计算机赛事。 该项竞赛分区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3～4月举行，而区域预赛安排在上一年的9～12月在各大洲举行。最近几年，随着ACM/ICPC在亚洲的蓬勃发展，来自各国的知名大学对该竞赛表现出高度的重视，赛事规模也在逐步扩大，各预赛区前两名可以获得参加世界决赛资格，个别赛区的三、四名亦有机会参与世界总决赛的角逐。 Contest level ACM/ICPC发展到目前已包括下列各等级的赛事 本地赛 各所大学选拔队伍的比赛 预赛 从各高校的代表队中选拔队伍参加 区域赛 区域赛 在每年9至12月举行，选拔队伍参 加世界总决赛 世界决赛 由来自世界各所高校的数十支队 伍争夺世界总冠军 Asia Teams Advanced to ACM-ICPC 2009 World Finals Stockholm ACM in NANHUA 2006年8月参加了湖南省第二届大学生程序设计大赛 2007年10月参加了湖南省第三届大学生程序设计大赛 2008年11月举办并参加了湖南省第四届大学生程序设计大赛 今年… 4－5月，举行校内大赛（暨选拔赛） 11月，参加湖南省第5届大学生程序设计大赛 另外，适当的练习赛 比赛形式 1支队伍1台机器（提供打印服务） 上机编程解决问题（可以携带诸如书、手册、 程序清单等参考资料；不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具） 实时测试，动态排名 试题 6-10题 全英文（可以带字典） 时间：持续5个小时； 支持语言：c/c++, java, pascal 题目表达：英语 时限：不公布，但通常为标程的3～5倍或更多 内存限制：通常在此作特别的限制 错误类型：与Online Judge相似 输入输出：网络赛采用标准输入输出，现场赛多采用文本输入输出 首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。 总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。 每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。 ACM .vs. 校程序设计竞赛 ACM竞赛 团队合作精神 即时提交，通过所有数据才能得分 全英文题目，题目考察范围广 校程序设计竞赛 个人编程能力的比拼 中文，考察编程基本功 ACM队队员的基本原则 基本要求 人品好 愿意花时间在这项赛事上 有团队合作精神 能力要求 程序设计 数学 开课目的 为南华ACM代表队培养后备人才 提高分析问题和应用计算机编程解决问题的能力 培养必要的自学能力 培养学生的协调和沟通能力 体会学习的快乐 授课方式与成绩评定 介绍常用算法 举例分析 上机练习（自己在线练习） 成绩评定：解题报告 常见问题： 1、需要什么基础？( C/C++ ) Related Resource 杭州电子科技大学 / 浙大在线做题网站 北京大学 /JudgeOnline/ UVA在线做题网站 http://acm.uva.es ACM-ICPC总站 Related Resource TopCoder : /tc 一个月4次左右，有rating 分两个版(Div I, Div II) 参加人数众多 每次比赛后有详细的解题报告、代码 比赛结束后有Practice Room可以继续做 可以查看每一个人的代码 Forum很热闹，乐于助人 有$ Related Resource 数学知识 离散、组合 数论、图论 计算几何 如何获取知识 读书 算法导论(Introduc