ACM宣讲-竞赛规则.ppt

1、ACM/ICPC 规则和内容,By 王寅 YhnoLh From ZealonoxXJTU,什么是ACM/ICPC？ ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM（Association for Computing Machinery，国际计算机协会）主办的，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。,赛场图片,赛场图片,赛场图片,赛场图片,赛场图片,赛场图片,比赛形式,三人组队，一台计算机 比赛时间为5小时 题目数量610道不等 通过

2、指定途径提交源代码（网页、客户端） 根据通过题目数量和时间来排名,比赛形式,比赛期间可以随时提交源代码、查看各队的排名及题目通过情况 比赛最后一小时封榜（不能看到排名）,题目形式,全英文 首先描述题目需求（有时会很有意思） 接下来提供输入和输出数据的标准格式 然后提供样例输入和样例输出 题目作者的提供一些额外信息（不一定有）,你的程序需要：,用规定语言编写（C/C+/Java/(Python?)） 通过编译，并且没有使用非法库和函数 在规定的运行时间内对测试使用的所有输入数据得出正确的结果（并非只有样例）,评测机制,黑箱法，只关注输出结果（例外：抄袭） 测试用输入输出数据不公开 系统返回程序运

3、行的评测信息 每出现一次未通过的提交，罚时20分钟 根据通过题目数量排名，如果题目数量相同则按照解题总用时排名 未通过的题目不计入总用时,常见评测信息：,Accepted : 程序通过测试 Presentation Error : 输出数据正确，但是格式错误 Wrong Answer : 输出数据错误 Time Limit Exceeded : 程序运行时间超过题目限制 Memory Limit Exceeded : 程序使用的内存超过题目限制 Runtime Error : 程序运行中出错导致崩溃 Compile Error : 编译出错,题目内容,竞赛涵盖的范围很广，大致划分如下： Dir

4、ect（简单题） Computational Geometry（计算几何） Number Theory（数论） Combinatorics（组合数学） Search Techniques（搜索技术） Dynamic Programming（动态规划） Graph Theory（图论） Other（其他）,题目特点,叙述往往十分有趣（著名的Cow） 不涉及十分高深的算法和数据结构，贴近实际问题 程序代码较短，不会出现成千上万行代码 要求快速、清晰、准确的思路 设置陷阱，考察选手考虑问题的周全性,一些贴心的提示（准备篇）,可以带纸质的参考资料入场，但是不可以带电子设备 比赛时间较长，精力消耗较大，

5、建议带些食品饮品，正式比赛中会发 队中至少要有一名英语水平较高的同学，或者翻字典很快的同学XD 明确自己擅长的方面 赛前充分休息，不要打夜战,一些贴心的提示（比赛篇）,一定要看清题目要求 对于不同的输入格式采取不同的策略 尽量避免出现CE，PE 通过样例不等于通过程序 输出末尾换行（除非有特殊要求）,对于多组数据的处理策略,比如，多组数据，每组数据两个整数a和b C: while(scanf(%d %d, int a, b; int main() while (scanf(“%d%d”, /a+b4时Anna必胜 else,if (a + b = 4) if (a = 3) | (b = 3)

6、 printf(“Jimn”); else printf(“Annan”); /如果a=3或b=3则Jim必胜，否则必败 else if (a+b)%4=3) printf(“Annan”);/a+b=4k+3的情况Anna必胜 else printf(“Jimn”);/其他情况Jim必胜 return 0; ,推荐,网站： XJOJ（我们自己的Online Judge） 17 Poj（北京大学） Zoj（浙江大学） Hoj（杭州电子科技大学） Uva（西班牙巴拉多利德大学） http:/acm.uva.es/ SGU（俄罗斯萨拉托夫州立大学） http:/acm.sg

7、u.ru/ USACO（美国程序设计竞赛训练门户） Ural（俄罗斯乌拉尔大学） http:/acm.timus.ru,推荐,书籍：,推荐,书籍：,心得与体会,通过ACM你能获得什么,算法、数据结构和程序设计知识 分析问题、解决问题的能力 团队协作与分配的能力 稳定的心态与协调能力 开阔的视野 真挚的友情,7. 爱情,比赛最重要的是,心态,过分看重成绩和名次会导致比赛发挥失常 要在学业和训练间寻求一个平衡点 没有工夫，就没有功夫 享受和队友一同求知与探索的过程，才是最重要的,思想最单纯的时候做事是最有激情最快乐的，而在这样的时期，与志同道合的人建立的友情也是最可贵的。不管曾经、正在或者即将面临多大