洛谷试炼场

1、量变导致质变。只有通过一定数量的科学的练习,能力才能得到提升。

2、只有AC掉某任务的全部题目,方可完成这个任务。某些任务需要解锁先决任务。

#1 新手村
#2 普及练习场
#3 提高历练地
#4 省选斗兽场
#6 USACO

新手村

任何一个伟大的目标,都有一个微不足道的开始。

洛谷的第一个任务 24716人过关

关卡1-1,4 道题 请先登录

勇敢的迈出第一步,了解下语言和洛谷。跟着书本和老师走,不会难的。

顺序与分支 16916人过关

关卡1-2,4 道题 请先登录

计算机的智能性开始得以体现,因为计算机能够根据不同的条件选择了。

循环!循环!循环! 15269人过关

关卡1-3,5 道题 请先登录

计算机最不怕的就是重复。你让它做10000次同样的事它也不怕啦,但是让他做1亿亿次的话……

数组 13016人过关

关卡1-4,6 道题 请先登录

跟数组有关的题目基本上都要用到循环,所以请先完成1-3。

简单字符串 9110人过关

关卡1-5,6 道题 请先登录

计算机不仅可以处理数字,还能处理文字!就是其实跟数字也没什么差。

过程函数与递归 6628人过关

关卡1-6,4 道题 请先登录

将代码串进行打包,就是过程与函数。过程与函数调用自己则为递归。有一点小难但不要怕哦。

BOSS战-入门综合练习1 5749人过关

关卡1-7,4 道题 请先登录

这里将前面的内容综合起来了,会有点难,不过你可以问老师同学,也能上网查资料。

BOSS战-入门综合练习2 4866人过关

关卡1-8,5 道题 请先登录

勇士,竟然来到了BOSS的老巢!来一场恶斗,证明自己的实力,解锁下一个级别!

普及练习场

普及组选手可冲刺训练,提高组选手亦可在此巩固基础。

简单的模拟 5987人过关

关卡2-1,6 道题 请先登录

开始普及组的训练!所谓模拟,就是直接根据题意编写,思维难度简单。

交叉模拟 3038人过关

关卡2-2,5 道题 请先登录

这里也是模拟,但是会混有些别的部分。思维难度不大,但是编写起来会有些难度。

排序 5670人过关

关卡2-3,4 道题 请先登录

将杂乱无章的数据变得有规律。有各种各样的排序算法,看情况使用。

排序Ex 2980人过关

关卡2-4,4 道题 请先登录

这里的排序就更上一层了。不仅融合了别的算法与技巧,排序本身也有各种花招。

字符串处理 2251人过关

关卡2-5,4 道题 请先登录

这里的字符串处理还会变得更加的有意思,难度也更大。需要好好地思考一下。

贪心 3647人过关

关卡2-6,8 道题 请先登录

贪心就是只考虑眼前的利益。对于我们人生来说太贪是不好的,不过oi中,有时是对的。

深度优先搜索 2775人过关

关卡2-7,6 道题 请先登录

搜索可以穷举各种情况。很多题目都可以用搜索完成。就算不能,搜索也是骗分神器。

广度优先搜索 2038人过关

关卡2-8,5 道题 请先登录

广度优先搜索可以用来找有关“最短步数”的问题。恩,也可以用来“地毯式搜索”。

带有技巧的搜索 1259人过关

关卡2-9,4 道题 请先登录

这里的搜索不仅包含了dfs和bfs,还包括剪枝、记录等技巧以加快速度。

分治算法 1835人过关

关卡2-10,4 道题 请先登录

将大问题拆分为小问题,分而治之,各个击破,然后在合并回来。

简单数学问题 2320人过关

关卡2-11,6 道题 请先登录

用计算机解决某些麻烦数学问题,再合适不过了。这真是绝妙的搭配啊!

递推与递归二分 2172人过关

关卡2-12,7 道题 请先登录

递推,层层递进,由基础推向顶层。二分不仅可以用来查找数据,还可以确定最合适的值。

线性数据结构 2448人过关

关卡2-13,5 道题 请先登录

数组,链表,队列,栈,都是线性结构。巧用这些结构可以做出不少方便的事情。

树形数据结构 1480人过关

关卡2-14,3 道题 请先登录

由一个根节点分叉,越分越多,就成了树。树可以表示数据之间的从属关系

动态规划的背包问题 4883人过关

关卡2-15,6 道题 请先登录

这是最基础的动态规划。不过如果是第一次接触会有些难以理解。加油闯过这个坎。

线性动态规划 2253人过关

关卡2-16,6 道题 请先登录

这也是基础的动态规划。是在线性结构上面的动态规划,一定要掌握。

多维动态规划 1562人过关

关卡2-17,6 道题 请先登录

这里的动态规划就不止一维了。不仅要小心时间复杂度,也要注意空间复杂度。

更要技巧的动规与记忆化 1137人过关

关卡2-18,6 道题 请先登录

这边的题目有各种搞法。当然有的题目也可以使用记忆化搜索来降低思维难度。

高精度算法 2370人过关

关卡2-19,5 道题 请先登录

就算是long long(或int64)还不够怎么办?用高精度算法。自己动手丰衣足食。

贪心EX 593人过关

关卡2-20,5 道题 请先登录

虽然是贪心题,可能不是你当时你虐着玩的贪心惹qwq

简单数学 543人过关

关卡2-21,5 道题 请先登录

数学和oi是密切相关的,数学不仅是oi的基础,而且是算法的核心。

BOSS战-普及综合练习1 524人过关

关卡2-22,4 道题 请先登录

好不容易闯到这一关,你那还等什么呢?抄起家伙赶快上啊!

BOSS战-普及综合练习2 2239人过关

关卡2-23,5 道题 请先登录

来搞定第二个BOSS。虽然战斗艰难,但你一定没有问题。

BOSS战-普及综合练习3 70人过关

关卡2-24,4 道题 请先登录

普及练习场的大BOSS:“一定让你有去无回”。怎么办呢?只能打倒他开启下一个级别!

普及常见模板 208人过关

关卡2-25,5 道题 请先登录

这里集中了比较基础的算法的模板。提高和省选也有模板题哦!

提高历练地

已经去除了普及组难度的,请组织放心。成长大牛之必写题!!!

搜索Ex 695人过关

关卡3-1,6 道题 请先登录

开始提高组的试炼。这里已经去除了所有普及组难度的题目。哼哼,怕了吧。。

动态规划TG.lv(1) 796人过关

关卡3-2,5 道题 请先登录

这是提高组难度中比较基础的动态规划,也许一两个转移方程就可以写出。

动态规划TG.lv(2) 543人过关

关卡3-3,5 道题 请先登录

这里的动态规划稍稍有所加大难度,思考转移方程的时间可能会与编写程序的时间持平。

动态规划TG.lv(3) 243人过关

关卡3-4,6 道题 请先登录

比较需要技巧的动态规划。有的不仅仅需要状态转移方程,可能还会与别的算法综合。

数论 1026人过关

关卡3-5,5 道题 请先登录

数论就是研究整数的理论。包括公约公倍数、质数、欧拉定理和同余方程等。

博弈论 312人过关

关卡3-6,6 道题 请先登录

博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

其他数学问题 223人过关

关卡3-7,7 道题 请先登录

听说学oi的同志们数学都挺好。那么。就请完成下面的题目证明这一点吧!

图的遍历 941人过关

关卡3-8,4 道题 请先登录

图是一种非常重要的数据结构,描述对象复杂的练习。这里开始接触图的基本概念。

最短路问题 881人过关

关卡3-9,6 道题 请先登录

最短路是图论中最重要的部分,多种算法可以应用。很多题目都可以抽象成这种模型。

最小生成树 717人过关

关卡3-10,4 道题 请先登录

最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。

较复杂图论I 489人过关

关卡3-11,4 道题 请先登录

别的些图论问题,包括树、拓扑排序等。要过这一关,需要学习不少新的算法。

较复杂图论II 257人过关

关卡3-12,5 道题 请先登录

更高级的图论算法。包括差分约束、强连通、二分图等。会更难一些。

并查集 839人过关

关卡3-13,4 道题 请先登录

用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。

453人过关

关卡3-14,5 道题 请先登录

堆总是一棵完全树;堆中某个节点的值总是不大于或不小于其父节点的值。

线段树树状数组基础 330人过关

关卡3-15,4 道题 请先登录

这都是比较高级的线性数据结构。在处理一些询问与修改线性问题时,是很好用的。

神奇的解法 402人过关

关卡3-16,4 道题 请先登录

有些问题刚开始觉得无从下手。好好想一想,尽量别看题解,否则你会大呼“简单”。

倍增 200人过关

关卡3-17,3 道题 请先登录

一种特殊的枚举算法,但可大大加快效率。近年noip有考到。难度较大非boss先决。

BOSS战-提高综合练习1 120人过关

关卡3-18,5 道题 请先登录

年轻人,又是个送上门的,让我来看看你真实的本领。啊哈哈哈哈哈!

BOSS战-提高综合练习2 118人过关

关卡3-19,5 道题 请先登录

再来!这里有的题目并非单纯的考察某个算法,而是考察一种综合性的思维。

BOSS战-提高综合练习3 95人过关

关卡3-20,4 道题 请先登录

既然已经打倒了前面2个boss,那么第3个也是没有问题的。少年,来吧!

提高模板-nlogn数据结构 1011人过关

关卡3-21,6 道题 请先登录

虽然这些算法不是noip必须的,但是不算困难,很多题目可以使用这些方法。

提高模板-数、树、图、串 463人过关

关卡3-22,6 道题 请先登录

虽然这些算法不是noip必须的,但是不算困难,很多题目可以使用这些方法。

省选斗兽场/NOI神殿 Beta1.1

为省选及以上选手制作的训练场。其实,省选水平的oier不需要一些外加的刷题列表,本栏仅供参考,也欢迎各位指出不足。

省选基础-读入/输出优化 131人过关

关卡4-1,3 道题 请先登录

读入/输出优化是省选刷题时必要的一个东西,这里给出了几题,需要自己手写相应的读入输出处理。作为第一关,这一关相对简单。

省选基础-位运算 31人过关

关卡4-2,3 道题 请先登录

位运算往往在必要的时候,能带你优化一下常数,也许是空间;也许是时间;有的时候这样可以多过很多分

省选基础-打表 218人过关

关卡4-3,3 道题 请先登录

打表虽然很赖皮,而且基本都是非正解,但是这种办法能让我们在省选中拿到一些会超时或者会超空间的一些数据点

动态规划1 303人过关

关卡4-4,6 道题 请先登录

动态规划

动态规划2 138人过关

关卡4-5,6 道题 请先登录

动态规划

网络流——最大流 11人过关

关卡4-6,6 道题 请先登录

最大流

网络流——费用流 1人过关

关卡4-7,6 道题 请先登录

费用流

单调队列 1人过关

关卡4-8,5 道题 请先登录

单调队列

概率期望 0人过关

关卡4-9,5 道题 请先登录

概率期望

二分图 7人过关

关卡4-10,5 道题 请先登录

二分图

点分治 0人过关

关卡4-11,4 道题 请先登录

点分治

后缀数组 2人过关

关卡4-12,5 道题 请先登录

后缀数组

主席树 0人过关

关卡4-13,5 道题 请先登录

主席树

数位DP 0人过关

关卡4-14,5 道题 请先登录

数位DP

AC自动机 5人过关

关卡4-15,4 道题 请先登录

AC自动机

平衡树 0人过关

关卡4-16,7 道题 请先登录

平衡树

树链剖分 19人过关

关卡4-17,6 道题 请先登录

树链剖分

动态树 10人过关

关卡4-18,4 道题 请先登录

动态树

树套树 0人过关

关卡4-19,7 道题 请先登录

树套树

可持久化Trie树 0人过关

关卡4-20,7 道题 请先登录

可持久化Trie树

莫队算法 7人过关

关卡4-21,6 道题 请先登录

莫队算法

分块 1人过关

关卡4-22,5 道题 请先登录

分块

莫比乌斯反演 4人过关

关卡4-23,5 道题 请先登录

莫比乌斯反演

其他 0人过关

关卡4-24,12 道题 请先登录

其他

USACO

美国经典的算法练习题库,值得一刷

USACO Section 1.1 51人过关

关卡5-1,4 道题 请先登录

USACO Section 1.2 33人过关

关卡5-2,4 道题 请先登录

完全枚举

USACO Section 1.3 23人过关

关卡5-3,6 道题 请先登录

贪心

USACO Section 1.4 25人过关

关卡5-4,2 道题 请先登录

有技巧的枚举

USACO Section 1.5 35人过关

关卡5-5,3 道题 请先登录

二进制数

USACO Section 2.1 10人过关

关卡5-6,5 道题 请先登录

图论和洪水填充

USACO Section 2.2 10人过关

关卡5-7,4 道题 请先登录

数据结构与动态规划

USACO Section 2.3 7人过关

关卡5-8,5 道题 请先登录

USACO Section 2.4 6人过关

关卡5-9,5 道题 请先登录

最短路径

USACO Section 3.1 3人过关

关卡5-10,5 道题 请先登录

最小生成树

USACO Section 3.2 0人过关

关卡5-11,6 道题 请先登录

背包问题

USACO Section 3.3 5人过关

关卡5-12,5 道题 请先登录

欧拉回路

USACO Section 3.4 8人过关

关卡5-13,3 道题 请先登录

计算几何

USACO Section 4.1 6人过关

关卡5-14,2 道题 请先登录

最优化

USACO Section 4.2 5人过关

关卡5-15,3 道题 请先登录

网络流

USACO Section 4.3 3人过关

关卡5-16,3 道题 请先登录

高精度

USACO Section 4.4 4人过关

关卡5-17,3 道题 请先登录

USACO Section 5.1 4人过关

关卡5-18,3 道题 请先登录

二维凸包

USACO Section 5.2 6人过关

关卡5-19,1 道题 请先登录

USACO Section 5.3 4人过关

关卡5-20,4 道题 请先登录

启发式搜索

USACO Section 5.4 6人过关

关卡5-21,3 道题 请先登录

USACO Section 5.5 3人过关

关卡5-22,3 道题 请先登录