2014-2015湘潭大学acm.pptxVIP

2014-2015湘潭大学ACM/ICPC 新人训练计划 内容 怎么训练？ 怎么参加比赛？ 怎么能加入队伍？ 训练 训练以自学为主，教学为辅 强调自主性，实践性 学 刘汝佳的三本书 算法竞赛入门经典 俗称“小白” 内容比较简单，适合入门 算法竞赛入门经典（第2版） 俗称“紫书” 上本书的第二版，内容比第一版更多些，加了一章新的比较难的内容（主要是数据结构） 学 刘汝佳的三本书 算法竞赛入门经典——训练指南 俗称“大白” 入门经典的提高篇，全书主要以题解为主。 《挑战程序设计竞赛》 秋叶拓哉 等编，巫泽俊 等译 北京邮电出版社 不错的入门级的教材（建议有语言基础），讲述比较简略，需要配合其他资料。 学 网络资源（善用搜索引擎） 大牛的Blog NOI论文集 Wikipedia 练 经典例题 书籍附带习题 论文里提到的例题 湘大的新生提高篇的题目 牛人Blog推荐的题集 Codeforces 题解 练 HDOJ POJ ZOJ Virtual Judge /vjudge Codeforces 赛 网络比赛 Codeforces BestCoder Topcoder 各大OJ的网赛 现场比赛 校赛 湘潭邀请赛 2+1选拔赛 训练安排 下个学期开设《ACM程序设计》通识教学课 需要有C语言或者C++或者Java的语言基础 大约8-9次课，涉及到ACM/ICPC比赛基础的知识，主要内容是搜索，动态规划，基础数据结构 每周一次课，每次课后有10个作业题（一共90个题），完成15个题可获得学分 有志于参加2015年集训队的新学员请务必选课，并独立完成大部分习题（ ≥ 50题） 2014年课件在群共享里有，可以先下载看看 这个是比赛的入门课程而已 训练 不刷题是没有前途的 手速上不去，会做敲不出来 光刷题也是没有前途的 算法和数据结构是内功 思维能力是王道 独立思考，不要不会做就马上去找题解 注意交流，不要局限于同班，同校。寻找志同道合的小伙伴 注意积累，坚持不懈，量变导致质变 写Blog是个好办法 比赛安排 2015年湘潭大学程序设计比赛 2014年3月末~4月初（一般是开学第2或3周周末） 报名在教务系统中进行 5小时，8~9题 新生奖，女生奖 比赛安排 2015年训练周赛 线下举行（6楼大机房，时间在周末，具体待定） 个人赛，3小时，5~6题 考察自己的好机会，看到自己的进步和不足 比赛安排 2015年ACM/ICPC湖南邀请赛 赛区级比赛，会有很多外校的来参加 2015年5月，湘大举办，组队赛。 8队 自由报名，组队（报名费学校报销） 报名超过8队，会进行竞争选拔或者由教练指定 比赛安排 网络上的比赛 BestCoder / Codeforces Topcoder /tc ZOJ 月赛 比赛安排 比赛要求 认真对待每一次比赛 比赛结束，及时总结，发现问题 尽量完成比赛中未完成的题目（提高窍门） 学习新的算法 发现代码能力的欠缺 入队流程 暑假集训队人数不超过36人 2014年获得Regional铜奖及以上的现役队员（9人：王文，王晨宇，邱浩楠，黄柳，邓勇，石侃，李世豪，杜永亮，卫重波） 2015年Codeforces 10场以上，并Rating中的第三高Rating在1600分以上者 2015年上学期周赛积分前9的同学（9人） 2015年上学期周赛积分前3的女生（3人） “2+1”暑假集训队选拔赛获得入队名额的学员（人数 ≤ 15） 入队流程 “2+1”选拔赛 一共进行3场比赛，依次为A，B，C场 排名规则： 按ICPC规则排名 所有做出题的大一男生AC数+1 所有做出题的大一女生AC数+1并罚时清零 已获得入队资格的学员不参入排名 选拔条件： A和B场，选前5名获得入队资格 C场，选择剩余名额数的大一同学按排名获得入队资格 fighting for dream 19