lecture01初识ACM

发布于:2021-06-11 07:28:50

ACM 程序设计 计算机学院 刘春英 1 2019/4/8 第一讲 ACM入门 2 2019/4/8 第一部分 初识ACM 3 2019/4/8 What is ACM ? ACM (Association for Computing Machinery ) 成立于计算机诞生次年,是目前计算机 学界中历史最悠久、最具权威性的组织… 4 2019/4/8 我们说的“ACM” 是什么? 5 2019/4/8 ACM/ICPC: ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest),简称 ACM / ICPC,自从1977年开始至今已经连续举 办31届。其宗旨是提供一个让大学生向IT界展 示自己分析问题和解决问题的能力的绝好机会, 让下一代IT天才可以接触到其今后工作中将要 用到的各种软件。 现在,ACM / ICPC已成为世界各国大学生中最 具影响力的国际计算机赛事。(非官方) 6 2019/4/8 ACM/ICPC in China 中国大陆高校从1996年开始参加ACM国际 大学生程序设计竞赛亚洲预赛。 ? 前六届中国赛区设在上海,由上海大学 承办; ? 2002年由清华大学和西安交通大学承办; ? 2003年由清华大学和中山大学承办。 ? 2004年由北京大学和上海交通大学承办。 ? 2005年由四川大学、北大和浙大承办。 ? 2006年由上海大学、清华和西电承办。 ? 2007年:北航、南航、吉大、西华 7 2019/4/8 8 2019/4/8 ACM in HDU ? ? ? 2003年9月,第一次参加省赛(邀请赛) 2004年5月,浙江省“舜宇”杯首届大学生程序设计大赛 2004年11~12月,第29届ACM亚洲区北京和上海赛区比赛 ? 2005年5月,浙江省第二届“舜宇”杯大学生程序设计大 赛 2005年11月,参加中国大陆的三站亚洲区比赛 ? ? 2006年5月,浙江省第二届“舜宇”杯大学生程序设计大 赛 2006年11~12月,第31届ACM首尔、北京、上海和西安赛 区比赛 今年… 9 2019/4/8 ? ? 预期赛事(今后每年) ? ? ? 3~4月,举行校内大赛(暨选拔赛) 5月,参加浙江省大学生程序设计大赛 11月,参加ACM/ICPC亚洲区比赛(至 少参加4~5个赛区的比赛) 另外,每学期至少有三次月赛以及适当 的练*赛 10 2019/4/8 ? 如何比赛? ? 3人组队 ? 可以携带诸如书、手册、 程序清单等参考资料; 不能携带任何可用计算机处理的软件或数据、不 能携带任何类型的通讯工具; ? 可能收到的反馈信息包括: Compile Error -- 程序不能通过编译。 Run Time Error -- 程序运行过程中出现非正常中断。 Time Limit Exceeded ? -- 运行超过时限还没有得到输出结果。 Wrong Answer -- 答案错误。 Presentation Error ? -- 输出格式不对,可检查空格、回车等等细节。 Accepted -- 恭喜恭喜! 11 2019/4/8 如何排名? ? 首先根据解题数目进行排名。 ? 如果多支队伍解题数量相同,则根据总用时加 上惩罚时间进行排名。 ? 总用时和惩罚时间由每道解答正确的试题的用 时加上惩罚时间而成。 ? 每道试题用时将从竞赛开始到试题解答被判定 为正确为止,其间每一次错误的运行将被加罚 20分钟时间,未正确解答的试题不记时。 12 2019/4/8 ? 比赛形式 – 1支队伍1台机器(提供打印服务) – 上机编程解决问题(可带纸质资料) – 实时测试,动态排名 ? 试题 – 6-10题 – 全英文(可以带字典) ? 时间:持续5个小时 13 2019/4/8 ACM .vs. 校程序设计竞赛 ? ACM竞赛 – 团队合作精神 – 即时提交,通过所有数据才能得分 – 全英文题目,题目考察范围广 ? 校程序设计竞赛 – 个人编程能力的比拼 – 中文或者英文题目,考察编程基本功 14 2019/4/8 ACM队队员的基本原则 ? 基本要求 – 人品好 – 愿意花时间在这项赛事上 – 有团队合作精神 ? 能力要求 – 程序设计 – 英语科技文献阅读 – 数学 15 2019/4/8 杭电参赛历程 16 2019/4/8 HDU-ACM * 集训队* 17 2019/4/8 放松完毕 回到正题? 18 2019/4/8 开课目的 – 为杭电ACM代表队培养后备人才 – 提高分析问题和应用计算机编程解 决问题的能力 – 培养必要的自学能力 – 培养学生的协调和沟通能力 – 体会学*的快乐 19 2019/4/8 如何入门呢? 20 2019/4/8 ACM题目特点: 由于ACM竞赛题目的输入数据和输出数 据一般有多组(不定),并且格式多种 多样,所以,如何处理题目的输入输出 是对大家的一项最基本的要求。这也是 困扰初学者的一大问题。 下面,分类介绍: 21 2019/4/8 先看一个超级简单的题目: ? http://acm.hziee.edu.cn/showproblem.php? pid=1089 Sample input: ?1 5 ? 10 20 ? Sample output: ?6 ? 30 ? 22 2019/4/8 初学者很常见的一种写法: ? #include<stdio.h> ? void ?{ main() int a,b; scanf(“%d %d”,&a,&b); Printf(“%d”,a+b); ?} 23 2019/4/8 有什么问题呢? 这就是下面需要解决的问题 24 2019/4/8 第二部分 基本输入

相关推荐

最新更新

猜你喜欢