《Hello, ACM-ICPC国际大学生程序设计竞赛之旅》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:吕云翔,李熙,郝璐,杜昊,户建坤编著
  • 出 版 社:北京:北京航空航天大学出版社
  • 出版年份:2019
  • ISBN:9787512429963
  • 页数:221 页
图书介绍:本书是一本趣味性科普读物,介绍了ACM大学生程序设计竞赛(ACM-ICPC)的相关内容。全书不仅涵盖ACM-ICPC竞赛本身的相关信息,如比赛历史、简介、参与方法等,还介绍了参与竞赛的趣味故事。全书以北航ACM集训队为原型,生动的介绍了参与竞赛的过程,参与竞赛的意义以及这项竞赛的趣味性等。本书适合对计算机领域感兴趣的人阅读,帮助读者全方位了解ACM-ICPC这项竞赛。

第1章 Hello,ACM-ICPC 1

1.1 程序设计竞赛vs ACM-ICPC 1

1.1.1 程序设计竞赛 2

1.1.2 ACM-ICPC 11

1.2 赛事规则 12

1.2.1 比赛规则 12

1.2.2 赛事构成 14

1.3 广义ACM 16

第2章 ACM启程 22

2.1 锦囊妙计 22

2.1.1 入门:刷题vs看书 22

2.1.2 刷题:数量vs质量 24

2.1.3 训练:团队vs个人 25

2.2 装备获取 26

2.2.1 Codeforces 26

2.2.2 LeetCode 37

2.2.3 《算法竞赛入门经典》(第2版) 44

2.2.4 《挑战程序设计竞赛》(第2版) 45

2.2.5 《算法导论》 47

第3章 赛题讲解 49

3.1 模拟 49

3.1.1 2017 ACM-ICPC亚洲区域赛沈阳站I题 49

3.1.2 2017 ACM-ICPC亚洲区域赛北京站E题 52

3.1.3 2013 ACM-ICPC亚洲区域赛成都站B题 55

3.2 搜索 64

3.2.1 2016 ACM-ICPC亚洲区域赛沈阳站E题 64

3.2.2 2015 ACM-ICPC亚洲区域赛北京站C题 68

3.2.3 2011 ACM-ICPC亚洲区域赛北京站J题 74

3.3 动态规划 82

3.3.1 2017 ACM-1CPC亚洲区域赛北京站J题 83

3.3.2 2015 ACM-ICPC亚洲区域赛北京站K题 86

3.3.3 2013 ACM-ICPC亚洲区域赛南京站C题 90

3.4 数据结构 96

3.4.1 2015 ACM-ICPC亚洲区域赛长春站J题 96

3.4.2 2014 ACM-ICPC亚洲区域赛上海站D题 101

3.4.3 2013 ACM-ICPC亚洲区域赛杭州站H题 108

3.5 图论 115

3.5.1 2015 ACM-ICPC亚洲区域赛沈阳站M题 115

3.5.2 2013 ACM-ICPC亚洲区域赛长沙站G题 119

3.5.3 2015 ACM-ICPC亚洲区域赛北京站D题 126

3.6 数论 134

3.6.1 2016 ACM-ICPC亚洲区域赛大连站D题 134

3.6.2 2011 ACM-ICPC亚洲区域赛大连站I题 136

3.6.3 2015 ACM-ICPC亚洲区域赛长春站B题 140

第4章 ACM之路 145

4.1 小明的故事 145

4.1.1 XXX队的诞生 145

4.1.2 入学考试与历史课 149

4.1.3 校赛进行时 155

4.1.4 你好,杭州 158

4.1.5 越勤奋,越迷茫 164

4.1.6 不忘初心,方得始终 168

4.1.7 或许是最好的结局 170

4.2 采访实录 172

4.2.1 户建坤专访 172

4.2.2 史烨轩专访 178

4.2.3 李晨豪专访 181

4.2.4 钟金成专访 184

4.2.5 李珎专访 191

4.2.6 梁明阳专访 203

4.2.7 刘子渊专访 205

第5章 权衡之间 206

5.1 辩论赛 206

5.1.1 辩,能力与热爱 206

5.1.2 辩,利弊 208

5.2 岔路口 213

5.2.1 主人公 213

5.2.2 Q&A 214

5.2.3 向左走,向右走 216

参考文献 218

后记——彩蛋 219