第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