Snow试验场贺题情况
题单介绍
## 新手村
任何一个伟大的目标，都有一个微不足道的开始。
### 洛谷的第一个任务
勇敢的迈出第一步，了解下语言和洛谷。跟着书本和老师走，不会难的。
- [P1000](https://www.luogu.com.cn/problem/P1000)✔
- [P1001](https://www.luogu.com.cn/problem/P1001)✔
- [P1421](https://www.luogu.com.cn/problem/P1421)✔
- [P1425](https://www.luogu.com.cn/problem/P1425)✔
### 顺序与分支
计算机的智能性开始得以体现，因为计算机能够根据不同的条件选择了。
- [P1422](https://www.luogu.com.cn/problem/P1422)✔
- [P1085](https://www.luogu.com.cn/problem/P1085)✔
- [P1089](https://www.luogu.com.cn/problem/P1089)✔
- [P1909](https://www.luogu.com.cn/problem/P1909)✔
### 循环！循环！循环！
- [P1008](https://www.luogu.com.cn/problem/P1008)✔
- [P1035](https://www.luogu.com.cn/problem/P1035)✔
- [P1423](https://www.luogu.com.cn/problem/P1423)✔
- [P1424](https://www.luogu.com.cn/problem/P1424)✔
- [P1980](https://www.luogu.com.cn/problem/P1980)✔
### 数组
跟数组有关的题目基本上都要用到循环，所以请先完成1-3。
- [P1046](https://www.luogu.com.cn/problem/P1046)✔
- [P1047](https://www.luogu.com.cn/problem/P1047)✔
- [P1427](https://www.luogu.com.cn/problem/P1427)✔
- [P1428](https://www.luogu.com.cn/problem/P1428)✔
- [P2141](https://www.luogu.com.cn/problem/P2141)✔
- [P1567](https://www.luogu.com.cn/problem/P1567)✔
### 简单字符串
- [P1055](https://www.luogu.com.cn/problem/P1055)✔
- [P1200](https://www.luogu.com.cn/problem/P1200)✔
- [P1308](https://www.luogu.com.cn/problem/P1308)✔
- [P1553](https://www.luogu.com.cn/problem/P1553)✔
- [P1598](https://www.luogu.com.cn/problem/P1598)✔
- [P1914](https://www.luogu.com.cn/problem/P1914)✔
### 过程函数与递归
将代码串进行打包，就是过程与函数。过程与函数调用自己则为递归。有一点小难但不要怕哦。
- [P1028](https://www.luogu.com.cn/problem/P1028)✔
- [P1036](https://www.luogu.com.cn/problem/P1036)✔
- [P1149](https://www.luogu.com.cn/problem/P1149)✔
- [P1217](https://www.luogu.com.cn/problem/P1217)✔
### BOSS战-入门综合练习1
这里将前面的内容综合起来了，会有点难，不过你可以问老师同学，也能上网查资料。
- [P1478](https://www.luogu.com.cn/problem/P1478)✔
- [P1618](https://www.luogu.com.cn/problem/P1618)✔
- [P1579](https://www.luogu.com.cn/problem/P1579)✔
- [P2089](https://www.luogu.com.cn/problem/P2089)✔
### BOSS战-入门综合练习2
- [P1426](https://www.luogu.com.cn/problem/P1426)✔
- [P1464](https://www.luogu.com.cn/problem/P1464)✔
- [P1014](https://www.luogu.com.cn/problem/P1014)✔
- [P1022](https://www.luogu.com.cn/problem/P1022)✔
- [P1307](https://www.luogu.com.cn/problem/P1307)✔
### 普及练习场
普及组选手可冲刺训练，提高组选手亦可在此巩固基础。
### 简单的模拟
开始普及组的训练！所谓模拟，就是直接根据题意编写，思维难度简单。
- [P1003](https://www.luogu.com.cn/problem/P1003)✔
- [P1067](https://www.luogu.com.cn/problem/P1067)✔
- [P1540](https://www.luogu.com.cn/problem/P1540)✔
- [P1056](https://www.luogu.com.cn/problem/P1056)✔
- [P1328](https://www.luogu.com.cn/problem/P1328)✔
- [P1563](https://www.luogu.com.cn/problem/P1563)✔
### 交叉模拟
这里也是模拟，但是会混有些别的部分。思维难度不大，但是编写起来会有些难度。
- [P1023](https://www.luogu.com.cn/problem/P1023)✔
- [P1031](https://www.luogu.com.cn/problem/P1031)✔
- [P1042](https://www.luogu.com.cn/problem/P1042)✔
- [P1086](https://www.luogu.com.cn/problem/P1086)✔
- [P1098](https://www.luogu.com.cn/problem/P1098)✔
- [P3952](https://www.luogu.com.cn/problem/P3952)
### 排序
将杂乱无章的数据变得有规律。有各种各样的排序算法，看情况使用。
- [P1177](https://www.luogu.com.cn/problem/P1177)✔
- [P1059](https://www.luogu.com.cn/problem/P1059)✔
- [P1068](https://www.luogu.com.cn/problem/P1068)✔
- [P1781](https://www.luogu.com.cn/problem/P1781)✔
### 排序Ex
这里的排序就更上一层了。不仅融合了别的算法与技巧，排序本身也有各种花招。
- [P1583](https://www.luogu.com.cn/problem/P1583)✔
- [P1051](https://www.luogu.com.cn/problem/P1051)✔
- [P1093](https://www.luogu.com.cn/problem/P1093)✔
- [P1309](https://www.luogu.com.cn/problem/P1309)✔
### 字符串处理
这里的字符串处理还会变得更加的有意思，难度也更大。需要好好地思考一下。
- [P1603](https://www.luogu.com.cn/problem/P1603)✔
- [P1071](https://www.luogu.com.cn/problem/P1071)✔
- [P1012](https://www.luogu.com.cn/problem/P1012)✔
- [P1538](https://www.luogu.com.cn/problem/P1538)
### 贪心
- [P1090](https://www.luogu.com.cn/problem/P1090)✔
- [P1181](https://www.luogu.com.cn/problem/P1181)✔
- [P1208](https://www.luogu.com.cn/problem/P1208)✔
- [P1223](https://www.luogu.com.cn/problem/P1223)✔
- [P1094](https://www.luogu.com.cn/problem/P1094)✔
- [P1803](https://www.luogu.com.cn/problem/P1803)✔
- [P1031](https://www.luogu.com.cn/problem/P1031)✔
- [P1080](https://www.luogu.com.cn/problem/P1080)✔
### 深度优先搜索
搜索可以穷举各种情况。很多题目都可以用搜索完成。就算不能，搜索也是骗分神器。
- [P1219](https://www.luogu.com.cn/problem/P1219)✔
- [P1019](https://www.luogu.com.cn/problem/P1019)✔
- [P1101](https://www.luogu.com.cn/problem/P1101)✔
- [P1605](https://www.luogu.com.cn/problem/P1605)✔
- [P1040](https://www.luogu.com.cn/problem/P1040)✔
- [P1092](https://www.luogu.com.cn/problem/P1092)✔
### 广度优先搜索
广度优先搜索可以用来找有关“最短步数”的问题。恩，也可以用来“地毯式搜索”。
- [P1162](https://www.luogu.com.cn/problem/P1162)✔
- [P1032](https://www.luogu.com.cn/problem/P1032)✔
- [P1141](https://www.luogu.com.cn/problem/P1141)✔
- [P1126](https://www.luogu.com.cn/problem/P1126)
- [P1443](https://www.luogu.com.cn/problem/P1443)✔
### 带有技巧的搜索
这里的搜索不仅包含了dfs和bfs，还包括剪枝、记录等技巧以加快速度。
- [P1118](https://www.luogu.com.cn/problem/P1118)✔
- [P1434](https://www.luogu.com.cn/problem/P1434)✔
- [P1433](https://www.luogu.com.cn/problem/P1433)✔
- [P1074](https://www.luogu.com.cn/problem/P1074)
### 分治算法
将大问题拆分为小问题，分而治之，各个击破，然后在合并回来。
- [P1226](https://www.luogu.com.cn/problem/P1226)
- [P1010](https://www.luogu.com.cn/problem/P1010)
- [P1908](https://www.luogu.com.cn/problem/P1908)
- [P1498](https://www.luogu.com.cn/problem/P1498)
### 简单数学问题
用计算机解决某些麻烦数学问题，再合适不过了。这真是绝妙的搭配啊！
- [P1088](https://www.luogu.com.cn/problem/P1088)
- [P1045](https://www.luogu.com.cn/problem/P1045)
- [P1403](https://www.luogu.com.cn/problem/P1403)
- [P1017](https://www.luogu.com.cn/problem/P1017)
- [P1147](https://www.luogu.com.cn/problem/P1147)
- [P1029](https://www.luogu.com.cn/problem/P1029)
### 递推与递归二分
递推，层层递进，由基础推向顶层。二分不仅可以用来查找数据，还可以确定最合适的值。
- [P1192](https://www.luogu.com.cn/problem/P1192)
- [P1025](https://www.luogu.com.cn/problem/P1025)
- [P1057](https://www.luogu.com.cn/problem/P1057)
- [P1135](https://www.luogu.com.cn/problem/P1135)
- [P1216](https://www.luogu.com.cn/problem/P1216)
- [P1182](https://www.luogu.com.cn/problem/P1182)
- [P1316](https://www.luogu.com.cn/problem/P1316)
### 线性数据结构
数组，链表，队列，栈，都是线性结构。巧用这些结构可以做出不少方便的事情。
- [P1996](https://www.luogu.com.cn/problem/P1996)
- [P1115](https://www.luogu.com.cn/problem/P1115)
- [P1739](https://www.luogu.com.cn/problem/P1739)
- [P1160](https://www.luogu.com.cn/problem/P1160)
- [P1449](https://www.luogu.com.cn/problem/P1449)
### 树形数据结构
由一个根节点分叉，越分越多，就成了树。树可以表示数据之间的从属关系
- [P1087](https://www.luogu.com.cn/problem/P1087)
- [P1030](https://www.luogu.com.cn/problem/P1030)
- [P1305](https://www.luogu.com.cn/problem/P1305)
- [P5018](https://www.luogu.com.cn/problem/P5018)
### 动态规划的背包问题
这是最基础的动态规划。不过如果是第一次接触会有些难以理解。加油闯过这个坎。
- [P1060](https://www.luogu.com.cn/problem/P1060)
- [P1164](https://www.luogu.com.cn/problem/P1164)
- [P1064](https://www.luogu.com.cn/problem/P1064)
- [P1048](https://www.luogu.com.cn/problem/P1048)
- [P1049](https://www.luogu.com.cn/problem/P1049)
- [P1616](https://www.luogu.com.cn/problem/P1616)
### 线性动态规划
这也是基础的动态规划。是在线性结构上面的动态规划，一定要掌握。
- [P1020](https://www.luogu.com.cn/problem/P1020)
- [P1091](https://www.luogu.com.cn/problem/P1091)
- [P1280](https://www.luogu.com.cn/problem/P1280)
- [P1880](https://www.luogu.com.cn/problem/P1880)
- [P1140](https://www.luogu.com.cn/problem/P1140)
- [P1282](https://www.luogu.com.cn/problem/P1282)
### 多维动态规划
这里的动态规划就不止一维了。不仅要小心时间复杂度，也要注意空间复杂度。
- [P1508](https://www.luogu.com.cn/problem/P1508)
- [P1006](https://www.luogu.com.cn/problem/P1006)
- [P1387](https://www.luogu.com.cn/problem/P1387)
- [P1417](https://www.luogu.com.cn/problem/P1417)
- [P1855](https://www.luogu.com.cn/problem/P1855)
- [P1736](https://www.luogu.com.cn/problem/P1736)
### 更要技巧的动规与记忆化
这边的题目有各种搞法。当然有的题目也可以使用记忆化搜索来降低思维难度。
- [P1064](https://www.luogu.com.cn/problem/P1064)
- [P1541](https://www.luogu.com.cn/problem/P1541)
- [P1026](https://www.luogu.com.cn/problem/P1026)
- [P1063](https://www.luogu.com.cn/problem/P1063)
- [P1156](https://www.luogu.com.cn/problem/P1156)
- [P1052](https://www.luogu.com.cn/problem/P1052)
### 高精度算法
就算是long long（或int64）还不够怎么办？用高精度算法。自己动手丰衣足食。
- [P1601](https://www.luogu.com.cn/problem/P1601)
- [P2142](https://www.luogu.com.cn/problem/P2142)
- [P1303](https://www.luogu.com.cn/problem/P1303)
- [P1255](https://www.luogu.com.cn/problem/P1255)
- [P1604](https://www.luogu.com.cn/problem/P1604)
### 贪心EX
虽然是贪心题，可能不是你当时你虐着玩的贪心惹qwq
- [P1080](https://www.luogu.com.cn/problem/P1080)
- [P1031](https://www.luogu.com.cn/problem/P1031)
- [P1233](https://www.luogu.com.cn/problem/P1233)
- [P2123](https://www.luogu.com.cn/problem/P2123)
### 简单数学
数学和oi是密切相关的，数学不仅是oi的基础，而且是算法的核心。
- [P1865](https://www.luogu.com.cn/problem/P1865)
- [P1372](https://www.luogu.com.cn/problem/P1372)
- [P1338](https://www.luogu.com.cn/problem/P1388)
- [P2158](https://www.luogu.com.cn/problem/P2158)
- [P1582](https://www.luogu.com.cn/problem/P1582)
### BOSS战-普及综合练习1
好不容易闯到这一关，你那还等什么呢？抄起家伙赶快上啊！
- [P1478](https://www.luogu.com.cn/problem/P1478)
- [P1203](https://www.luogu.com.cn/problem/P1203)
- [P1363](https://www.luogu.com.cn/problem/P1363)
- [P1736](https://www.luogu.com.cn/problem/P1736)
### BOSS战-普及综合练习2
来搞定第二个BOSS。虽然战斗艰难，但你一定没有问题。
- [P1201](https://www.luogu.com.cn/problem/P1201)
- [P1095](https://www.luogu.com.cn/problem/P1095)
- [P1058](https://www.luogu.com.cn/problem/P1058)
- [P2258](https://www.luogu.com.cn/problem/P2258)
- [P1108](https://www.luogu.com.cn/problem/P1108)
### BOSS战-普及综合练习3
普及练习场的大BOSS：“一定让你有去无回”。怎么办呢？只能打倒他开启下一个级别！
- [P1328](https://www.luogu.com.cn/problem/P1328)
- [P1062](https://www.luogu.com.cn/problem/P1062)
- [P1969](https://www.luogu.com.cn/problem/P1969)
- [P1037](https://www.luogu.com.cn/problem/P1037)
### 普及常见模板
这里集中了比较基础的算法的模板。提高和省选也有模板题哦！
- [P1177](https://www.luogu.com.cn/problem/P1177)
- [P3366](https://www.luogu.com.cn/problem/P3366)
- [P3367](https://www.luogu.com.cn/problem/P3367)
- [P3371](https://www.luogu.com.cn/problem/P3371)
- [P3383](https://www.luogu.com.cn/problem/P3383)
### 提高历练地
已经去除了普及组难度的，请组织放心。成长大牛之必写题！！！
...