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

* * * * * * * * * * * * * * * * * * LOGO ACM程序设计大赛入门讲座 By Nenu Software ACM Club 导航 ACM简介及比赛要求 1 我校ACM成绩发展状况 2 测评系统POJ的使用 3 资料介绍及例题演示 4 何为ACM？ 美国计算机协会 国际大学生程序设计竞赛 华硕硕市生 丙烯酸酯橡胶 香港基督徒音乐事工协会 安第斯共同市场 反装甲集束弹药 先进电路模块 关联通信分路转接器 异步通信控制模块 先天性小脑延髓畸形 ACM/ICPC简介 ACM国际大学生程序设计竞赛是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。 最初几届比赛的参赛队伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围内的竞赛。特别是自1997年IBM开始赞助赛事之后，赛事规模增长迅速。1997年，总共有来自560所大学的840支队伍参加比赛。而到了2004年，这一数字迅速增加到840所大学的4109支队伍并以每年10-20%的速度在增长。 ACM将竞赛的总部设在位于美国得克萨斯州的贝勒大学。 比赛要求 3人组队 可以携带诸如书、手册、 程序清单等参考资料；不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具； 可能收到的反馈信息主要包括： Compile Error ; Run Time Error; Time Limit Exceeded; Wrong Answer ; Presentation Error Accepted 1支队伍1台机器（提供打印服务） 上机编程解决问题（可带纸质资料） 实时测试，动态排名 试题 6-10题 全英文（可以带字典） 时间：持续5个小时 我校ACM成绩发展状况 负责人：潘伟教授 教 练：贾冰老师 前任院队负责人：王福强，郑旭东 现任院队负责人：刘亚宁 现阶段我院能够举办和参加的比赛： 东北师范大学ACM程序设计大赛 吉林省程序设计大赛 东北地区ACM程序设计大赛 国际大学生程序设计大赛亚洲赛区 历届比赛获奖 ACM在线测评系统的使用 国外的： UVA :http://acm.uva.es/contest/西班牙的，号称世界第一OJ URAL :http://acm.timus.ru/schedule.aspx俄罗斯的，数学味浓 SGU :http://acm.sgu.ru/contests.php俄罗斯的，题目很少，但数学味很浓?? USACO :/contestgate美国的，很多oier都在上面训练?? SPOJ :https://www.spoj.pl/排名方式独特，而且支持很多语言 国内的： POJ :/JudgeOnline/ 北京大学OJ，中国最大OJ JOJ :/joj/吉林大学OJ，题目比较简单 ZOJ :/浙江大学OJ，题目比较多 HDOJ :/ 代码差异 #include ?#include ?using namespace 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;i 100;i++ …… //不一定所有系统都能通过 5.输入输出语句误区 输入输出方式介绍 由于ACM竞赛题目的输入数据和输出数据一 般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。这也是困扰初学者的一大问题。 第一类：提示输入次数和每行输入数据量 /showproblem.php?pid 1040 int n,m,i,j; int a[100]; cin n; for i 0;i n;i++ cin m; for j 0;j m;j++ cin a[j]; …… //输出 第二类：未提供输入次数 /showproblem.php?pid 1001 int n; while cin n //while是类似于for循环的循环结构 ……; //输出 判断语句为真，循