已经去除了普及组难度的，请组织放心。成长大牛之必写题！！！
登录以参加训练计划
已经去除了普及组难度的，请组织放心。成长大牛之必写题！！！
章节 2. 动态规划TG.lv(1)
这是提高组难度中比较基础的动态规划，也许一两个转移方程就可以写出。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 搜索Ex 开始提高组的试炼。这里已经去除了所有普及组难度的题目。哼哼，怕了吧。。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1005 [NOIP2007 提高组] 矩阵取数游戏 | 27 | 22 | 4 |
| luogu#P1373 小 a 和 uim 之大逃离 | 3 | 3 | 4 |
| luogu#P2279 [HNOI2003] 消防局的设立 | 10 | 6 | 5 |
| luogu#P1220 关路灯 | 9 | 9 | 5 |
| luogu#P1156 垃圾陷阱 | 15 | 8 | 4 |
章节 3. 动态规划TG.lv(2)
这里的动态规划稍稍有所加大难度，思考转移方程的时间可能会与编写程序的时间持平。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 2. 动态规划TG.lv(1) 这是提高组难度中比较基础的动态规划，也许一两个转移方程就可以写出。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1273 有线电视网 | 15 | 6 | 4 |
| luogu#P1169 [ZJOI2007] 棋盘制作 | 15 | 6 | 4 |
| luogu#P2577 [ZJOI2004] 午餐 | 1 | 1 | 4 |
| luogu#P1070 [NOIP2009 普及组] 道路游戏 | 8 | 4 | 5 |
| luogu#P2051 [AHOI2009] 中国象棋 | 11 | 6 | 5 |
章节 4. 动态规划TG.lv(3)
比较需要技巧的动态规划。有的不仅仅需要状态转移方程，可能还会与别的算法综合。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 3. 动态规划TG.lv(2) 这里的动态规划稍稍有所加大难度，思考转移方程的时间可能会与编写程序的时间持平。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1415 拆分数列 | 0 | 0 | 6 |
| luogu#P2157 [SDOI2009] 学校食堂 | 3 | 1 | 6 |
| luogu#P2216 [HAOI2007] 理想的正方形 | 5 | 5 | 4 |
| luogu#P2331 [SCOI2005] 最大子矩阵 | 0 | 0 | 5 |
| luogu#P2467 [SDOI2010] 地精部落 | 5 | 2 | 5 |
| luogu#P3084 [USACO13OPEN] Photo G | 35 | 2 | 6 |
章节 5. 数论
数论就是研究整数的理论。包括公约公倍数、质数、欧拉定理和同余方程等。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 4. 动态规划TG.lv(3) 比较需要技巧的动态规划。有的不仅仅需要状态转移方程，可能还会与别的算法综合。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2152 [SDOI2009] SuperGCD | 11 | 7 | 5 |
| luogu#P1414 又是毕业季II | 27 | 7 | 4 |
| luogu#P1134 [USACO3.2] 阶乘问题 | 30 | 8 | 3 |
| luogu#P1313 [NOIP2011 提高组] 计算系数 | 30 | 8 | 3 |
| luogu#P1306 斐波那契公约数 | 18 | 5 | 5 |
章节 6. 博弈论
博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 5. 数论 数论就是研究整数的理论。包括公约公倍数、质数、欧拉定理和同余方程等。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1199 [NOIP2010 普及组] 三国游戏 | 12 | 10 | 3 |
| luogu#P1288 取数游戏 II | 3 | 3 | 3 |
| luogu#P1290 欧几里德的游戏 | 1 | 1 | 4 |
| luogu#P2148 [SDOI2009] E&D | 1 | 0 | 5 |
| luogu#P1247 取火柴游戏 | 2 | 2 | 4 |
| luogu#P2575 高手过招 | 7 | 0 | 5 |
章节 7. 其他数学问题
听说学oi的同志们数学都挺好。那么。就请完成下面的题目证明这一点吧！
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 6. 博弈论 博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1357 花园 | 5 | 5 | 5 |
| luogu#P1641 [SCOI2010] 生成字符串 | 0 | 0 | 5 |
| luogu#P2059 [JLOI2013] 卡牌游戏 | 2 | 2 | 5 |
| luogu#P2154 [SDOI2009] 虔诚的墓主人 | 32 | 2 | 6 |
| luogu#P2261 [CQOI2007] 余数求和 | 15 | 8 | 5 |
| luogu#P2327 [SCOI2005] 扫雷 | 17 | 1 | 3 |
| luogu#P1066 [NOIP2006 提高组] 2^k进制数 | 1 | 0 | 5 |
章节 8. 图的遍历
图是一种非常重要的数据结构，描述对象复杂的练习。这里开始接触图的基本概念。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 7. 其他数学问题 听说学oi的同志们数学都挺好。那么。就请完成下面的题目证明这一点吧！ (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2661 [NOIP2015 提高组] 信息传递 | 16 | 6 | 3 |
| luogu#P1330 封锁阳光大学 | 4 | 2 | 3 |
| luogu#P1341 无序字母对 | 15 | 4 | 4 |
| luogu#P2921 [USACO08DEC] Trick or Treat on the Farm G | 0 | 0 | 4 |
章节 9. 最短路问题
最短路是图论中最重要的部分，多种算法可以应用。很多题目都可以抽象成这种模型。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 8. 图的遍历 图是一种非常重要的数据结构，描述对象复杂的练习。这里开始接触图的基本概念。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1339 [USACO09OCT] Heat Wave G | 9 | 7 | 3 |
| luogu#P1462 通往奥格瑞玛的道路 | 21 | 6 | 4 |
| luogu#P1346 电车 | 11 | 3 | 3 |
| luogu#P1119 灾后重建 | 8 | 5 | 4 |
| luogu#P1144 最短路计数 | 14 | 9 | 4 |
| luogu#P1522 [USACO2.4] 牛的旅行 Cow Tours | 15 | 5 | 4 |
章节 10. 最小生成树
最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 9. 最短路问题 最短路是图论中最重要的部分，多种算法可以应用。很多题目都可以抽象成这种模型。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1546 [USACO3.1] 最短网络 Agri-Net | 9 | 5 | 3 |
| luogu#P2330 [SCOI2005] 繁忙的都市 | 1 | 1 | 3 |
| luogu#P1991 无线通讯网 | 4 | 2 | 3 |
| luogu#P1265 公路修建 | 2 | 1 | 4 |
章节 11. 较复杂图论I
别的些图论问题，包括树、拓扑排序等。要过这一关，需要学习不少新的算法。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 10. 最小生成树 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1113 杂务 | 11 | 9 | 3 |
| luogu#P1268 树的重量 | 6 | 2 | 4 |
| luogu#P1525 [NOIP2010 提高组] 关押罪犯 | 43 | 16 | 4 |
| luogu#P1983 [NOIP2013 普及组] 车站分级 | 14 | 5 | 4 |
章节 12. 较复杂图论II
更高级的图论算法。包括差分约束、强连通、二分图等。会更难一些。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 11. 较复杂图论I 别的些图论问题，包括树、拓扑排序等。要过这一关，需要学习不少新的算法。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1993 小 K 的农场 | 57 | 5 | 4 |
| luogu#P1726 上白泽慧音 | 0 | 0 | 4 |
| luogu#P2055 [ZJOI2009] 假期的宿舍 | 23 | 5 | 5 |
| luogu#P2149 [SDOI2009] Elaxia的路线 | 1 | 1 | 5 |
| luogu#P1345 [USACO5.4] 奶牛的电信Telecowmunication | 5 | 5 | 5 |
章节 13. 并查集
用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 12. 较复杂图论II 更高级的图论算法。包括差分约束、强连通、二分图等。会更难一些。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1111 修复公路 | 33 | 10 | 3 |
| luogu#P2024 [NOI2001] 食物链 | 53 | 15 | 4 |
| luogu#P1197 [JSOI2008] 星球大战 | 47 | 12 | 4 |
| luogu#P1196 [NOI2002] 银河英雄传说 | 41 | 18 | 4 |
章节 14. 堆
堆总是一棵完全树；堆中某个节点的值总是不大于或不小于其父节点的值。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 13. 并查集 用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1801 黑匣子 | 27 | 4 | 4 |
| luogu#P2278 [HNOI2003] 操作系统 | 1 | 1 | 5 |
| luogu#P1631 序列合并 | 19 | 6 | 4 |
| luogu#P2085 最小函数值 | 5 | 4 | 3 |
| luogu#P1484 种树 | 16 | 2 | 5 |
章节 15. 线段树树状数组基础
这都是比较高级的线性数据结构。在处理一些询问与修改线性问题时，是很好用的。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 14. 堆 堆总是一棵完全树；堆中某个节点的值总是不大于或不小于其父节点的值。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1972 [SDOI2009] HH的项链 | 23 | 11 | 5 |
| luogu#P1198 [JSOI2008] 最大数 | 10 | 7 | 4 |
| luogu#P2023 [AHOI2009] 维护序列 | 18 | 6 | 4 |
| luogu#P2161 [SHOI2009] 会场预约 | 3 | 2 | 5 |
章节 16. 神奇的解法
有些问题刚开始觉得无从下手。好好想一想，尽量别看题解，否则你会大呼“简单”。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 15. 线段树树状数组基础 这都是比较高级的线性数据结构。在处理一些询问与修改线性问题时，是很好用的。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1007 独木桥 | 52 | 30 | 3 |
| luogu#P1984 [SDOI2008] 烧水问题 | 0 | 0 | 4 |
| luogu#P2022 有趣的数 | 0 | 0 | 4 |
| luogu#P2320 [HNOI2006] 鬼谷子的钱袋 | 3 | 3 | 4 |
章节 17. 倍增
一种特殊的枚举算法，但可大大加快效率。近年noip有考到。难度较大。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 16. 神奇的解法 有些问题刚开始觉得无从下手。好好想一想，尽量别看题解，否则你会大呼“简单”。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1967 [NOIP2013 提高组] 货车运输 | 23 | 10 | 5 |
| luogu#P1081 [NOIP2012 提高组] 开车旅行 | 9 | 3 | 6 |
| luogu#P1613 跑路 | 10 | 7 | 5 |
章节 18. 强连通分量
强连通分量
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 17. 倍增 一种特殊的枚举算法，但可大大加快效率。近年noip有考到。难度较大。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G | 14 | 3 | 4 |
| luogu#P3469 [POI2008] BLO-Blockade | 11 | 5 | 5 |
| luogu#P2746 [USACO5.3] 校园网Network of Schools | 4 | 3 | 4 |
| luogu#P3119 [USACO15JAN] Grass Cownoisseur G | 1 | 0 | 5 |
| luogu#P3225 [HNOI2012] 矿场搭建 | 12 | 3 | 5 |
章节 19. BOSS战-提高综合练习1
年轻人，又是个送上门的，让我来看看你真实的本领。啊哈哈哈哈哈！
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 18. 强连通分量 强连通分量 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2264 情书 | 0 | 0 | 3 |
| luogu#P1772 [ZJOI2006] 物流运输 | 2 | 1 | 5 |
| luogu#P1083 [NOIP2012 提高组] 借教室 | 52 | 14 | 3 |
| luogu#P1979 [NOIP2013 提高组] 华容道 | 0 | 0 | 6 |
| luogu#P2939 [USACO09FEB] Revamping Trails G | 4 | 2 | 4 |
章节 20. BOSS战-提高综合练习2
再来！这里有的题目并非单纯的考察某个算法，而是考察一种综合性的思维。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 19. BOSS战-提高综合练习1 年轻人，又是个送上门的，让我来看看你真实的本领。啊哈哈哈哈哈！ (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1901 发射站 | 6 | 1 | 4 |
| luogu#P1314 [NOIP2011 提高组] 聪明的质监员 | 64 | 17 | 4 |
| luogu#P2144 [FJOI2007] 轮状病毒 | 3 | 3 | 6 |
| luogu#P1073 [NOIP2009 提高组] 最优贸易 | 16 | 6 | 5 |
| luogu#P2324 [SCOI2005] 骑士精神 | 14 | 5 | 5 |
章节 21. BOSS战-提高综合练习3
既然已经打倒了前面2个boss，那么第3个也是没有问题的。少年，来吧！
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 20. BOSS战-提高综合练习2 再来！这里有的题目并非单纯的考察某个算法，而是考察一种综合性的思维。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1965 [NOIP2013 提高组] 转圈游戏 | 12 | 7 | 3 |
| luogu#P1311 [NOIP2011 提高组] 选择客栈 | 5 | 4 | 3 |
| luogu#P2296 [NOIP2014 提高组] 寻找道路 | 4 | 3 | 4 |
| luogu#P1084 [NOIP2012 提高组] 疫情控制 | 14 | 3 | 6 |
章节 22. 提高模板-nlogn数据结构
虽然这些算法不是noip必须的，但是不算困难，很多题目可以使用这些方法。
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 21. BOSS战-提高综合练习3 既然已经打倒了前面2个boss，那么第3个也是没有问题的。少年，来吧！ (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P3374 【模板】树状数组 1 | 37 | 19 | 3 |
| luogu#P3368 【模板】树状数组 2 | 22 | 15 | 3 |
| luogu#P3372 【模板】线段树 1 | 136 | 47 | 4 |
| luogu#P3373 【模板】线段树 2 | 69 | 19 | 4 |
| luogu#P1439 【模板】最长公共子序列 | 26 | 9 | 4 |
| luogu#P3378 【模板】堆 | 39 | 20 | 2 |
- 参加人数
- 74
- 创建人
-
allen1
