[精品]ACM培训计划.doc

精品ACM培训计划 ACM培训计划书制作人xxxxx/10/21 一、什么是ACM ACM/ICPC(ACM InternationalCollegiate ProgrammingContest)国际大学生程序设计竞，ACM/ICPC是由国际计算机界历史悠久、颇具权威性的组织ACM(Association forComputing Machinery，美国计算机协会)主办的，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。 该项竞赛从1970年举办至今已历31届，一直受到国际各知名大学的重视，并受到全世界各著名计算机公司的高度关注，在过去十几年中，APPLE、AT&T、MICROSOFT和IBM等世界著名信息企业分别担任了竞赛的赞助商。 可以说，ACM国际大学生程序设计竞赛已成为世界各国大学生最具影响力的国际级计算机类的赛事，是广大爱好计算机编程的大学生展示才华的舞台，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。 该项竞赛分区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的34月举行，而区域预赛安排在上一年的912月在各大洲举行。 ACM/ICPC的区域预赛是规模很大、范围很广的赛事。 仅在xx年参加区域预赛的队伍就有75个国家（地区），1411所大学的3150支代表队，他们分别在127个赛场中进行比赛，以争夺全球总决赛的73个名额，其激烈程度可想而知。 xx年第29届ACM/ICPC亚洲赛区预赛共设了北京、上海、台北、高雄、汉城、德黑兰、爱媛（日本）、达卡（孟加拉国）、马尼拉、坎普尔（印度）等10个赛站，亚洲各国知名高校的各个代表队进行了激烈的角逐。 中国内地从1996年开始参加ACM/ICPC亚洲区预赛，至今已历九届。 前六届赛区设在上海，由上海大学主办；xx年分设北京和西安赛区，分别由清华大学和西安交通大学主办；xx年设北京和广州赛区，分别由清华大学和中山大学主办。 xx年设北京和上海赛区，分别由北京大学和上海交通大学主办。 xx年将设成都、杭州和北京三个赛区，分别将由四川大学、浙江大学和北京大学主办。 二、ACM的比赛规则 1、竞赛中至少命题6题，至多命题10题（题目是全英文的），比赛时间为5个小时。 2、参赛队员可以携带诸如书、手册、程序清单等参考资料。 参赛队员不能携带任何可用计算机处理的软件或数据(不允许任何私人携带的磁盘或计算器)。 参赛队员不能携带任何类型的通讯工具，包括无线电接收器、移动电话以及纸张。 3、试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会及时通知参赛队伍。 4、正确解答中等数量及中等数量以上试题的队伍会根据解题数目进行排名，解题数在中等数量以下的队伍会得到确认但不会进行排名。 在决定获奖和参加世界决赛的队伍时，如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。 总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。 每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。 5、参赛语言C+、C和Java。 6、每支队伍使用一台计算机，所有队伍使用的计算机配置规格完全相同。 三、参加ACM能够学到什么？ 1、编程的技巧和能力 2、算法 3、团队合作的精神 四、ACM集训队的培训计划（见附件一） 1、每个星期六，我们都会以讲座的形式来，介绍一些常用或者基本的算法。 讲座后进行小组讨论。 通过讨论来进一步掌握算法。 2、每个星期六，我们进行练习，练习的方式主要是比赛。 用以赛代练的方法提高队员的兴趣和实践能力。 比赛后进行现场的辅导和讨论。 五、ACM集训队招新选拔07的选拔形式上机考试（主要考察的是C/C+语言的基础）时间暂定地点暂定06的选拔方式上机考试（考察编程能力）时间暂定地点暂定附件一ACM培训计划 一、ACM简介ACM国际大学生程序设计竞赛（ICPC）是由美国ACM协会主办，旨在展示大学生才华和提高大学生程序设计能力的一项国际竞赛，至今为止已经举行了30届。 ACM/ICPC竞赛邀请高等教育机构的学生组队参赛，分为预赛和决赛两个阶段，预赛在世界各赛区进行，每个赛区的优胜队伍将获得参加世界决赛的资格，并且会获得ACM及其赞助商的旅费支持。 二、培训对象主要针对校内理工类专业的学生，通过校内“ACM/ICPC考试选拔赛”选拔的队员进行培训。 三、培训内容主要包括基本算法、数据结构、动态规划、状态空间搜索、组合数学、图论、几何、代数、数论、概率等基础数学知识，上机训练和模拟测试。 其培训课程设置如下分类内容方式课时ACM规则与算法基础介绍ACM比赛的性质、内容，明确比赛形式和规则，确定参考用书和课程计划，选拔赛试卷讲评，基本算法介绍(枚举、贪心算法Greedy、递归、递推及数据结构入门)，上机练习简单题目，学会解题思路和熟悉编程环境。 授课 （18）上机 （6）24测试以个人为单位模拟测试，并对模拟试题进行分析上机 （4）授课 （4）8数据结构集合运算（存储、查找、排序）、线性表、堆栈、队列（应用角度）树、数据结构拓宽上机 （6）授课 （6）12回溯、搜索状态空间搜索Complete Search（穷举搜索）Heuristic Search（启发式搜索）Approximate Search（近似搜索）；与图、博弈等相关回溯搜索问题。 上机 （6）授课 （6）12测试上机4数学相关数论基础、组合数学、计算几何学授课12图论基本知识、Minimum SpanningTree（最小生成树）Network Flow（网络流）Shortest Path（最短路径）Knapsack（背包问题）Eulerian Path（欧拉回路）上机 （6）授课 （6）12测试上机4编译基础输入数据处理自动机、状态转换基础。 上机授课8算法分Dynamic Programming（动态规划）、贪心算法、背包问题等与算上机 （4）12析与设计法设计相关问题授课 （8）测试内部比赛上机4 四、培训时间培训安排在每周六进行，具体时间为xx年11月至xx年5月，共14周。 初步安排培训时间为每周六全天，上午和下午共8个学时。 队员的训练时间是早上8001110，下午14001710。 五、注