ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

ACM-ICPC训练经验山东科技大学 吴振寰

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

主要内容 山东科技大学参加ACM-ICPC两年来的些许 经验– 指导思想 – 训练组织 – 训练内容 – 比赛准备

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

指导思想 长期积累– 弱校生源：无OI基础、无编程基础、第一志愿 不满 – 时间：最少2年以上，乃至大学4年 – 题数：500题入门、1000题参加比赛 银牌：1000题以上、3人 破除学生做一个月题就来比赛的思想

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

指导思想 方针– 兴趣主导 玩编程、玩ACM、玩脑子 相反：越做越痛苦

– 重视能力培养 多看书、看论文，少看解题报告 多问、多学思路，少看代码 一题多解、精益求精、少做水题、尽量啃难题

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

指导思想 方针– 能力要求 编程能力：100行左右的代码不用调试，最好150行 思维能力：100行左右的代码想清楚再写，而不是边 写边想 算法和建模能力 破除学生看本数据结构或算法书就想比赛的思想

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

训练组织 宣传和动员– 动员越早越好、从大一入学开始 宣讲会 程序设计课程 大一积累题数：练习编码能力和思维能力 大二学习算法，大三出成绩

– 参加学生越多越好，走大众路线 组织ACM协会、常设集训队 组织培训、周赛、月赛 以老带新

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

训练组织 人员选拔– 能力突出型 学习拔尖、各方面能力优秀、非常爱好编程序 最适合ACM竞赛，想办法吸引过来 不是每个学习成绩拔尖的学生都是能力突出的，这 种学生非常少，仔细发掘 队伍中的主角

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

训练组织 人员选拔– 沉迷型 适合ACM竞赛、提高快、越做越顺 但这种学生一旦被其他事情吸引，就很难回头 缺点：考试成绩、碰到做题困难 队伍中的主角

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

训练组织 人员选拔– 乖宝宝型 成绩优秀、平时深受老师喜爱 能力不强、碰到困难易退缩 多鼓励 队伍中的配角

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

训练组织 人员选拔– 以证书为目的(特别多) 碰到困难犹豫不决 退出率高、1/10的能保留到第二年 带着他们一起玩 队伍中的配角

– 自信心不足型 提早开始，重在坚持， 入门时善于引导

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

训练内容 基本方针– 先做题、后看书 – 先练脑子、后学知识

步骤– 三个阶段：从大一到大三

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

训练内容 第一阶段：– 从大一寒假开始，至区域赛，半年多时间 – 内容：刘汝佳的《算法竞赛入门经典》和《挑 战编程》 涵盖：数据结构、搜索、暴力、分治、贪心、动规、 数论、递推、图的最短路和最小生成树、网络流 水题多、有讲解、入门快、积累题量 403题

– 观察学生情况，只有少数人能坚持下来，重点 培养，做完第一阶段的视作入

门了

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

训练内容 第二阶段：– 大二学年，非常重要的一年 – 内容一：USACO Trainning,98题 非常经典、有难度、练编码能力和思维能力

– 内容二：POJ分类训练，超过280题 http://doc.guandang.net/lyy289065406/article/details/6642 573 内容全面，补充第一阶段缺少的知识，有部分难题 学生学会自己找训练内容

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

训练内容 第二阶段(后半部分):– 大二学年，非常重要的一年 – 内容三：开始看书、看论文 算法导论、算法艺术与信息学奥赛、组合数学 国家集训队论文、网上资料

– 内容四：SGU,超过500题 http://acm.sgu.ru/ 题目难度大，锻炼思维能力

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

训练内容 第三阶段(规划、无实际经验):– 大三学年，至大四参加区域赛出成绩 – 继续第二阶段未完成的部分 – 参加各种网络比赛 TopCoder和Codeforces

– 深入研究1~2个分类的知识和题目 拿手的

ACM经验(山东科技大学ACM教练吴振寰2012-05-14)

训练内容 第三阶段(规划、无实际经验):– 深入学习1~2个分类的知识和题目 数论和代数方程 概率、组合、博弈 动态规划 字符串 数据结构(链表和树的应用) 图论 暴力和搜索剪枝 计算几何