杭电acm课件lecture初识a

《杭电acm课件lecture初识a》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ACM程序设计计算机学院刘春英7/14/20211第一讲ACM入门7/14/20212第一部分初识ACM7/14/20213ACM(AssociationforComputingMachinery)成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织…WhatisACM?7/14/20214我们说的“ACM”是什么？7/14/20215ACM/ICPC：ACM主办的国际大学生程序设计竞赛(InternationalCollegiateProgrammingContest)，简称AC

2、M/ICPC，自从1977年开始至今已经连续举办31届。其宗旨是提供一个让大学生向IT界展示自己分析问题和解决问题的能力的绝好机会，让下一代IT天才可以接触到其今后工作中将要用到的各种软件。现在，ACM/ICPC已成为世界各国大学生中最具影响力的国际计算机赛事。（非官方）7/14/20216ACM/ICPCinChina中国大陆高校从1996年开始参加ACM国际大学生程序设计竞赛亚洲预赛。前六届中国赛区设在上海，由上海大学承办；2002年由清华大学和西安交通大学承办；2003年由清华大学和中山大学

3、承办。2004年由北京大学和上海交通大学承办。2005年由四川大学、北大和浙大承办。2006年由上海大学、清华和西电承办。2007年：北航、南航、吉大、西华7/14/202177/14/20218ACMinHDU2003年9月，第一次参加省赛（邀请赛）2004年5月，浙江省“舜宇”杯首届大学生程序设计大赛2004年11~12月，第29届ACM亚洲区北京和上海赛区比赛2005年5月,浙江省第二届“舜宇”杯大学生程序设计大赛2005年11月,参加中国大陆的三站亚洲区比赛2006年5月,浙江省第二届“舜

4、宇”杯大学生程序设计大赛2006年11~12月，第31届ACM首尔、北京、上海和西安赛区比赛今年…7/14/20219预期赛事（今后每年）3~4月，举行校内大赛（暨选拔赛）5月，参加浙江省大学生程序设计大赛11月，参加ACM/ICPC亚洲区比赛（至少参加4～5个赛区的比赛）另外，每学期至少有三次月赛以及适当的练习赛7/14/202110如何比赛？3人组队可以携带诸如书、手册、程序清单等参考资料；不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具；可能收到的反馈信息包括：Comp

5、ileError--程序不能通过编译。RunTimeError--程序运行过程中出现非正常中断。TimeLimitExceeded--运行超过时限还没有得到输出结果。WrongAnswer--答案错误。PresentationError--输出格式不对，可检查空格、回车等等细节。Accepted--恭喜恭喜！7/14/202111首先根据解题数目进行排名。如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。每道试题用时将从竞赛开始

6、到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。如何排名？7/14/202112比赛形式1支队伍1台机器（提供打印服务）上机编程解决问题（可带纸质资料）实时测试，动态排名试题6-10题全英文（可以带字典）时间：持续5个小时7/14/202113ACM.vs.校程序设计竞赛ACM竞赛团队合作精神即时提交，通过所有数据才能得分全英文题目，题目考察范围广校程序设计竞赛个人编程能力的比拼中文或者英文题目，考察编程基本功7/14/202114ACM队队员的基本原

7、则基本要求人品好愿意花时间在这项赛事上有团队合作精神能力要求程序设计英语科技文献阅读数学7/14/202115杭电参赛历程7/14/202116HDU-ACM*集训队*7/14/202117放松完毕回到正题7/14/202118开课目的为杭电ACM代表队培养后备人才提高分析问题和应用计算机编程解决问题的能力培养必要的自学能力培养学生的协调和沟通能力体会学习的快乐7/14/202119如何入门呢?7/14/202120ACM题目特点:由于ACM竞赛题目的输入数据和输出数据一般有多组（不定），并

8、且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。这也是困扰初学者的一大问题。下面，分类介绍：7/14/202121先看一个超级简单的题目：http://acm.hziee.edu.cn/showproblem.php?pid=1089Sampleinput:151020Sampleoutput:6307/14/202122初学者很常见的一种写法：#includevoidmain(){inta,b;scanf(“%d%d”,&a,&b);Pr