普及组选手可冲刺训练,提高组选手亦可在此巩固基础。
登录以参加训练计划
完善进度:已完成
章节 2. 交叉模拟
这里也是模拟,但是会混有些别的部分。思维难度不大,但是编写起来会有些难度。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 1. 简单的模拟 开始普及组的训练!所谓模拟,就是直接根据题意编写,思维难度简单。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1023 [NOIP2000 普及组] 税收与补贴问题 | 3 | 3 | 10 |
P1031 [NOIP2002 提高组] 均分纸牌 | 4 | 4 | 10 |
P1042 [NOIP2003 普及组] 乒乓球 | 2 | 2 | 10 |
P1086 [NOIP2004 普及组] 花生采摘 | 3 | 2 | 10 |
P1098 [NOIP2007 提高组] 字符串的展开 | 1 | 1 | 10 |
P3952 [NOIP2017 提高组] 时间复杂度 | 1 | 1 | 10 |
章节 3. 排序
将杂乱无章的数据变得有规律。有各种各样的排序算法,看情况使用。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 2. 交叉模拟 这里也是模拟,但是会混有些别的部分。思维难度不大,但是编写起来会有些难度。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1177 【模板】快速排序 | 2 | 2 | 10 |
P1059 [NOIP2006 普及组] 明明的随机数 | 1 | 1 | 10 |
P1068 [NOIP2009 普及组] 分数线划定 | 2 | 1 | 10 |
P1781 宇宙总统 | 1 | 1 | 10 |
章节 4. 排序Ex
这里的排序就更上一层了。不仅融合了别的算法与技巧,排序本身也有各种花招。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 3. 排序 将杂乱无章的数据变得有规律。有各种各样的排序算法,看情况使用。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1583 魔法照片 | 2 | 1 | 10 |
P1051 [NOIP2005 提高组] 谁拿了最多奖学金 | 1 | 1 | 10 |
P1093 [NOIP2007 普及组] 奖学金 | 1 | 1 | 10 |
P1309 [NOIP2011 普及组] 瑞士轮 | 1 | 1 | 10 |
章节 5. 字符串处理
这里的字符串处理还会变得更加的有意思,难度也更大。需要好好地思考一下。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 4. 排序Ex 这里的排序就更上一层了。不仅融合了别的算法与技巧,排序本身也有各种花招。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1603 斯诺登的密码 | 0 | 0 | (无) |
P1071 [NOIP2009 提高组] 潜伏者 | 0 | 0 | (无) |
P1012 [NOIP1998 提高组] 拼数 | 1 | 1 | 10 |
P1538 迎春舞会之数字舞蹈 | 0 | 0 | (无) |
章节 6. 贪心
贪心就是只考虑眼前的利益。对于我们人生来说太贪是不好的,不过oi中,有时是对的。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 5. 字符串处理 这里的字符串处理还会变得更加的有意思,难度也更大。需要好好地思考一下。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1181 数列分段 Section I | 0 | 0 | (无) |
P1208 [USACO1.3] 混合牛奶 Mixing Milk | 1 | 1 | 10 |
P1223 排队接水 | 0 | 0 | (无) |
P1094 [NOIP2007 普及组] 纪念品分组 | 0 | 0 | (无) |
P1803 凌乱的yyy / 线段覆盖 | 0 | 0 | (无) |
P1031 [NOIP2002 提高组] 均分纸牌 | 4 | 4 | 10 |
P1080 [NOIP2012 提高组] 国王游戏 | 0 | 0 | (无) |
章节 7. 深度优先搜索
搜索可以穷举各种情况。很多题目都可以用搜索完成。就算不能,搜索也是骗分神器。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 6. 贪心 贪心就是只考虑眼前的利益。对于我们人生来说太贪是不好的,不过oi中,有时是对的。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1219 [USACO1.5] 八皇后 Checker Challenge | 1 | 0 | 10 |
P1019 [NOIP2000 提高组] 单词接龙 | 2 | 2 | 10 |
P1101 单词方阵 | 0 | 0 | (无) |
P1605 迷宫 | 0 | 0 | (无) |
P1040 [NOIP2003 提高组] 加分二叉树 | 0 | 0 | (无) |
P1092 [NOIP2004 提高组] 虫食算 | 0 | 0 | (无) |
章节 8. 广度优先搜索
广度优先搜索可以用来找有关“最短步数”的问题。恩,也可以用来“地毯式搜索”。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 7. 深度优先搜索 搜索可以穷举各种情况。很多题目都可以用搜索完成。就算不能,搜索也是骗分神器。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1162 填涂颜色 | 1 | 1 | 10 |
P1032 [NOIP2002 提高组] 字串变换 | 1 | 1 | 10 |
P1141 01迷宫 | 0 | 0 | (无) |
P1126 机器人搬重物 | 0 | 0 | (无) |
P1443 马的遍历 | 0 | 0 | (无) |
章节 9. 带有技巧的搜索
这里的搜索不仅包含了dfs和bfs,还包括剪枝、记录等技巧以加快速度。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 8. 广度优先搜索 广度优先搜索可以用来找有关“最短步数”的问题。恩,也可以用来“地毯式搜索”。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1118 [USACO06FEB] Backward Digit Sums G/S | 0 | 0 | (无) |
P1434 [SHOI2002] 滑雪 | 0 | 0 | (无) |
P1433 吃奶酪 | 0 | 0 | (无) |
P1074 [NOIP2009 提高组] 靶形数独 | 0 | 0 | (无) |
章节 10. 分治算法
将大问题拆分为小问题,分而治之,各个击破,然后在合并回来。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 9. 带有技巧的搜索 这里的搜索不仅包含了dfs和bfs,还包括剪枝、记录等技巧以加快速度。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1226 【模板】快速幂||取余运算 | 0 | 0 | (无) |
P1010 [NOIP1998 普及组] 幂次方 | 0 | 0 | (无) |
P1908 逆序对 | 0 | 0 | (无) |
P1498 南蛮图腾 | 0 | 0 | (无) |
章节 11. 简单数学问题
用计算机解决某些麻烦数学问题,再合适不过了。这真是绝妙的搭配啊!
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 10. 分治算法 将大问题拆分为小问题,分而治之,各个击破,然后在合并回来。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1088 [NOIP2004 普及组] 火星人 | 0 | 0 | (无) |
P1045 [NOIP2003 普及组] 麦森数 | 0 | 0 | (无) |
P1403 [AHOI2005] 约数研究 | 0 | 0 | (无) |
P1017 [NOIP2000 提高组] 进制转换 | 1 | 1 | 10 |
P1147 连续自然数和 | 1 | 1 | 10 |
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题 | 0 | 0 | (无) |
章节 12. 递推与递归二分
递推,层层递进,由基础推向顶层。二分不仅可以用来查找数据,还可以确定最合适的值。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 11. 简单数学问题 用计算机解决某些麻烦数学问题,再合适不过了。这真是绝妙的搭配啊! (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1192 台阶问题 | 0 | 0 | (无) |
P1025 [NOIP2001 提高组] 数的划分 | 0 | 0 | (无) |
P1057 [NOIP2008 普及组] 传球游戏 | 0 | 0 | (无) |
P1135 奇怪的电梯 | 1 | 1 | 10 |
P1216 [USACO1.5] [IOI1994] 数字三角形 Number Triangles | 0 | 0 | (无) |
P1182 数列分段 Section II | 0 | 0 | (无) |
P1316 Mivik 写书 | 0 | 0 | (无) |
章节 13. 线性数据结构
数组,链表,队列,栈,都是线性结构。巧用这些结构可以做出不少方便的事情。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 12. 递推与递归二分 递推,层层递进,由基础推向顶层。二分不仅可以用来查找数据,还可以确定最合适的值。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1996 约瑟夫问题 | 2 | 1 | 10 |
P1115 最大子段和 | 0 | 0 | (无) |
P1739 表达式括号匹配 | 0 | 0 | (无) |
P1160 队列安排 | 2 | 1 | 10 |
P1449 后缀表达式 | 0 | 0 | (无) |
章节 14. 树形数据结构
由一个根节点分叉,越分越多,就成了树。树可以表示数据之间的从属关系
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 13. 线性数据结构 数组,链表,队列,栈,都是线性结构。巧用这些结构可以做出不少方便的事情。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1087 [NOIP2004 普及组] FBI 树 | 0 | 0 | (无) |
P1030 [NOIP2001 普及组] 求先序排列 | 0 | 0 | (无) |
P1305 新二叉树 | 1 | 1 | 10 |
P5018 [NOIP2018 普及组] 对称二叉树 | 0 | 0 | (无) |
章节 15. 动态规划的背包问题
这是最基础的动态规划。不过如果是第一次接触会有些难以理解。加油闯过这个坎。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 14. 树形数据结构 由一个根节点分叉,越分越多,就成了树。树可以表示数据之间的从属关系 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1060 [NOIP2006 普及组] 开心的金明 | 0 | 0 | (无) |
P1164 小A点菜 | 0 | 0 | (无) |
P1064 [NOIP2006 提高组] 金明的预算方案 | 0 | 0 | (无) |
P1049 [NOIP2001 普及组] 装箱问题 | 0 | 0 | (无) |
P1616 疯狂的采药 | 0 | 0 | (无) |
章节 16. 线性动态规划
这也是基础的动态规划。是在线性结构上面的动态规划,一定要掌握。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 15. 动态规划的背包问题 这是最基础的动态规划。不过如果是第一次接触会有些难以理解。加油闯过这个坎。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1020 [NOIP1999 普及组] 导弹拦截 | 0 | 0 | (无) |
P1091 [NOIP2004 提高组] 合唱队形 | 1 | 1 | 10 |
P1280 尼克的任务 | 0 | 0 | (无) |
P1880 [NOI1995] 石子合并 | 0 | 0 | (无) |
P1140 相似基因 | 0 | 0 | (无) |
P1282 多米诺骨牌 | 0 | 0 | (无) |
章节 17. 多维动态规划
这里的动态规划就不止一维了。不仅要小心时间复杂度,也要注意空间复杂度。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 16. 线性动态规划 这也是基础的动态规划。是在线性结构上面的动态规划,一定要掌握。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1508 Likecloud-吃、吃、吃 | 0 | 0 | (无) |
P1006 [NOIP2008 提高组] 传纸条 | 2 | 1 | 10 |
P1387 最大正方形 | 0 | 0 | (无) |
P1417 烹调方案 | 0 | 0 | (无) |
P1855 榨取kkksc03 | 0 | 0 | (无) |
P1736 创意吃鱼法 | 1 | 1 | 10 |
章节 18. 更要技巧的动规与记忆化
这边的题目有各种搞法。当然有的题目也可以使用记忆化搜索来降低思维难度。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 17. 多维动态规划 这里的动态规划就不止一维了。不仅要小心时间复杂度,也要注意空间复杂度。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1064 [NOIP2006 提高组] 金明的预算方案 | 0 | 0 | (无) |
P1541 [NOIP2010 提高组] 乌龟棋 | 0 | 0 | (无) |
P1026 [NOIP2001 提高组] 统计单词个数 | 0 | 0 | (无) |
P1063 [NOIP2006 提高组] 能量项链 | 0 | 0 | (无) |
P1156 垃圾陷阱 | 0 | 0 | (无) |
P1052 [NOIP2005 提高组] 过河 | 0 | 0 | (无) |
章节 19. 高精度算法
就算是long long(或int64)还不够怎么办?用高精度算法。自己动手丰衣足食。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 18. 更要技巧的动规与记忆化 这边的题目有各种搞法。当然有的题目也可以使用记忆化搜索来降低思维难度。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1601 A+B Problem(高精) | 4 | 2 | 10 |
P2142 高精度减法 | 4 | 2 | 10 |
P1303 A*B Problem | 3 | 0 | 10 |
P1255 数楼梯 | 0 | 0 | (无) |
P1604 B进制星球 | 0 | 0 | (无) |
章节 20. 贪心EX
虽然是贪心题,可能不是你当时你虐着玩的贪心惹qwq
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 19. 高精度算法 就算是long long(或int64)还不够怎么办?用高精度算法。自己动手丰衣足食。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1080 [NOIP2012 提高组] 国王游戏 | 0 | 0 | (无) |
P1031 [NOIP2002 提高组] 均分纸牌 | 4 | 4 | 10 |
P1233 木棍加工 | 0 | 0 | (无) |
P2123 皇后游戏 | 0 | 0 | (无) |
章节 21. 简单数学
数学和oi是密切相关的,数学不仅是oi的基础,而且是算法的核心。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 20. 贪心EX 虽然是贪心题,可能不是你当时你虐着玩的贪心惹qwq (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1865 A % B Problem | 3 | 0 | 10 |
P1372 又是毕业季I | 0 | 0 | (无) |
P1338 末日的传说 | 0 | 0 | (无) |
P2158 [SDOI2008] 仪仗队 | 4 | 1 | 10 |
P1582 倒水 | 0 | 0 | (无) |
章节 22. BOSS战-普及综合练习1
好不容易闯到这一关,你那还等什么呢?抄起家伙赶快上啊!
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 21. 简单数学 数学和oi是密切相关的,数学不仅是oi的基础,而且是算法的核心。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1478 陶陶摘苹果(升级版) | 0 | 0 | (无) |
P1203 [USACO1.1] 坏掉的项链 Broken Necklace | 0 | 0 | (无) |
P1363 幻象迷宫 | 0 | 0 | (无) |
P1736 创意吃鱼法 | 1 | 1 | 10 |
章节 23. BOSS战-普及综合练习2
来搞定第二个BOSS。虽然战斗艰难,但你一定没有问题。
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 22. BOSS战-普及综合练习1 好不容易闯到这一关,你那还等什么呢?抄起家伙赶快上啊! (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1201 [USACO1.1] 贪婪的送礼者Greedy Gift Givers | 0 | 0 | (无) |
P1095 [NOIP2007 普及组] 守望者的逃离 | 2 | 1 | 10 |
P1058 [NOIP2008 普及组] 立体图 | 0 | 0 | (无) |
P2258 [NOIP2014 普及组] 子矩阵 | 0 | 0 | (无) |
P1108 低价购买 | 0 | 0 | (无) |
章节 24. BOSS战-普及综合练习3
普及练习场的大BOSS:“一定让你有去无回”。怎么办呢?只能打倒他开启下一个级别!
无效
该章节目前不可挑战,请先完成以下章节:
- 章节 23. BOSS战-普及综合练习2 来搞定第二个BOSS。虽然战斗艰难,但你一定没有问题。 (已完成 0%)
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 | 11 | 10 | 8 |
P1062 [NOIP2006 普及组] 数列 | 0 | 0 | (无) |
P1969 [NOIP2013 提高组] 积木大赛 | 0 | 0 | (无) |
P1037 [NOIP2002 普及组] 产生数 | 0 | 0 | (无) |
- 参加人数
- 91
- 创建人