为省选及以上选手制作的训练场。其实，省选水平的oier不需要一些外加的刷题列表，本栏仅供参考，也欢迎各位指出不足。
登录以参加训练计划
为省选及以上选手制作的训练场。其实，省选水平的oier不需要一些外加的刷题列表，本栏仅供参考，也欢迎各位指出不足。
章节 2. 省选基础-位运算
位运算往往在必要的时候,能带你优化一下常数,也许是空间;也许是时间;有的时候这样可以多过很多分
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 省选基础-读入/输出优化 读入/输出优化是省选刷题时必要的一个东西，这里给出了几题，需要自己手写相应的读入输出处理。作为第一关，这一关相对简单。 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2114 [NOI2014] 起床困难综合症 | 7 | 3 | 4 |
| luogu#P2396 yyy loves Maths VII | 2 | 2 | 5 |
| luogu#P2397 yyy loves Maths VI (mode) | 5 | 2 | 2 |
章节 3. 省选基础-打表
打表虽然很赖皮,而且基本都是非正解,但是这种办法能让我们在省选中拿到一些会超时或者会超空间的一些数据点
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 2. 省选基础-位运算 位运算往往在必要的时候,能带你优化一下常数,也许是空间;也许是时间;有的时候这样可以多过很多分 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1149 [NOIP2008 提高组] 火柴棒等式 | 95 | 47 | 2 |
| luogu#P1463 [POI2001] [HAOI2007] 反素数 | 21 | 9 | 5 |
| luogu#P1896 [SCOI2005] 互不侵犯 | 15 | 11 | 5 |
章节 4. 动态规划1
动态规划
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 3. 省选基础-打表 打表虽然很赖皮,而且基本都是非正解,但是这种办法能让我们在省选中拿到一些会超时或者会超空间的一些数据点 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2051 [AHOI2009] 中国象棋 | 11 | 6 | 5 |
| luogu#P1879 [USACO06NOV] Corn Fields G | 15 | 11 | 5 |
| luogu#P1850 [NOIP2016 提高组] 换教室 | 21 | 7 | 5 |
| luogu#P2831 [NOIP2016 提高组] 愤怒的小鸟 | 4 | 4 | 5 |
| luogu#P1131 [ZJOI2007] 时态同步 | 13 | 10 | 4 |
| luogu#P1169 [ZJOI2007] 棋盘制作 | 15 | 6 | 4 |
章节 5. 动态规划2
动态规划
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 4. 动态规划1 动态规划 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1273 有线电视网 | 15 | 6 | 4 |
| luogu#P3648 [APIO2014] 序列分割 | 2 | 2 | 6 |
| luogu#P2519 [HAOI2011] problem a | 10 | 5 | 5 |
| luogu#P2515 [HAOI2010] 软件安装 | 13 | 5 | 5 |
| luogu#P3233 [HNOI2014] 世界树 | 0 | 0 | 6 |
| luogu#P2501 [HAOI2006] 数字序列 | 5 | 1 | 6 |
章节 6. 网络流——最大流
最大流
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 5. 动态规划2 动态规划 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2765 魔术球问题 | 2 | 1 | 4 |
| luogu#P2764 最小路径覆盖问题 | 8 | 3 | 6 |
| luogu#P2763 试题库问题 | 9 | 7 | 5 |
| luogu#P2766 最长不下降子序列问题 | 11 | 2 | 6 |
| luogu#P2774 方格取数问题 | 18 | 5 | 6 |
| luogu#P2805 [NOI2009] 植物大战僵尸 | 2 | 0 | 6 |
章节 7. 网络流——费用流
费用流
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 6. 网络流——最大流 最大流 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2153 [SDOI2009] 晨跑 | 0 | 0 | 6 |
| luogu#P2053 [SCOI2007] 修车 | 13 | 4 | 6 |
| luogu#P3159 [CQOI2012] 交换棋子 | 3 | 1 | 6 |
| luogu#P2604 [ZJOI2010] 网络扩容 | 11 | 4 | 6 |
| luogu#P2050 [NOI2012] 美食节 | 5 | 2 | 6 |
| luogu#P3980 [NOI2008] 志愿者招募 | 10 | 7 | 6 |
章节 8. 单调队列
单调队列
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 7. 网络流——费用流 费用流 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2698 [USACO12MAR] Flowerpot S | 28 | 3 | 5 |
| luogu#P2216 [HAOI2007] 理想的正方形 | 5 | 5 | 4 |
| luogu#P2219 [HAOI2007] 修筑绿化带 | 0 | 0 | 5 |
| luogu#P2564 [SCOI2009] 生日礼物 | 2 | 1 | 4 |
| luogu#P2569 [SCOI2010] 股票交易 | 10 | 6 | 5 |
章节 9. 概率期望
概率期望
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 8. 单调队列 单调队列 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2473 [SCOI2008] 奖励关 | 7 | 6 | 6 |
| luogu#P2221 [HAOI2012] 高速公路 | 8 | 2 | 5 |
| luogu#P3317 [SDOI2014] 重建 | 0 | 0 | 6 |
| luogu#P3343 [ZJOI2015] 地震后的幻想乡 | 1 | 0 | 7 |
| luogu#P3600 随机数生成器 | 1 | 1 | 7 |
| luogu#P3830 [SHOI2012] 随机树 | 3 | 3 | 6 |
章节 10. 二分图
二分图
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 9. 概率期望 概率期望 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P3386 【模板】二分图最大匹配 | 56 | 10 | 4 |
| luogu#P1640 [SCOI2010] 连续攻击游戏 | 16 | 3 | 5 |
| luogu#P1129 [ZJOI2007] 矩阵游戏 | 8 | 3 | 5 |
| luogu#P1963 [NOI2009] 变换序列 | 5 | 3 | 6 |
| luogu#P3231 [HNOI2013] 消毒 | 1 | 1 | 6 |
| luogu#P2526 [SHOI2001] 小狗散步 | 2 | 0 | 6 |
章节 11. 点分治
点分治
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 10. 二分图 二分图 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2634 [国家集训队] 聪聪可可 | 4 | 3 | 5 |
| luogu#P2664 树上游戏 | 3 | 2 | 6 |
| luogu#P3806 【模板】点分治 1 | 79 | 13 | 5 |
| luogu#P3676 小清新数据结构题 | 0 | 0 | 6 |
章节 12. 后缀数组
后缀数组
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 11. 点分治 点分治 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P3809 【模板】后缀排序 | 22 | 12 | 6 |
| luogu#P1117 [NOI2016] 优秀的拆分 | 9 | 2 | 6 |
| luogu#P2178 [NOI2015] 品酒大会 | 0 | 0 | 6 |
| luogu#P2463 [SDOI2008] Sandy 的卡片 | 10 | 3 | 6 |
| luogu#P2336 [SCOI2012] 喵星球上的点名 | 1 | 0 | 6 |
章节 13. 主席树
主席树
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 12. 后缀数组 后缀数组 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2468 [SDOI2010] 粟粟的书架 | 13 | 1 | 6 |
| luogu#P3157 [CQOI2011] 动态逆序对 | 18 | 9 | 6 |
| luogu#P3302 [SDOI2013] 森林 | 12 | 1 | 6 |
| luogu#P3168 [CQOI2015] 任务查询系统 | 8 | 2 | 6 |
| luogu#P3313 [SDOI2014] 旅行 | 1 | 1 | 6 |
章节 14. 数位DP
数位DP
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 13. 主席树 主席树 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2602 [ZJOI2010] 数字计数 | 8 | 5 | 4 |
| luogu#P3281 [SCOI2013] 数数 | 6 | 1 | 6 |
| luogu#P2518 [HAOI2010] 计数 | 2 | 2 | 5 |
| luogu#P2606 [ZJOI2010] 排列计数 | 24 | 2 | 5 |
章节 15. AC自动机
AC自动机
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 14. 数位DP 数位DP (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P3808 AC 自动机（简单版） | 30 | 13 | 5 |
| luogu#P3796 AC 自动机（简单版 II） | 15 | 6 | 5 |
| luogu#P2444 [POI2000] 病毒 | 12 | 5 | 6 |
| luogu#P2414 [NOI2011] 阿狸的打字机 | 7 | 1 | 6 |
章节 16. 平衡树
平衡树
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 15. AC自动机 AC自动机 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2042 [NOI2005] 维护数列 | 13 | 5 | 6 |
| luogu#P2596 [ZJOI2006] 书架 | 24 | 2 | 6 |
| luogu#P1110 [ZJOI2007] 报表统计 | 5 | 3 | 5 |
| luogu#P3285 [SCOI2014] 方伯伯的OJ | 4 | 1 | 6 |
| luogu#P3644 [APIO2015] 巴邻旁之桥 | 4 | 2 | 6 |
| luogu#P3765 总统选举 | 2 | 0 | 6 |
| luogu#P3369 【模板】普通平衡树 | 171 | 33 | 5 |
章节 17. 树链剖分
树链剖分
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 16. 平衡树 平衡树 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2590 [ZJOI2008] 树的统计 | 19 | 10 | 5 |
| luogu#P2486 [SDOI2011] 染色 | 41 | 10 | 6 |
| luogu#P2146 [NOI2015] 软件包管理器 | 10 | 5 | 5 |
| luogu#P3258 [JLOI2014] 松鼠的新家 | 16 | 3 | 4 |
| luogu#P3178 [HAOI2015] 树上操作 | 14 | 6 | 5 |
章节 18. 动态树
动态树
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 17. 树链剖分 树链剖分 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P3690 【模板】动态树（LCT） | 8 | 4 | 6 |
| luogu#P2387 [NOI2014] 魔法森林 | 6 | 2 | 6 |
| luogu#P3203 [HNOI2010] 弹飞绵羊 | 22 | 7 | 6 |
| luogu#P3348 [ZJOI2016] 大森林 | 1 | 1 | 7 |
章节 19. 树套树
树套树
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 18. 动态树 动态树 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1903 [国家集训队] 数颜色 / 维护队列 | 50 | 7 | 5 |
| luogu#P3157 [CQOI2011] 动态逆序对 | 18 | 9 | 6 |
| luogu#P3332 [ZJOI2013] K大数查询 | 13 | 3 | 6 |
| luogu#P2166 Gty的超级妹子树【数据疑似有误】 | 3 | 2 | 6 |
| luogu#P3380 【模板】树套树 | 100 | 9 | 6 |
| luogu#P2137 Gty的妹子树 | 1 | 0 | 6 |
| luogu#P3759 [TJOI2017] 不勤劳的图书管理员 | 3 | 1 | 6 |
章节 20. 可持久化Trie树
可持久化Trie树
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 19. 树套树 树套树 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2048 [NOI2010] 超级钢琴 | 20 | 8 | 6 |
| luogu#P3527 [POI2011] MET-Meteors | 14 | 5 | 6 |
| luogu#P3302 [SDOI2013] 森林 | 12 | 1 | 6 |
| luogu#P3168 [CQOI2015] 任务查询系统 | 8 | 2 | 6 |
| luogu#P3242 [HNOI2015] 接水果 | 4 | 1 | 6 |
| luogu#P3241 [HNOI2015] 开店 | 30 | 2 | 6 |
| luogu#P3293 [SCOI2016] 美味 | 8 | 4 | 6 |
章节 21. 莫队算法
莫队算法
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 20. 可持久化Trie树 可持久化Trie树 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1972 [SDOI2009] HH的项链 | 23 | 11 | 5 |
| luogu#P2336 [SCOI2012] 喵星球上的点名 | 1 | 0 | 6 |
| luogu#P3709 大爷的字符串题 | 14 | 6 | 6 |
| luogu#P2709 小B的询问 | 13 | 8 | 5 |
| luogu#P3674 小清新人渣的本愿 | 1 | 1 | 6 |
章节 22. 分块
分块
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 21. 莫队算法 莫队算法 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1972 [SDOI2009] HH的项链 | 23 | 11 | 5 |
| luogu#P3396 哈希冲突 | 1 | 1 | 5 |
| luogu#P1822 魔法指纹 | 1 | 0 | 6 |
| luogu#P2801 教主的魔法 | 9 | 3 | 5 |
| luogu#P3203 [HNOI2010] 弹飞绵羊 | 22 | 7 | 6 |
章节 23. 莫比乌斯反演
莫比乌斯反演
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 22. 分块 分块 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P3768 简单的数学题 | 6 | 1 | 6 |
| luogu#P3172 [CQOI2015] 选数 | 5 | 0 | 6 |
| luogu#P3455 [POI2007] ZAP-Queries | 3 | 2 | 5 |
| luogu#P2522 [HAOI2011] Problem b | 11 | 6 | 5 |
| luogu#P3327 [SDOI2015] 约数个数和 | 5 | 4 | 6 |
章节 24. 其他
其他
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 23. 莫比乌斯反演 莫比乌斯反演 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P3377 【模板】左偏树/可并堆 | 47 | 6 | 5 |
| luogu#P3261 [JLOI2015] 城池攻占 | 0 | 0 | 6 |
| luogu#P3382 三分 | 2 | 1 | 3 |
| luogu#P2571 [SCOI2010] 传送带 | 3 | 2 | 5 |
| luogu#P3222 [HNOI2012] 射箭 | 3 | 1 | 6 |
| luogu#P3187 [HNOI2007] 最小矩形覆盖 | 37 | 1 | 6 |
| luogu#P3199 [HNOI2009] 最小圈 | 1 | 1 | 6 |
| luogu#P3292 [SCOI2016] 幸运数字 | 2 | 1 | 6 |
| luogu#P2824 [HEOI2016/TJOI2016] 排序 | 5 | 1 | 6 |
| luogu#P3285 [SCOI2014] 方伯伯的OJ | 4 | 1 | 6 |
| luogu#P1552 [APIO2012] 派遣 | 20 | 4 | 6 |
- 参加人数
- 56
- 创建人
-
allen1
