本列表内注明了书籍作者,译者未列其中。因无重名书籍且易于寻找,故不标明 ISBN。

  • 刘汝佳系列
  • 《算法竞赛进阶指南》- 李煜东
  • 《啊哈算法》- 纪磊
    • 面向初学者或有初步兴趣的人群,有幽默配图。
  • CCF 中学生计算机程序设计系列
    • 《CCF 中学生计算机程序设计 - 入门篇》- 陈颖,邱桂香,朱全民
    • 《CCF 中学生计算机程序设计 - 基础篇》- 江涛,宋新波,朱全民
    • 《CCF 中学生计算机程序设计 - 提高篇》- 徐先友,朱全民
    • 《CCF 中学生计算机程序设计 - 专业篇》(未出)
  • 深入浅出系列
    • 《深入浅出程序设计竞赛 - 基础篇》- 洛谷网校教研组
  • 一本通系列
    • 《信息学奥赛一本通》- 董永建
    • 《信息学奥赛一本通 - 提高篇》- 黄新军,董永建
    • 《信息学奥赛一本通 - 高手训练》- 黄新军,董永建
  • 其他由国内著名 OI 教练写的教材
    • 《信息学奥赛课课通》- 林厚从
    • 《聪明人的游戏:信息学探秘 - 提高篇》- 江涛,陈茂贤
    • 《计算概论:C++ 编程与信息学竞赛入门》- 金靖
    • 《算法竞赛宝典》- 张新华
  • ACM 国际大学生程序设计竞赛系列
    • 《ACM 国际大学生程序设计竞赛系列 知识与入门》- 俞勇
    • 《ACM 国际大学生程序设计竞赛系列 算法与实现》- 俞勇
    • 《ACM 国际大学生程序设计竞赛系列 题目与解读》- 俞勇
  • 《算法竞赛入门到进阶》- 罗勇军,郭卫斌
  • 《算法导论》第三版 - Thomas H.Cormen/Charles E.Leiserson/Ronald L.Rivest/Clifford Stein 黑书,大学经典教材。英文版原名Introduction to Algorithms
  • 《具体数学》第二版 - Ronald L. Graham/Donald E. Knuth/Oren Patashnik 英文版原名Concrete Mathematics
  • 《组合数学》第五版 - Richard A.Brualdi 英文版原名Introductory Combinatorics
  • 《挑战程序设计竞赛》全套 - 秋叶拓哉,岩田阳一,北川宜稔 通俗易懂。
  • 《算法概论》- Sanjoy Dasgupta/Christos Papadimitriou/Umesh Vazirani
    • 提纲挚领,但内容较少。
  • Legend-K 的数据结构与算法的笔记
  • acm-cheat-sheet
  • Competitive Programmer’s Handbook- Antti Laaksonen
    • 作者花了三年个人时间完成。面向算法竞赛,覆盖面广,详略得当。
  • 《挑战编程:程序设计竞赛训练手册》- Steven S. Skiena/Miguel A. Revilla
  • 《C++,挑战编程——程序设计竞赛进阶训练指南》- 邱秋
  • 《数据结构(C++ 语言版 第 3 版)》- 邓俊辉
    • 建议随配套课程、配套课件和习题解析一起使用。
  • 《计算几何:算法与应用》- 伯格(Berg,M.D.)著,邓俊辉 译 英文版原名Computational Geometry: Algorithms and Applications
  • 《Handbook of Data Structures and Applications, 2^nd^ Edition》
    • 由许多著名教授如 Sartaj Sahni、Hanan Samet、Weiss 等合著,内容较多,建议有一定基础的数据结构爱好者阅读。
  • 算法详解 系列
    • 面向有语言基础的初学者的教材,建议同配套课程一起使用
    • 《Algorithms Illuminated, Part 1: The Basics》- Tim Roughgarden
    • 《算法详解,卷 1:算法基础》- 徐波 译
    • 《Algorithms Illuminated, Part 2: Graph Algorithms and Data Structures》- Tim Roughgarden
    • 《算法详解,卷 2:图算法和数据结构》- 徐波 译
    • 《Algorithms Illuminated, Part 3: Greedy Algorithms and Dynamic Programming》- Tim Roughgarden
    • 《Algorithms Illuminated, Part 4: Algorithms for NP-Hard Problems》- Tim Roughgarden

1 条评论

  • @ 2023-10-27 21:41:15

    2023月,全国青少年信息学奥林匹克竞赛大纲在 NOI 官网发布。为方便大家了解,把大纲的入门级、提高级的数学部分整理了出来。

    入门级 数学

    1. 数及其运算

    -【1】数的概念,算术运算(加、减、乘、除、求余)

    -【2】数的进制:二进制、八进制、十六进制和十进制及其转换

    -【3】编码:ASCII 码,哈夫曼编码,格雷码

    2. 初中数学

    -【1】初中代数

    -【2】初中平面几何

    3. 初等数论

    -【1】整除、因数、倍数、指数、质数、合数、同余等概念

    -【2】唯一分解定理

    -【3】欧几里得算法(辗转相除法)

    -【4】埃氏筛法和线性筛法求素数

    4. 组合数学

    -【1】加法原理

    -【2】乘法原理

    -【2】排列及计算公式

    -【4】组合及计算公式

    -【5】杨辉三角公式

    提高级 数学

    1. 高中数学

    -【1】代数

    -【2】解析几何

    -【3】立体几何

    2. 初等数论

    -【1】同余式

    -【2】欧拉定理和欧拉函数

    -【3】费马小定理

    -【4】威尔逊定理

    -【5】裴蜀定理

    -【6】逆元

    -【7】扩展欧几里得算法

    -【8】孙子定理(即中国剩余定理)

    3. 组合数学

    -【1】可重集排列

    -【2】可重集组合

    -【3】错排列、圆排列

    -【4】鸽巢原理

    -【5】二项式定理

    -【6】容斥原理

    -【7】卡特兰数

    4. 线性代数

    -【1】矩阵概念

    -【2】特殊矩阵:稀疏矩阵,三角矩阵,对称矩阵

    -【3】矩阵的初等变换

    -【4】矩阵的加减乘和转置运算

    -【5】线性方程组的高斯消元法

    • 1