竞赛算法与算法训练 · 小纸条

选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。

第 1 章7 第 2 章7 第 3 章7 第 4 章7 第 5 章7 第 6 章7 第 7 章7 第 8 章7 第 9 章7 第 10 章7 第 11 章7 第 12 章7

只印题目

第 1 页 · 正面（题目）

1区间调度的最早结束

闭卷重建区间调度的最早结束的对象、状态、事件、不变量与一个失败反例。

2区间覆盖与端点选择

闭卷重建区间覆盖与端点选择的对象、状态、事件、不变量与一个失败反例。

3Huffman合并与最优前缀码

闭卷重建Huffman合并与最优前缀码的对象、状态、事件、不变量与一个失败反例。

4最小字典序构造

闭卷重建最小字典序构造的对象、状态、事件、不变量与一个失败反例。

5排序不等式与配对

闭卷重建排序不等式与配对的对象、状态、事件、不变量与一个失败反例。

6拟阵贪心入口

闭卷重建拟阵贪心入口的对象、状态、事件、不变量与一个失败反例。

7贪心失败的最小反例

闭卷重建贪心失败的最小反例的对象、状态、事件、不变量与一个失败反例。

第 1 页 · 背面（答案）

核心机制：围绕区间覆盖与端点选择先写朴素算法，再提炼状态或不变量，证明优化保持答案并计算时间空间复杂度；实验入口：完成区间覆盖与端点选择的暴力、优化、对拍与复盘；边界：贪心需要交换、领先或拟阵结构证明；换一个目标函数就可能失败。本课必须再检查边界输入、整数溢出、下标和不可行状态。。

核心机制：围绕区间调度的最早结束先写朴素算法，再提炼状态或不变量，证明优化保持答案并计算时间空间复杂度；实验入口：完成区间调度的最早结束的暴力、优化、对拍与复盘；边界：贪心需要交换、领先或拟阵结构证明；换一个目标函数就可能失败。本课必须再检查边界输入、整数溢出、下标和不可行状态。。

核心机制：围绕最小字典序构造先写朴素算法，再提炼状态或不变量，证明优化保持答案并计算时间空间复杂度；实验入口：完成最小字典序构造的暴力、优化、对拍与复盘；边界：贪心需要交换、领先或拟阵结构证明；换一个目标函数就可能失败。本课必须再检查边界输入、整数溢出、下标和不可行状态。。

核心机制：围绕Huffman合并与最优前缀码先写朴素算法，再提炼状态或不变量，证明优化保持答案并计算时间空间复杂度；实验入口：完成Huffman合并与最优前缀码的暴力、优化、对拍与复盘；边界：贪心需要交换、领先或拟阵结构证明；换一个目标函数就可能失败。本课必须再检查边界输入、整数溢出、下标和不可行状态。。

核心机制：围绕拟阵贪心入口先写朴素算法，再提炼状态或不变量，证明优化保持答案并计算时间空间复杂度；实验入口：完成拟阵贪心入口的暴力、优化、对拍与复盘；边界：贪心需要交换、领先或拟阵结构证明；换一个目标函数就可能失败。本课必须再检查边界输入、整数溢出、下标和不可行状态。。

核心机制：围绕排序不等式与配对先写朴素算法，再提炼状态或不变量，证明优化保持答案并计算时间空间复杂度；实验入口：完成排序不等式与配对的暴力、优化、对拍与复盘；边界：贪心需要交换、领先或拟阵结构证明；换一个目标函数就可能失败。本课必须再检查边界输入、整数溢出、下标和不可行状态。。

核心机制：围绕贪心失败的最小反例先写朴素算法，再提炼状态或不变量，证明优化保持答案并计算时间空间复杂度；实验入口：完成贪心失败的最小反例的暴力、优化、对拍与复盘；边界：贪心需要交换、领先或拟阵结构证明；换一个目标函数就可能失败。本课必须再检查边界输入、整数溢出、下标和不可行状态。。