第一讲初识ACM.ppt

ACM 程序设计 第一讲 第一部分 What is ACM ? ACM (Association for Computing Machinery) 成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织，是推进信息技术专业人员和学生提高技巧的主要力量。ACM通过提供前沿技术信息和从理论到实践的转化，为其全球7.5万名成员服务，并已经成为信息科技领域的一个基本信息来源。 我们说的“ACM”是什么？ ACM/ICPC： ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest)，简称ACM / ICPC，自从1977年开始至今已经连续举办30届。其宗旨是提供一个让大学生向IT界展示自己分析问题和解决问题的能力的绝好机会，并成为一个有效的途径，让下一代IT天才可以接触到其日后工作中将要用到的各种软件。 现在，ACM / ICPC已成为世界各国大学生中最具影响力的国际计算机赛事。 ACM/ICPC in China 中国大陆高校从1996年开始参加ACM国际大学生程序设计竞赛亚洲预赛。 前五届中国赛区在上海，由上海大学承办； 2002年由清华大学和西安交通大学承办； 2003年由清华大学和中山大学承办。 2004年由北京大学和上海交通大学承办。 2005年由四川大学、北大和浙大承办。 2006年由上海大学、清华和西电承办。 2007年由南京航空航天大学 、吉林大学、 ACM in HDU 2003年9月，第一次参加省赛（邀请赛） 2004年5月，参加了浙江省“舜宇”杯首届大学生程序设计大赛 2004年11~12月，参加了第29届ACM/ICPC亚洲区北京赛区和上海赛区比赛 2005年5月参加了浙江省第二届“舜宇”杯大学生程序设计大赛 2005年11月参加了在大陆举行的三站亚洲区比赛 2006年5月参加了浙江省第二届“舜宇”杯大学生程序设计大赛 今年… 预期赛事（今后每年） 3~4月，举行校内大赛（暨选拔赛） 5月，参加浙江省大学生程序设计大赛 11月，参加ACM/ICPC亚洲区比赛（至少参加两个赛区的比赛） 另外，每学期至少有三次月赛以及适当的练习赛 首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。 总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。 每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。 比赛形式 1支队伍1台机器（提供打印服务） 上机编程解决问题（可带纸质资料） 实时测试，动态排名 试题 6-10题 全英文（可以带字典） 时间：持续5个小时 ACM .vs. 校程序设计竞赛 ACM竞赛 团队合作精神 即时提交，通过所有数据才能得分 全英文题目，题目考察范围广 校程序设计竞赛 个人编程能力的比拼 中文或者英文题目，考察编程基本功 ACM队队员的基本原则 基本要求 人品好 愿意花时间在这项赛事上 有团队合作精神 能力要求 程序设计 英语科技文献阅读 数学 杭电参赛历程 2006 集训队 全家福 放松完毕 回到正题? 开课目的 为杭电ACM代表队培养后备人才 提高分析问题和应用计算机编程解决问题的能力 培养必要的自学能力 培养学生的协调和沟通能力 体会学习的快乐 如何入门呢? ACM题目特点: 由于ACM竞赛题目的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。这也是困扰初学者的一大问题。 下面，分类介绍： 先看一个超级简单的题目： /showproblem.php?pid=1089 Sample input: 1 5 10 20 Sample output: 6 30 初学者很常见的一种写法： #includestdio.h void main() { int a,b; scanf(“%d %d”,a,b); Printf(“%d”,a+b); } 有什么问题呢？ 这就是下面需要解决的问题 第二部分 输入_第一类： 输入不说明有多少个Input Block,以EOF为结束标志。 参见：HDOJ_1089 /showproblem.php?pid=1089 Hdoj_1089源代码： #include stdio.h int main() { int a,b; while(scanf(%d %d,a, b) != EOF) printf(%d\n,a+b); } 本类输入解决方案： C语法： while(scanf(%d %d,a, b) != EOF) { ? ? .