ACM程序设计竞赛宣讲会和第一次培训.ppt

推荐书目 —— 王晓东《计算机算法设计与分析》 推荐书目 —— CLRS合著《算法导论》 经典的Online Judge —— PKU OJ 经典的Online Judge —— HDU OJ 经典的训练平台 —— USACO Training 什么是ACM/ICPC（国际大学生程序设计竞赛）？ ACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest，ACM-ICPC或ICPC） 由美国计算机协会（ACM）主办 旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。 到今年已成功举办37届（今年是第38届），目前ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。 全球总决赛目前由IBM公司赞助。 编程使用C, C++ 或Java程序设计语言。 ACM/ICPC 比赛流程 全球总决赛 （第二年上半年） 设金、银、铜牌 各区域赛 （第一年下半年） 各区域赛分配出线名额参加全球总决赛，区域赛设金、银、铜牌。 各邀请赛 （第一年上半年) 争夺各区域赛额外参赛名额。 NOTE： 各省份可能还有 自己省的省赛。 但这与ICPC关系 并不大。 ACM/ICPC 区域赛比赛日程 第一天（Day 1） 上午 报到注册，参观赛区 中午 午餐 下午 开幕式 与 热身赛（2小时，3—4题） 第二天（Day 2） 上午（8时到9时） 正式比赛（5小时制） 午餐 在比赛场地进行（面包，火腿之类零食） 下午（2时之后） 统计结果，颁奖，赞助商讲座 第37届ACM/ICPC全球总决赛（现场照片） 在2007年3月12日至16日于日本东京举行的第31届ACM国际大学生程序设计大赛（ICPC）世界总决赛中，我校由邓鋆、杨振国和阮政三位同学组成的Love Wisdom代表队在总教练王浩教授和徐本柱教练的精心指导下，努力拼搏，再一次突破历史，取得了并列排名第44名的好成绩。这是我校第一次参加这样高级别的世界总决赛，可谓继2006年北京赛区金奖之后再一次创造我校新的ACM/ICPC记录。本届赛事经过各大洲举行的赛区预赛，从全球82个国家的1756所高校的6099支队伍中遴选出88支代表队参加世界总决赛。我校代表队在清华大学举行的亚洲北京赛区比赛中脱颖而出，和清华大学、北京大学、上海交通大学、中国科学技术大学、复旦大学等大陆12所高校一同进入世界总决赛，并在总决赛中顽强拼搏，最终与浙江大学、国防科大、厦门大学等并列第44名。 我校代表队在第31届ACM/ICPC世界总决赛中取得好成绩 第38届ACM/ICPC杭州区域赛（现场照片） ACM/ICPC比赛规则 参赛队伍最多由三名参赛队员组成。 竞赛可以使用的语言：C++、C、Java（Pascal现在很少让用了）。 重点考察选手的算法和程序设计能力，不考察任何API和框架方面的知识（例如WinAPI，MFC，Qt，GTK等等）； 选手可携带任何非电子类资料，包括书籍和打印出来的程序等； 评委负责将结果（正确或出错的类型）通过网络尽快返回给选手，除此之外不提供任何额外帮助； 返回结果： Accepted. ---通过！(AC) Wrong Answer. ---答案错。(WA) RunTime Error. ---程序运行出错，意外终止等。(RTE) Time Limit Exceeded. ---超时。程序没在规定时间内出答案。(TLE) Presentation Error. ---格式错。程序没按规定的格式输出答案。(PE) Memory Limit Exceeded. ---超内存。程序没在规定空间内出答案。(MLE) Compile Error. ---编译错。程序编译不过。(CE) 参赛队伍每解答正确一道题目，将会获得对应题目颜色的一只气球。 ACM/ICPC的特色——五颜六色的气球 ACM/ICPC评测机评测过程 将输入数据交给编译的程序 将输出结果与标准答案对比 利用编译器编译选手的程序 编译的程序输出结果 返回编译、对比结果给选手 一般有多组测试数 据，如果通过了所有 测试数据，评测机 将返回“通过” （Accepted!） ACM/ICPC比赛评分、排名标准 竞赛进行5个小时，当解决了一道试题之后，将其提交给评委，由评委判断其是否正确。若提交的程序运行不正确，则该程序将被退回给参赛队，参赛队可以进行修改后再一次提交该问题。 竞赛结束后，参赛各队以解出问题的多少进行排名，若解出问题数相同，按照总用时的长短排名。总用时为每个解决了的问题所用时间之和。一个解决了的问题所用的时间是竞赛开始到提交被接受的时间加上该问题的罚时(每次提交通不过，罚时20分钟)。没有解决的