原创：安蒂·拉克索宁 科学出版社
安蒂·拉克索宁 (Antti Laaksonen)博士作为赫尔辛基大学和芬兰阿尔托大学的教师和研究员，拥有丰富的算法竞赛教学经验。他自2008年起一直担任芬兰信息学奥林匹克竞赛的组织者之一，并在2016年担任波罗的海信息学奥林匹克竞赛的科学主席。由他编写的Guide to Competitive Programming成为全球参与者众多的算法竞赛的重要参赛指南。该书原版第三版的中译本《算法竞赛核心教程 : 策略与算法深度解析》近日由科学出版社出版发行。
自Guide to Competitive Programming第二版出版（2020年）以来，发生了许多意想不到的事情，许多现场算法竞赛因某些原因被取消或改为线上举办。其后，生成式AI 的进步使其能够解决大量标准算法竞赛问题，也能解决一些更难的问题。“
如果生成式AI 变得更好
并超过大多数（或所有）算法竞赛选手
会发生什么？
这会是算法竞赛的终结吗?
”
1997 年，一台象棋计算机首次击败了世界最佳棋手。如今，标准的国际象棋程序已经强大到人类完全没有胜算。然而，这并不意味着没有人再下国际象棋了。相反，根据一些估计，国际象棋现在比以往任何时候都更受欢迎。因此， 即使计算机掌握了某种技能，也不会使人们停止从事这项活动。
在IOI（国际信息学奥林匹克竞赛）和ICPC（国际大学生程序设计竞赛） 等重要的现场比赛中是不允许使用互联网（包括生成式AI）的。因此，如果你想在这些比赛中取得成功，就必须能够自己解决问题。然而，在在线比赛中很难检测或防止使用生成式AI，特别是当它被用来提供算法设计思路而不是直接生成代码时。如果生成式AI 变得更好且很多人开始使用它，可能会影响在线比赛。
另一方面，参加编程竞赛的目的应该是学习编程和解决问题。如果你使用生成式AI 来解决问题，就没有学习的过程。你可能在没有真实技能的情况下使用生成式AI 在比赛中获得好成绩，但这并不提倡——特别是当其他人也可以这样做的时候。
尽管如此，算法竞赛仍然是学习编程和问题解决的流行且有效的方法。《算法竞赛核心教程 : 策略与算法深度解析》新增了Python 在算法竞赛中的应用、如何准备IOI，以及算法竞赛的未来等章节。
安蒂·拉克索宁
芬兰 赫尔辛基
2024 年4 月
《算法竞赛核心教程 : 策略与算法深度解析》
(芬) 安蒂·拉克索宁 (Antti Laaksonen) 著
陈锋 译
北京 : 科学出版社, 2025. 3
ISBN 978-7-03-081644-3
本书深入探讨了通过竞赛学习和提升算法能力的方法。书中不仅包含了算法和编程的基础知识，还介绍了如何将这些知识应用于实际的编程竞赛中，包括计算傅里叶变换、在图中寻找最小成本流，以及在字符串问题中使用自动机等高级主题。本书为那些希望在算法竞赛领域深入学习的读者提供了宝贵的资源。
特色内容：
- 介绍动态规划和其他基本算法设计技术，并研究多种图形算法。
- 与IOI教学大纲兼容，同时还涵盖更高级的主题，例如最大流、Nim理论和后缀结构。
- 为以IOI竞赛为目标的学生提供建议。
- 调查树的专门算法，并讨论与算法编程相关的数学主题。
- 讨论排序算法和二分搜索，并研究C++标准库的一系列数据结构。
- 涵盖位并行和摊销分析等高级算法设计主题，并重点介绍如何有效处理数组范围查询。
- 描述一系列更高级的主题，包括平方根算法和动态规划优化。
本书不仅适合编程初学者，也适合有一定基础的程序员想要进一步提升自己的编程水平。赶紧入手一本，开启你的编程飞跃之旅吧！
