易单招欢迎您!

易单招

  • 学校
  • 文章
  • 专业
  • 专题

关注微信

联系电话

马来西亚博特拉大学
信息学竞赛入门&拓展推荐书单及10大工具网站
综评竞赛     更新时间:2024-12-21 浏览量:20 次

在五大学科竞赛中,有一个与其他学科学习方式方法均不相同的学科,那就是信息学竞赛!信息学竞赛更多的是编程、数据、逻辑等方向的考核,近几年开始慢慢增加数学相关知识,想参加信竞的同学无法从课内学习汲取太多知识,需要进行针对性的单独学习训练。

为此,易单招网小编特为大家汇总整理了信息学竞赛学习书单(入门篇&拓展篇)14本及平时练习所需要的工具网站10个,快来学习收藏吧!

 

01信息学竞赛学习书单

入门篇

01《信息学奥林匹克辞典》

作者:中国计算机学会 组编,赵启阳

主编出版社:机械工业出版社

本书是对全国青少年信息学奥林匹克竞赛(NOI)大纲的详解。

立足于NOI大纲的知识体系,遵循准确性、学术性和实用性等原则,严谨解析相关知识和概念,精要述评思想、方法和技巧,全面涵盖NOI考查内容(计算机科学基础知识、程序设计语言及其环境、数据结构与算法,以及数学和其他内容)。

 

02《青少年信息学竞赛》

作者:刘洪(四川师范大学计算机科学学院ACM竞赛队教练)

出版社:清华大学出版社

本书从零基础开始,是一本对初学者友好的学习书籍。全书共6章,主要讲解C++编程语言基础和算法知识,语言描述通俗易懂,注重讲解信息学竞赛中的易错点,设计了大量对比例题,帮助读者加强对基础知识的理解。

通过详尽的知识点和算法讲解,帮助初学者掌握信息学竞赛的基础知识和常用解题方法,形成编程思维和计算思维;注重解题过程,寻找上佳方案。

 

03CCF中学生计算机程序设计系列丛书

作者:中国计算机学会组

出版社:科学出版社

《CCF中学生计算机程序设计》为系列丛书,分为入门、基础、提高3册。该书是由中国计算机学会组织富有程序设计教学经验的中学老师编写的,属于信息学竞赛官方教材。

该书通过详实的例题,循序渐进地介绍中学生计算机程序设计的各种知识及其应用。对于零基础学生来说,是进入信息学奥赛很不错的入门书,有助于培养计算思维能力。

 

04信息学奥赛之数学一本通(C++版)

作者:林厚从曹文、董永建、吴涛

出版社:南京大学出版社

《信息学奥塞一本通》初赛篇和C++版,这套书比较适合零基础入门使用的,且有专门收录这套书所有习题进行在线评测的一本通题库网站(下文有介绍),初赛篇辅助学员学习信息学竞赛初赛知识。

 

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

作者:刘汝佳(NOI竞赛委员会委员)、陈锋(四川大学ACM/ICPC算法竞赛集训队特邀指导老师)

出版社:清华大学出版社

《算法竞赛入门经典》本套书把C++语言、算法和解题有机地结合在了一起,淡化理论,注重学习方法和实践技巧,同样分三册,分别是第二版、训练指南、习题与解答。这套书是入门经典,更适合学完C++语言基础有一定算法了解的学员深入训练培养算法思维使用。

 

06《算法竞赛》上下册

作者:罗勇军(上海交通大学计算机系博士),郭卫斌(华中科技大学计算机学院博士)

出版社:清华大学出版社

一本算法竞赛大全,深入解析算法专题、数据结构、模板代码,涵盖10个专题,330个知识点,102个章节视频讲解。

知识体系:全面覆盖,严谨明晰;

模板代码:简洁精要,竞赛定制;

阶梯学习:三个层次,逐步深化;

阅读体验:丰富易读、图解透彻。

 

07《算法竞赛-进阶指南》

作者:李煜东

出版社:河南电子音像出版社

本书融合了作者在算法设计教育领域、算法竞赛参赛与指导领域10年来的一线经验,其特色是训练读者算法设计的思维习惯,而非对知识流水的记忆性诵读,能让认真阅读本书并完成所有练习的读者,逐渐具有NOIP竞赛一等奖以上的实力。

 

拓展篇

08《深入浅出程序设计竞赛(基础篇)》

作者:汪楚奇

出版社:高等教育出版社

《深入浅出-程序设计竞赛》这本书的知识讲解和例题选取确实做到了深入浅出。每章页首的思维导图清晰地告诉了读者本章的主要内容,并且覆盖了绝大多数入门选手需要掌握的知识。

生动有趣的语言也便于读者理解相关内容。虽然也有校对不足导致有些错漏,但并不影响学习;最重要的是本书依托于国内最大的信息学竞赛题库网站-洛谷(下文有介绍),所有题目都可以在洛谷上进行评测且找到对应的详解。

 

09《啊哈!算法》

作者:啊哈磊

出版社:人民邮电出版社

这是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,通过幽默的语言配以可爱的插图来讲解算法。

更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏,在轻松愉悦中便掌握算法精髓,感受算法之美。非常适合学完C++语言基础的学员针对算法理论的学习入门。

 

10《算法图解》

作者:[美] Aditya Bhargava

出版社:人民邮电出版社

本书示例丰富,图文并茂,以让人容易理解的方式阐释了算法,旨在帮助程序员在日常项目中更好地发挥算法的能量。

和《啊哈!算法》类似的一本书,两者所涉及的算法稍有不同、对同一算法的讲解角度也有一定的区别,可以互相补充来学习算法理论。比较遗憾的是这本书代码给的是python语言,不过完全不影响算法理论的理解。

 

11《我的第一本算法书》

作者:[日]石田保辉、[日]宮崎修一

出版社:人民邮电出版社

本书采用大量图片,通过详细地分步讲解,以直观、易懂的方式展现了7个数据结构和26个基础算法的基本原理。

本书没有枯燥的理论和复杂的公式,而是通过大量的步骤图帮助读者加深对数据结构原理和算法执行过程的理解,便于学习和记忆。本书的缺点是过于注重图片展示,对算法理论的知识逻辑讲解不如《啊哈!算法》和《算法图解》。

 

12《挑战程序设计竞赛》

作者:[日]秋叶拓哉、[日]岩田阳一、[日]北川宜稔

出版社:人民邮电出版社

本书对程序设计竞赛中的基础算法和经典问题进行了汇总,分为准备篇、初级篇、中级篇与高级篇4章。

作者结合自己丰富的参赛经验,对严格筛选的110 多道各类试题进行了由浅入深、由易及难地细致讲解,并介绍了许多实用技巧。每章后附有习题,供读者练习,巩固所学。

 

13《Hello 算法》

作者:靳宇栋(前华为高级算法工程师)

出版社:人民邮电出版社

本书多次登顶GitHub Trending,是一本开源免费、新手友好的数据结构与算法入门书,含500幅动画插图、200段精选代码。

🌈动画图解:重点和难点知识通过动画以图解形式展示,内容清晰易懂、学习曲线平滑,引导初学者探索数据结构与算法的知识地图。

🌈一键运行:源代码可一键运行,帮助读者在练习中提升编程技能,了解算法工作原理和数据结构底层实现。

🌈配套齐全:附赠源代码、思维导图等。

 

14《数据结构与算法之美》

作者:王争(前 Google 工程师)

出版社:人民邮电出版社

前Google工程师算法面试和实战经验总结,GitHub上算法教程Star数量上完万的作者力作。

经典数据结构和算法的原理讲解与代码实现,夯实基础知识;100多个数据结构和算法的真实应用场景,强化开发能力;300多张手绘图详解数据结构和算法,快速掌握知识点。附录内提供习题答案;全彩印刷,学习体验更佳。

 

02信息学竞赛学习练习工具

01网址:oi-wiki.org

OI-WIKI,每个信息学竞赛考生必须知道,了解比赛、C++语言、基础算法、搜索、动态规划、数学、数据结构、图论、计算几何等,可以说应有尽有!

 

02网址:visualgo.net

数据结构与算法的可视化实验工具,信息学竞赛学习中,能遇到的所有数据结构,全都图形化呈现出来,所有参数,自主配置,就连算法过程,也能采用动画流畅演示出来。

 

03网址:www.desmos.com/calculator?lang=zh-CN

数学函数/函数图形的可视化计算器,什么是坐标系,什么是二元一次函数,什么是抛物线,每一个参数如何定义,循环变化的步长变化之后,函数图像有怎样的变化,都能可视化。现在更是推出了3D(三维坐标系)的可视化函数编辑!

 

04网址:csacademy.com/app/graph_editor/

图论专用编辑工具,图是什么:图是节点和边的集合。创建节点,创建边,就生成了一张图。那么这张图长啥样?用它。

 

05网址:https://www.luogu.com.cn/

洛谷,创办人也来自早年的OI竞赛选手。洛谷最大的好处是题目全,题解多,信息快而全。如题库、题解、题单、论坛、博客等等都很好用。

洛谷的优势在于,有自带题解平台,在时间的积累下许多题目已经有了比较优质的解析。题目数量质量都有,每天可以下载数据帮助debug。管理员团队认真负责,活跃度高,整个平台很有活力。不过洛谷更侧重于联赛阶段的OI选手,题目、用户很多依靠比较完盖的社交功能吸引了很名用户。建议NOIP及以下的选手使用。

 

06网址:ybt.ssoier.cn:8088

信息学奥赛一本通,与洛谷的不同之处在于,一本通上的题很多洛谷并没有引入。另外,一本通经过早年系统化的梳理,题目知识点的排布、难度的衔接,都比较合理有序,按照顺序往下刷题,学员的基本功可以得到有效的训练。当然也存在自身的一个不足,就是题不够新,当下有许多最新的出题思维,就需要结合其他平台一起训练。

 

07网址:CodeForces(CF) codeforces.com

俄罗斯版算法学习比赛平台,CF上面的训练题库,也是非常棒,如果能够把上面的训练题库学完,将相当强大。

不知道什么时候开始,已经成为了算法竞赛学习的标配,CF上面的排名,也成了信竞娃竞相追逐的目标。目前全球信竞第一人,tourist在上面长期霸榜。除了第一名,榜上的其他人绝大多数都是来自中国的信竞娃。

另外,CF的排行榜,可以说是信竞家长打发时间的好去处,可以在里面观摩牛娃和发现潜在牛娃。

 

08网址:AtCoder(ATC) atcoder.jp

日本版信奥训练与比赛主力网站,国际大企业提供资金赞助,面向全球开放注册。

有专门适合初学者的周赛ABC,比赛的时间比较适合中国选手,世界算法竞赛头号种子选手tourist也在上面长期霸榜。出题够专业,思维训练够地道。最重要的,还可以训练英文水平。

 

09网址:USACO usaco.org/

美国版信奥训练主力网站,上面除了有体系化的,由浅入深的算法训练以外,每年的12月,还会开启连续4个月的月赛+公开赛周期,面向全球开放,注册了就可以参赛。同样的,这个网站没能逃过,被我们国人“踢馆”+“刷榜”的命运!

同时,USACO成绩,还是美国藤校参考录取CS方向优等生的一个重要参考。

 

10网址:https://www.iai.sh.cn/

上海市计算机学会竞赛平台,每个月都有比赛,分入门、普及、提高三个组别,出题质量很高,好多牛娃都有参与。

 

除此以外,国内还有许多大大小小的信奥平台,大家可以多做了解。同时也要注意甄别,希望大家都能选到适合自己,让自己有所提升的心仪工具网站!

微信识别二维码 关注官方公众号

易单招

微信账号:danzhaobang 复制

易单招合作热线

15996434567

周一至周日:9:00-21:00

2013-2024 易单招,All Rights Reserved.|苏ICP备18060098号-16 | 苏公网安备 50019002502480号

公司地址:南京市栖霞区栖霞街道广月路30-06号