预览加载中，请您耐心等待几秒...

ACM-ICPC培训资料汇编：博弈.pdf

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共20页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

ACM-ICPC培训资料汇编 （8） 博弈分册 （版本号1.0.0） 哈尔滨理工大学ACM-ICPC集训队 2012年12月 哈尔滨理工大学ACM-ICPC培训资料汇编 序 2012年5月，哈尔滨理工大学承办了ACM-ICPC黑龙江省第七届大学生程序设计竞 赛。做为本次竞赛的主要组织者，我还是很在意本校学生是否能在此次竞赛中取得较好成 绩，毕竟这也是学校的脸面。因此，当2011年10月确定学校承办本届竞赛后，我就给齐 达拉图同学很大压力，希望他能认真训练参赛学生，严格要求受训队员。当然，齐达拉图 同学半年多的工作还是很有成效，不仅带着黄李龙、姜喜鹏、程宪庆、卢俊达等队员开发 了我校的OJ主站和竞赛现场版OJ，还集体带出了几个比较像样的新队员，使得今年省赛 我校取得了很好的成绩（当然，也承蒙哈工大和哈工程关照，没有派出全部大牛来参 赛）。 在2011年9月之前，我对ACM-ICPC关心甚少。但是，我注意到我校队员学习、训练 没有统一的资料，也没有按照竞赛所需知识体系全面系统培训新队员。2011-2012年度的 学生教练们做了一个较详细的培训计划，每周都会给2011级新队员上课，也会对老队员 进行训练，辛辛苦苦忙活了一年——但是这些知识是根据他们个人所掌握情况来给新生讲 解的，新生也是杂七杂八看些资料和做题。在培训的规范性上欠缺很多，当然这个责任不 在学生教练。2011年9月，我曾给老队员提出编写培训资料这个任务，一是老队员人数 少，有的还要去百度等企业实习；二是老队员要开发、改造OJ；三是培训新队员也很耗费 精力，因此这项工作虽很重要，但却不是那时最迫切的事情，只好被搁置下来。 2012年8月底，2012级新生满怀梦想和憧憬来到学校，部分同学也被ACM-ICPC深深 吸引。面对这个新群体的培训，如何提高效率和质量这个老问题又浮现出来。市面现在已 经有了各种各样的ACM-ICPC培训教材，主要算法和解题思路都有了广泛深入的分析和讨 论。同时，互联网博客、BBS等中也隐藏着诸多大牛对某些算法的精彩论述和参赛感悟。 我想，做一个资料汇编，采撷各家言论之精要，对新生学习应该会有较大帮助，至少一可 以减少他们上网盲目搜索的时间，二可以给他们构造一个相对完整的知识体系。 感谢ACM-ICPC先辈们作出的杰出工作和贡献，使得我们这些后继者们可以站在巨人 的肩膀上前行。 感谢校集训队各位队员的无私、真诚和抱负的崇高使命感、责任感，能够任劳任怨、 以苦为乐的做好这件我校的开创性工作。 唐远新 2012年10月 -I- 哈尔滨理工大学ACM-ICPC培训资料汇编 编写说明 本资料为哈尔滨理工大学ACM-ICPC集训队自编自用的内部资料，不作为商业销售目 的，也不用于商业培训，因此请各参与学习的同学不要外传。 本分册内容由周云矾编写和校核。 本分册内容大部分采编自各OJ、互联网和部分书籍。在此，对所有引用文献和试题的 原作者表示诚挚的谢意！ 由于时间仓促，本资料难免存在表述不当和错误之处，格式也不是很规范，请各位同 学对发现的错误或不当之处向acm@hrbust.edu.cn邮箱反馈，以便尽快完善本文档。在此对 各位同学的积极参与表示感谢！ 哈尔滨理工大学在线评测系统（Hrbust-OJ）网址：http://acm.hrbust.edu.cn，欢迎各位 同学积极参与AC。 国内部分知名OJ： 杭州电子科技大学：http://acm.hdu.edu.cn 北京大学：http://poj.org 浙江大学：http://acm.zju.edu.cn 以下百度空间列出了比较全的国内外知名OJ: http://hi.baidu.com/leo_xxx/item/6719a5ffe25755713c198b50 哈尔滨理工大学ACM-ICPC集训队 2012年12月 -II- 哈尔滨理工大学ACM-ICPC培训资料汇编 目录 序……..........................................................................................................................................I 编写说明.....................................................................................................................................II 第9章博弈............................