写在前面:
About:
这是一篇关于SDNUOJ题目分类的文章,内容是各题目的难度标记及题目分类。以下是几个关于对这篇文章的疑问,大家有什么疑问可以在文章最下面留言或者直接联系我,我会一一解答(如果看到的话)。
Q&A:
Q:为什么要写这样一篇文章?
A:自己刚入坑时不会的太多而且一直找不到合适的做题顺序,如无头苍蝇一般,其中尝试各种道路便浪费了好多时间。入坑入得很难受。所以现在要写这样一篇文章,主要是帮助刚入坑的萌新,能让你们有个良好的入坑体验。至于入坑成功后的路,就需要你们自己走了。
Q:啊啊啊,为什么不早写呢?我大一上学期都结束了。
A:其实自己在大一省赛结束后就想写了,因为那时简单题目就已经被solve的差不多了,然后由于感觉这事并不紧急,就一拖再拖,加上有SDNU作弊码的存在,感觉自己再整理一遍有些“抢生意”的感觉,再加上后面作弊码的完善,这件事就搁浅了。
Q:那为什么现在要写了?
A:因为感觉作弊码写的不好,而且作弊码的作者码风…… && 部分题解并不好,不适合作为教程。咳咳,这个嘛,一方面是兑现去年9月份(捂脸)对教练的承诺,为SDNU-ACM的发展贡献一份自己的力量——帮助萌新入门;另一方面自己期末考完试早早结束暂时没做其他事,后面也没课了,整理这个的同时也可以回忆一下自己的大学生活。
Q:感觉好棒(×),会不会写关于其他OJ的类似文章呢?
A:不会。。自己太菜了,也就能水水本校OJ。不过已经有了很多其他OJ的类似文章了,如POJ的题目分类,kuangbin专题一览,BZOJ一句话题解,Codeforces自带的分类功能……
Q:阳神你真帅
A:废话,还用你说
最后附自拍一张
正文:
几点注意事项:
这里按照题目顺序进行整理,格式为
题目序号、【难度】 题目类型 (特别标记)
难度针对萌新分级为
【入门】、【初级】、【中等】、【困难】
对柳总这样的dalao来说都是【入门】QAQ。这以后你就可以根据自己的需求
Ctrl + F
搜索你想要的难度 || 类型的题目进行AC了。因为是个人整理嘛,所以可能在题目难度的感觉上及tags的标记上不是很准确,有疑问的欢迎与我交流,希望这篇文章在大家的共同努力下越来越完善(づ ̄3 ̄)づ╭❤~。
第一页:
1000 ~ 1009、【入门】 输入输出练习 + 循环语句 + 读到文件结束
1010、【入门】 打印图形 (初学者的第一个槛,一定要自己写出来)
1011、【中等】 排列组合 (第二类stirling数)
1012、【初级】 结构体排序
1013、【初级】 贪心
1014、【入门】 数组 + 循环语句
1015、【中等】 DFS
1016、【中等】 思维 || 并查集
1017、【入门】 贪心
1018、【入门】 模拟
1019、【初级】 模拟
1020、【入门】 选择语句
1021、【入门】 模拟
1022、【困难】 DFS
1023、【入门】 贪心
1024、【入门】 模拟 (1014简化版)
1025、【初级】 DFS || BFS
1026、【中等】 贪心 (仔细读题)
1027、【中等】 BFS (1025升级版)
1028、【初级】 结构体排序
1029、【中等】 动态规划
1030、【困难】 最短路
1031、【困难】 拓扑排序
1032、【中等】 双线程DP
1033、【初级】 背包
1034、【入门】 同1020
1035、【入门】 模拟 || 规律
1036、【入门】 浮点数处理
1037、【入门】 模拟
1038、【初级】 递推
1039、【入门】 递推
1040、【初级】 DP之LIS
1041 ~ 1042、【入门】 模拟
1043、【初级】 背包
1044、【中等】 DP
1045、【中等】 DP
1046、【入门】 模拟
1047、【中等】 模拟
1048、【中等】 DP
1049 ~ 1055、【入门】 模拟
1056、【初级】 快速幂
1057、【初级】 模拟 (可练习vector用法)
1058、【初级】 模拟 (可练习map用法)
1059、【入门】 模拟
1060、【入门】 模拟 || 排序
1061、【初级】 背包
1062、【中等】 矩阵快速幂 (模板题)
1063、【困难】 模拟 + LCA
1064、【入门】 模拟
1065、【入门】 模拟
1066、【入门】 排序
1067 ~ 1070、【入门】 模拟
1071 ~ 1074、【入门】 递归
1076、【初级】 并查集
1077、【初级】 背包
1078、【中等】 并查集应用
1079、【入门】 模拟
1080、【入门】 数学
1081、【初级】 快速幂(模板)
1082、【初级】 规律
1083、【入门】 规律 (递归即可AC)
1084、【初级】 规律 (需递推才可AC)
1085、【中等】 规律 (需矩阵快速幂)
1086、【中等】 BFS
1087、【中等】 离散化 + DP
1088、【初级】 欧拉路
1089、【初级】 直接判断度数 || 拓扑排序
1090、【入门】 模拟
1091、【初级】 贪心
1092、【入门】 模拟
1093 ~ 1094、【初级】 结构体排序
1095 ~ 1096、【入门】 模拟
1097、【初级】 LCM
1098 ~ 1101、【初级】 字符串
第二页:
1102、【初级】 模拟
1103、【初级】 排列组合
1104、【初级】 结构体排序
1105、【入门】 数学
1106、【入门】 模拟
1107、【初级】 贪心
1108 ~ 1109、【入门】 模拟
1110 ~ 1111、【中等】 模拟
1112、【入门】 同1020
1113、【初级】 模拟 (高精度)
1114 ~ 1115、【初级】 模拟
1116、【中等】 AC自动机(模板题)
1117、【困难】 高精度
1118、【困难】 AC自动机 (模板题),可用Java水过
1119、【初级】 模拟
1120、【入门】 模拟
1121 ~ 1127、【初级】 模拟
1128 ~ 1130、【困难】 SDNU ACM-ICPC 2013省队选拔赛
1134、【困难】 Floyd闭包
1135 ~ 1144、【初级 + 中等 + 困难】 山东省第一届ACM大学生程序设计竞赛
1145 ~ 1152、【初级 + 中等 + 困难】 Mid-Central USA 2012
1153 ~ 1160、【初级 + 中等 + 困难】 Mid-Central USA 2011
1161 ~ 1162、【中等】 模拟
1163、【入门】 模拟
1164 ~ 1165、【困难】 思维 模拟
1166 ~ 1169、【入门 + 中等】 NOIP 2004 普及组
1170 ~ 1171、【入门 + 中等 + 困难】 NOIP 2004 提高组
1174 ~ 1177、【入门 + 初级 + 中等 + 困难】 NOIP 2006 普及组
1178 ~ 1181、【中等 + 困难】 NOIP 2006 提高组
1182 ~ 1184、【初级 + 中等】 NOIP 2007 普及组
1185 ~ 1188、【初级 + 困难】 NOIP 2007 提高组
1189 ~ 1191、【初级 + 困难】 NOIP 2008 普及组
1192 ~ 1195、【初级 + 中等 + 困难】 NOIP 2008 提高组
1196、【困难】 矩阵快速幂
1197、【困难】 思维
1198、【困难】 DP
1199、【入门】 数学
第三页:
1200、【中等】 模拟 || 中缀转后缀
1201、【初级】 模拟
1202、【初级】 规律
1203、【初级】 模拟
1204、【初级】 规律
1205、【入门】 递推
1206、【初级】 思维
1207 ~ 1208、【中等】 模拟
1209、【初级】 排序 + 去重 (可练习set用法)
1210、【初级】 排序 (可练习stack用法)
1211、【初级】 进制转换
1212、【入门】 判断升序
1213、【中等】 模拟
1214 ~ 1216、【入门】 模拟
1217、【初级】 并查集 (模板题)
1218、【初级】 最小生成树 (模板题)
1219、【入门】 输入输出练习
1220、【中等】 BFS记录路径
1221、【初级】 DP (LIS模板题)
1222、【困难】 KMP
1223 ~ 1224、【中等】 最短路
1225、【中等】 数学
1226、【困难】 数学 (扩展欧几里得)
1227 ~ 1228、【中等】 数学
1229、【中等】 最小生成树 (稠密图用Prim)
1230、【困难】 并查集
1231、【入门】 输出
1232、【初级】 模拟
1233、【???】 隐藏题目
1234、【中等】 贪心
1235 ~ 1238、【???】 隐藏题目
1239、【中等】 数学 (线性筛)
1240 ~ 1244、【中等 + 困难】 17新生期末赛部分题目
1245、【初级】 快速幂
1246 ~ 1252、【初级 + 中等 + 困难】 山东省第九届acm大学程序设计竞赛山师选拔赛第一场部分题目 (题解)
1253 ~ 1261、【初级 + 中等 + 困难】 山东省第九届acm大学程序设计竞赛山师选拔赛第二场部分题目 (题解)
1262 ~ 1266、【???】 隐藏题目
1267、【初级】 模拟
1268、【初级】 链表 || 结构体排序
1269、【入门】 模拟
1270、【中等】 思维
1271、【初级】 模拟
1272、【初级】 思维
1273、【中等】 DP
1274 ~ 1277、【入门】 模拟
1278、【初级】 排序
1279、【入门】 模拟
1280 ~ 1281、【初级】 模拟
1282、【中等】 数学
1283、【初级】 规律
1284、【中等】 模拟
1285、【初级】 规律
1286、【初级】 数学 (素数)
1287、【初级】 数学 (欧拉函数)
1288 ~ 1289、【困难】 ???
1290、【中等】 模拟
1291、【困难】 ???
1292、【初级】 DP (LIS)
1293 ~ 1294、【中等】 规律
1295、【困难】 ???
1296、【困难】 模拟
1297 ~ 1299、【困难】 ???
第四页:
1300、【中等】 规律
1301、【初级】 模拟 (高精度)
1302、【初级】 规律
1303、【初级】 模拟 (高精度)
1304、【中等】 规律
1305、【中等】 模拟
1306、【初级】 模拟
1307 ~ 1308、【困难】 ???
1309、【入门】 数学
1310、【初级】 线段合并
1311、【初级】 计算组合数
1312、【初级】 模拟 (摩斯密码转换)
1313、【困难】 规律 + 矩阵快速幂
1314、【初级】 规律
1315、【???】 隐藏题目
1316、【初级】 DFS || 打表
1317、【初级】 模拟
1318、【初级】 直接做 || 数位DP
1319 ~ 1320、【中等】 数学 概率期望
1321、【入门】 C语言
1322、【初级】 数学 概率
1323 ~ 1329、【困难】 数学
1330、【初级+】 DP
1331、【初级+】 二分
1332、【初级】 模拟
1333 ~ 1340、【中等 + 困难】 某场选拔赛题目
1341、【初级】 模拟 日期转换
1342 ~ 1348【???】 隐藏题目
1349、【初级】 快速幂
1350、【初级】 区间覆盖
1351、【初级】 并查集
1352、【困难】 ???
1353、【入门】 简单计算
1354、【初级】 gcd
1355、【???】 隐藏题目
1356 ~ 1363、【入门 + 初级】 新生周赛题目
1364 ~ 1369、【初级 + 中等 + 困难】 NOIP2014提高组
1370 ~ 1374、【中等 + 困难】 Waterloo local 2000.09.23
1375 ~ 1379、【初级 + 困难】 Waterloo local 2000.09.30
1380 ~ 1384、【初级 + 困难】 Waterloo local 2001.01.27
1385 ~ 1389、【中等 + 困难】 ???
1390 ~ 1403、【困难】 ???
第五页:
1401 ~ 1482、【入门 + 初级 + 中等 + 困难】 蓝桥杯往年试题
1483 ~ 1490、【初级 + 中等 + 困难】 山东省第八届acm大学程序设计竞赛山师选拔赛第一场 题解
1491、【困难】 DP
1492 ~ 1501、【初级 + 中等 + 困难】 山东省第八届acm大学程序设计竞赛山师选拔赛第二场 题解
第六页:
1502、【中等】 DP (状压DP模板)
1503 ~ 1514、【初级 + 中等 + 困难】 山东省第七届acm大学程序设计竞赛
1515 ~ 1518、【入门 + 初级】 山东省第八届acm大学程序设计竞赛赛前娱乐
1520、【初级】 背包 (多重背包)
1521、【入门】 排序
1522、【中等】 数学 (线性筛)
1523、【初级】 快速幂 || for循环
1524、【???】 隐藏题目
1525、【初级】 次小生成树模板
1526、【困难】 贪心
1527、【中等】 打表
1528、【初级】 DFS枚举答案 || 手推
1529、【困难】 数学 (容斥)
1530、【入门】 return 0;
1531、【困难】 FFT
1532、【困难】 NNT
1533、【初级】 模拟
1534 ~ 1543、【入门 + 初级 + 中等 + 困难】 18期末总结赛部分题目 (题解)
END:
回首大学里已经过去的两年半的时间,自己的大一过的还是很满意的,虽然那时的付出没能得到即时的反馈,但我可以毫不客气的说,后面的惊喜几乎都是那一年的付出所埋下的铺垫。从大二开始,迷茫犹豫的次数太多,在反复试错的过程中失去了很多本可以变得更好的机会。大三的这一学期尝试着弥补,虽然有所收获,但想想大二废掉的一年总是觉得很遗憾。
有时也总想着如果能回到过去重来一遍该多好,可是就算时光可以倒流,自己也还是会犯同样的错误,到最后还是过着和现在一样的生活,不是吗?
如果你看到了这里,那恭喜你,你将获得我最想和两年前的我说的一句话——“不要等没机会搞acm的时候,再后悔没有全身心的投入。”
最后,就以泰戈尔诗句作为结尾好了——“只管走过去,不必逗留着采了花朵来保存,因为一路上花朵自会继续开放的。”