ACM程序设计2009.ppt

ACM程序设计 教练组 骆嘉伟 吴 昊 廖 波 蒋 斌 绪言 什么是ACM程序设计竞赛？ ACM国际大学生程序设计竞赛（ACM/ICPC ：ACM International Collegiate Programming Contest）是由国际计算机界历史悠久、颇具权威性的组织ACM学会（Association for Computing Machinery，美国计算机协会）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。 ACM程序设计竞赛介绍(之一) 该项竞赛从1970年举办至今已历34届，因历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视，并受到全世界各著名计算机公司的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事。此项赛事的主办目的不单是培养参赛选手的创造力，团队合作精神以及他们在软件程序开发过程中的创新意识，同时也是检测选手们在压力下进行开发活动的能力 ACM程序设计竞赛介绍(之二) 该项竞赛分区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3-4月举行，而区域预赛安排在上一年的9-12月在各大洲举行。从1998年开始，IBM公司连续5年赞助该项赛事的世界决赛和区域预赛。这项比赛是以大学为单位组队（每支队伍由教练、3名正式队员，一名后备队员组成）参赛。ACM/ICPC的区域预赛是规模很大，范围很广的赛事。 ACM程序设计竞赛介绍(之三) ?中国内地从1996年开始参加ACM/ICPC亚洲区预赛，至今已历九届。前六届赛区设在上海，由上海大学主办；2007年设北京、成都、南京和长春赛区,分别由北航、南航、西华大学和吉林大学举办.2008年设北京、成都、杭州、哈尔滨和合肥赛区。 ACM程序设计竞赛在湖南大学 湖南大学很重视ACM/ICPC活动在校园中开展，把它作为促进学风建设和培养全面发展优秀人才的一项重要的活动。计算机与通信学院代表湖南大学自1997年首次参加ACM/ICPC亚洲区（上海）预赛，取得了较好的比赛成绩。 湖南大学队历年竞赛的基本情况 年度 分区赛 得奖 省赛 团体 2005 北京 三等奖 一等奖 1 2006 北京 三等奖 二等奖 2 上海 三等奖 2007 北京 三等奖 一等奖 2 南京 长春 三等奖 ,三等奖 成都 二等奖 ,三等奖 湖南大学2007年的ACM程序设计竞赛成绩 湖南大学第三届程序设计比赛圆满成功，完全达到预期效果。 在湖南省第三届大学生程序设计比赛夺得团体总分第二名，代表我校参赛的四支队伍取得一个一等奖、一个二等奖的成绩，两个优胜奖。在湖南省的高校中在程序设计竞赛方面优势明显。 湖南大学2008年的ACM程序设计培训和竞赛的计划 (I)??????? 组织2008年的ACM全校程序设计竞赛； (II) 开一门全校的公共选修课； (III) 建立ACM基地，组织学生的培训和竞赛活动； (IV)? 组织参加2008年各级的ACM竞赛； 怎样培养选手的能力？ 培养能力，要把知识运用的综合性、灵活性与探索性作为重要内容。能力须以丰富的知识作支撑。实践是能力赖以生长的土壤。 ACM你不可能学好它、看好它，只有练好它。 ----吴文虎 做好1000道题，区域赛就可以拿金牌了。 ----郭嵩山 ACM/ICPC活动的重点培养创造能力 创新思维需要鼓励与提倡. 竞赛是通过任务驱动的方式, 让选手在解难题的过程中, 去构思时间和空间复杂度都能满足要求的完美算法. 强调独立思考, 鼓励标新立异. 强调交流，共享思维成果。相互学习，取长补短。 与他人协同工作的能力，是非常重要的。 ACM/ICPC 有助于培养协同能力。 自主学习 选手们要去钻研很多较难的知识，比如数据结构、组合数学、人