信息学奥赛冠军的竞赛“秘籍”
来源:河南青年时报 作者:河南电子音像出版社 米军阳 2020-02-13

家长关注的国际中学生奥林匹克竞赛,包含数学、物理、化学、生物、信息学(计算机)五大学科。每年五大学科国家集训队和省队队员几乎都被北大、清华两校包揽,另外还有千余名在省级联赛和全国决赛中表现优秀的选手被双一流大学签约一本线录取或降60分录取。这无异于在竞争激烈的高考独木桥边,又打开了另一扇通往著名高等学府的大门。

在信息学竞赛中成长起来的大牛们,有很多在毕业后从事人工智能相关工作,包括机器学习、人脸识别、自动驾驶、智能家居等。人工智能是未来科学发展的趋势,而计算机科学发展的基础正是算法。

《算法竞赛进阶指南》作者李煜东

冠军竞赛心得 凝结成选手“秘籍”

“在思维的海洋中,有些人凭借着天生的灵感直奔彼岸,但更多的人还是凭着长久的努力与坚持到达梦中的终点。”这是《算法竞赛进阶指南》导语中的一句话。在许多同学的竞赛生活中,这本书可以说是他们最好的老师。

《算法竞赛进阶指南》作者李煜东毕业于北京大学,是个阳光帅气、才气十足、爱好广泛的大男孩,曾经也是竞赛圈中一位著名的OIer(信息学奥赛选手)。初见他时,他只是一名普通的信息学奥赛高中学生,通过短短两年的努力,就获得了全国信息学奥林匹克竞赛金牌。大学期间,他又夺得了ACM国际大学生程序设计竞赛亚洲区域赛冠军,率队打入世界总决赛,大学毕业后在世界知名的谷歌公司(Google)任职。作者多次为各大官方赛事命题,并在多所学校讲学,深入浅出、广受好评。

准备竞赛期间,李煜东坚持将自己每天的训练过程及心得体会写在博客上。

我意识到,这些博文加上他这几年授课的经验,不就是一个难得的指导参赛选手的“秘籍”吗?

我们一拍即合。《算法竞赛进阶指南》是作者刻苦研究写作两年的成果。其书质量之高,令许多读者相见恨晚。除了讲解“怎么做”“为什么是对的”之外,本书还侧重告诉读者“怎样才能想到这么去做”,即在全面讲解算法与数据结构知识点的同时,致力模型构建与思路分析,帮助读者厘清思维过程的线索和脉络,建立一棵“技能树”,从容地面对算法竞赛的各项挑战,为未来更高层次的程序设计与研究奠定坚实的基础。

填补国内算法竞赛书籍的空白

有读者评价:“在《算法竞赛进阶指南》0x67节的‘Tarjan算法与有向图连通性’中,网上的许多学习资料都只是粗暴地给出了代码,学习者并不能很好地理解其本质。而这本书讲得非常好,之前我看其他资料一个月没有理解。经过这本书的点拨后,我理解了它的本质——在另一张图上做‘拓扑排序’,然后计算出新图的‘拓扑序’,最后在新的有向无环图上按照‘拓扑序’进行动态规划,由此便可轻松解决一类图上问题。”更有多名读者在网络上反馈,在允许携带参考资料的大学生竞赛中遇到了难点、难题,直接在书中找到了答案。

《算法竞赛进阶指南》对于竞赛中常见的方面——动态规划、图论、数论等,深度足够让读者轻松拿到全国信息学联赛提高组(高中)一等奖,并且只要稍加学习就能达到省队水平,其中知识点是刚刚入门却又渴望提高的选手所需要的。最重要的是,它的出现填补了目前国内算法竞赛书籍的空白:一批旧书中的题目与知识点已经“跟不上时代”了,而一批新书的质量并不尽如人意。这本《算法竞赛进阶指南》给选手们提供了一批新题,其提供优质的训练平台与许多内容更是“干货”,可谓国内目前算法竞赛的第一书!

在详细构成方面,《算法竞赛进阶指南》每节内容的主干由“知识点讲解部分”以及与之紧密相关的例题组成,读者可以配套进行学习。

为了方便读者进行实战训练,本书所有例题和习题都标注了来源,可以直接在Online Judge(在线评测系统)上提交。

本书附带的光盘中还提供了参考程序和测试数据。基于GitHub(全球最大的程序员社区)建立的资源站也不断更新,收录了许多题目的多种解法,并随时进行答疑、更正,保证书中内容准确、清晰。AcWing等在线教学网站更是以本书为教材,定期进行免费的直播视频讲解。

为了方便读者在复习时对照、检验,本书每章的最后一节都包含了一份详细的知识点清单。本书还有读者交流QQ群,可供读者与其他学习者进行即时交流,更快地找到问题的答案,追逐竞赛前沿热点。

我将这本书推荐给大家,是希望更多有识之士一同加入算法竞赛的队伍中。算法竞赛带给你的不仅仅是升学的福利,还有同行者思维博弈与竞技带给你的文化课学习外的快乐。

责任编辑:张磊

扫一扫在手机打开当前页