程序设计大赛(精)

最切实际的，避免浪费宝贵的大学时光。
10/3/2018
26
答疑时间
谢谢观看！
华中科技大学启明学院 电工电子科技创新中心 ACM集训队
10/3/2018 27
10/3/2018 22


动态规划
图论， 计算几何 离散数学

参赛队员应具有的能力 数学建模能力 沟通能力 代码输入能力 阅读能力

10/3/2018
23
参赛队员应阅读的书籍
10/3/2018
24
需要付出什么
需要利用课余的时间学习相关知识
需要利用课余的时间大量练习
ACM/ICPC比赛 于2007年获取第一块金牌，之后每年都有队 伍获取金牌。
10/3/2018
15
2003 Guangzhou Honorale Mention
HUST 詹林钰 电气0104 李智欢 电气0107 向 珂 电气03研
10/3/2018
16
2005 Chengdu Site Bronze Medal
10/3/2018 4
什么是算法
算法从规模很小的问题(例如，素数判定)到规
模庞大的问题(例如，搜索引擎内核)都能派上 用场。 关于算法的工作，目前集中在两方面: 1.研发新算法 2.算法的代码实现
10/3/2018
5
ACM/ICPC



ACM（ Association for Computing Machinery，国际计 算机协会）--世界上历史最悠久的最有影响的计算机组织之 一。 ICPC（ International Collegiate Programming Contest， 国际大学生程序设计竞赛）。1970年至2009年，共举办了 34届。 IOI（International Olympiad in Informatics，国际信息学 奥林匹克竞赛），由联合国教科文组织于1987年提出， 1989年5月，联合国教科文组织发起并赞助了第一届国际信 息学奥林匹克竞赛。 ACM/ICPC是由国际计算机界历史悠久、颇具权性的组织 ACM学会（美国计算机协会Association for Computing Machinery, ）主办，是世界上公认的规模最大、水平最高 的国际大学生程序设计竞赛.

在在线评测系统上做题。 一般ACM/ICPC高手的练习题量都在500题以上，也不乏上千题的题霸。
10/3/2018
25
能获得什么
锻炼良好的数学建模能力、代码输入能力、
团队合作能力、英语阅读能力。 为将来的工作、科研打下坚实的基本功。 通过外出比赛扩大视野，结识高手。 通过优秀的成绩获取物质奖励。
每年有约5次左右区域赛
每次区域赛有100支左右队伍参加,赛后颁发
区域赛金、银、铜、纪念奖。 总共有15~20支学校能够晋级世界总决赛 我校在2008年闯入世界总决赛 中国目前只有上海交通大学获得过世界总决 赛冠军，三次。
10/3/2018 14
我校ACM集训队简介
我校ACM/ICPC集训队于2003年开始参加

• • •
目前
演变成为一年一届的多国参与的国际性比赛 发展成为一项世界范围内的竞赛 2009年7000多所大学的1931支队伍参加比赛
12
10/3/2018
ACM/ICPC
每年秋季ICPC在全球举行区域赛，以选拔参
加次年春天举办的世界总决赛的队伍。
10/3/2018
13
国内ACM/ICPC现状
10/3/2018
20
wenku.baidu.com
2009 Shanghai Site
Gold Medal
2009 Harbin Site
Gold Medal CFOP 吴少良 数学0601 徐 涵 电信提高0602 杨晓彬 软件0703
10/3/2018
21
参赛队员应具有的知识(总结)
• 数据结构
• 组合数学 • 概率统计， • 数论， • ……
Afflatus & Mr. Yin 周 郴 计算机0408 张 伟 能源0406 王良晶 测控0401
10/3/2018
19
2008 Hefei Site
Gold Medal Ultraman吴少良 数学0601 杨晓彬 软件0702 刘 飞 计算机0803 Gold Medal Hustruggle杜 鹏 自动化0501 刘绍辉 光电0502 陈建群 电信0503
•
10/3/2018
10
ACM/ICPC

•
1977年
在ACM计算机科学会议期间举办了首次总决赛

• •
1980年
ACM 将竞赛的总部设在位于美国德克萨斯州的贝 勒大学。 http://icpc.baylor.edu/icpc
10/3/2018
11
ACM/ICPC

• •
1997年
IBM开始赞助 总共有来自840所大学的560队伍参加比赛
Aquarius 黄宇华 能源0201 杨振峰 物理0402 胡 鑫 电信提高0302
10/3/2018
17
2005 Beijing Site Silver Medal
Achilles 武小军 电信提高0201 徐 玮 电信提高0202 朱 巍 计算机0303
10/3/2018
18
2007 Nanjing Site Gold Medal
华中科技大学 第十一届校园科技节
ACM 程序设计大赛
新闻发布会
10/3/2018
1
什么是算法
举一个简单的例子：
八数码
10/3/2018
2
什么是算法
再举一个例子：
数独
10/3/2018
3
什么是算法
算法是指完成一个任务所需要的具体步骤和
方法。也就是说给定初始状态或输入数据， 能够得出所要求或期望的终止状态或输出数 据。 算法常常含有重复的步骤和一些比较或逻辑 判断。不同的算法可能用不同的时间、空间 或效率来完成同样的任务。一个算法的优劣 可以用空间复杂度与时间复杂度来衡量。
10/3/2018 6
ACM/ICPC
ACM/ ICPC －由美国计算机协会主办的 国际大学生程序设计竞赛 官方网站：http://icpc.baylor.edu/
10/3/2018
7
ACM/ICPC
ACM/ICPC 是世界上公认的历史悠久、规模 最大、水平最高的国际大学生程序设计竞赛。
10/3/2018
8
ACM/ICPC
受到世界各著名计算机公司的高度关注，
（APPLE、AT&T、Microsoft和IBM都曾担任过竞 赛的赞助商 ） 同时吸引了“全世界众多大学及相关学生”的参与 。 从1970年举办至今已成功举办34届，
10/3/2018 9
ACM/ICPC

• •
从1970年举办
美国Texas A&M University举办 主办方是 the Alpha Chapter of the UPE Computer Science Honor Society 作为一种全新的发现和培养计算机科学顶尖学生 的方式，竞赛很快得到美国和加拿大各大学的积 极响应