ACM入门讲座(免费下载,吐血推荐).ppt

1、ACM程序设计大赛入门讲座,By Nenu Software ACM Club,导航,ACM简介及比赛要求,1,我校ACM成绩发展状况,2,测评系统POJ的使用,3,资料介绍及例题演示,4,何为ACM？,美国计算机协会 国际大学生程序设计竞赛 华硕硕市生 丙烯酸酯橡胶 香港基督徒音乐事工协会 安第斯共同市场 反装甲集束弹药 先进电路模块 关联通信分路转接器 异步通信控制模块 先天性小脑延髓畸形,ACM/ICPC简介,ACM国际大学生程序设计竞赛是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过30多年的发展，ACM国际

2、大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。 最初几届比赛的参赛队伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围内的竞赛。特别是自1997年IBM开始赞助赛事之后，赛事规模增长迅速。1997年，总共有来自560所大学的840支队伍参加比赛。而到了2004年，这一数字迅速增加到840所大学的4109支队伍并以每年10-20%的速度在增长。 ACM将竞赛的总部设在位于美国得克萨斯州的贝勒大学。,比赛要求,3人组队 可以携带诸如书、手册、 程序清单等参考资料；不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具； 可能收到的反馈信息主要包

3、括： Compile Error ; Run Time Error; Time Limit Exceeded; Wrong Answer ; Presentation Error Accepted,1支队伍1台机器（提供打印服务） 上机编程解决问题（可带纸质资料） 实时测试，动态排名 试题 6-10题 全英文（可以带字典） 时间：持续5个小时,我校ACM成绩发展状况,负责人：潘伟教授 教 练：贾冰老师 前任院队负责人：王福强，郑旭东 现任院队负责人：刘亚宁 现阶段我院能够举办和参加的比赛： 东北师范大学ACM程序设计大赛 吉林省程序设计大赛 东北地区ACM程序设计大赛 国际大学生程序设计大赛亚

4、洲赛区 历届比赛获奖,ACM在线测评系统的使用,国外的： UVA :http:/acm.uva.es/contest/西班牙的，号称世界第一OJ URAL :http:/acm.timus.ru/schedule.aspx俄罗斯的，数学味浓 SGU :http:/acm.sgu.ru/contests.php俄罗斯的，题目很少，但数学味很浓 USACO : SPOJ :https:/www.spoj.pl/排名方式独特，而且支持很多语言,国内的： POJ : 北京大学OJ，中国最大OJ JOJ : ZOJ : HDOJ :,代码差异,#include #include using namesp

5、ace std;/命名空间 void main()/过程函数 int main()/有返回值函数 cout“hello”endl; cout“world”endl; return 0;/返回0 程序设计书（99前格式） 提交代码格式（当先标准格式）,其他常见错误,1.不支持_int64类型 需要用long long 2.除了输出语句双引号（“”）中的标点符号外，都用英文标点。 4.有些测评系统不支持在for语句中定义类型 如：for(int i=0;i100;i+) /不一定所有系统都能通过 5.输入输出语句误区,输入输出方式介绍,由于ACM竞赛题目的输入数据和输出数据一 般有多组（不定），并

6、且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。这也是困扰初学者的一大问题。 第一类：提示输入次数和每行输入数据量 ,int n,m,i,j; int a100; cinn; for(i=0;im; for(j=0;jaj; /输出 ,第二类：未提供输入次数 int n; while(cinn)/while是类似于for循环的循环结构 ; /输出 ,判断语句为真，循环执行一次，执行后继续判断。否则循环结束,第三类：以某种标志结束输入 double a; int i; for(i=0;i+) while(cina) cina; if(a=0.00) if(a=0.00) break; break;/退出当前for循环 else else ;