新版 CSP-S 入门同步训练，按新课件章节分节建设中，章节全部开放，可按需选做。
登录以参加训练计划
本训练按 course-v2 新课件 L3 章节重建，逐步补全。当前已建 L3-01/02/03/05/14：L3-02/03 摘自旧 L3 训练与原作业原题（重复题 523 只保留一处，一维坐标的移动已归 L2）；L3-05 暂挂旧训练组合数学题。L3-04/06～13、15～19 待洛谷题导入后补建，清单见课程 _review/oj-training-import-backlog。
章节 6. L3-06 线段树基础
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4538 【模板】线段树 1（洛谷 P3372） | 1 | 1 | 4 |
| P4539 【模板】线段树 2（洛谷 P3373） | 1 | 1 | 4 |
| P4590 守墓人（洛谷 P2357） | 1 | 1 | 4 |
| P4612 I Hate It（洛谷 P1531） | 1 | 1 | 4 |
| P4613 上帝造题的七分钟 2 / 花神游历各国（洛谷 P4145） | 1 | 1 | 5 |
| P4614 [NOIP 2012 提高组] 借教室（洛谷 P1083） | 1 | 1 | 3 |
| P4615 色板游戏（洛谷 P1558） | 1 | 1 | 4 |
章节 7. L3-07 图论基础
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4549 【模板】最小生成树（洛谷 P3366） | 1 | 1 | 3 |
| P4550 [SCOI2005] 繁忙的都市（洛谷 P2330） | 1 | 1 | 3 |
| P4551 【模板】单源最短路径（标准版）（洛谷 P4779） | 1 | 1 | 3 |
| P4552 【模板】负环（洛谷 P3385） | 1 | 1 | 3 |
| P4553 【模板】拓扑排序 / 家谱树（洛谷 B3644） | 1 | 1 | 3 |
| P4554 [USACO02FEB] 杂务（洛谷 P1113） | 1 | 1 | 3 |
| P4555 旅行计划（洛谷 P1137） | 1 | 1 | 3 |
| P4571 [CHCI 2002 Regional Competition Juniors] 电车（洛谷 P1346） | 1 | 1 | 3 |
| P4572 最短路计数（洛谷 P1144） | 4 | 1 | 4 |
| P4491 赚钱（洛谷 P2648） | 1 | 1 | 3 |
| P4502 [NOIP 1996 提高组] 挖地雷（洛谷 P2196） | 1 | 1 | 3 |
| P4503 最大食物链计数（洛谷 P4017） | 1 | 1 | 3 |
章节 8. L3-08 二分图
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4556 封锁阳光大学（洛谷 P1330） | 1 | 1 | 3 |
| P4557 【模板】二分图最大匹配（洛谷 P3386） | 1 | 1 | 4 |
| P4591 [USACO4.2] 完美的牛栏The Perfect Stall（洛谷 P1894） | 1 | 1 | 4 |
| P4592 [NOIP 2010 提高组] 关押罪犯（洛谷 P1525） | 1 | 1 | 4 |
| P4616 [ZJOI2009] 假期的宿舍（洛谷 P2055） | 1 | 1 | 5 |
| P4617 [HNOI2006] 超级英雄（洛谷 P2319） | 1 | 1 | 4 |
| P4618 飞行员配对方案问题（洛谷 P2756） | 2 | 1 | 4 |
章节 9. L3-09 树进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4559 树的直径（洛谷 B4016） | 1 | 1 | 3 |
| P4602 会议（洛谷 P1395） | 1 | 1 | 3 |
| P4558 【模板】最近公共祖先（LCA）（洛谷 P3379） | 1 | 1 | 3 |
| P4604 [NOIP 2013 提高组] 货车运输（洛谷 P1967） | 1 | 1 | 5 |
| P4560 [USACO19DEC] Milk Visits S（洛谷 P5836） | 1 | 1 | 3 |
| P4603 [USACO15DEC] Max Flow P（洛谷 P3128） | 1 | 1 | 4 |
| P4605 [NOIP 2015 提高组] 运输计划（洛谷 P2680） | 1 | 1 | 5 |
章节 10. L3-10 树形动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4561 没有上司的舞会（洛谷 P1352） | 1 | 1 | 3 |
| P4562 最大子树和（洛谷 P1122） | 1 | 1 | 3 |
| P4563 [SEERC 2000] 战略游戏（洛谷 P2016） | 1 | 1 | 3 |
| P4593 二叉苹果树（洛谷 P2015） | 1 | 1 | 4 |
| P4594 [CHCI 2002 Final Exam #2] 有线电视网（洛谷 P1273） | 1 | 1 | 4 |
| P4619 [CTSC1997] 选课（洛谷 P2014） | 1 | 1 | 4 |
| P4620 [SDOI2006] 保安站岗（洛谷 P2458） | 1 | 1 | 4 |
章节 11. L3-11 状态压缩动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4564 吃奶酪（洛谷 P1433） | 1 | 1 | 4 |
| P4565 [SCOI2005] 互不侵犯（洛谷 P1896） | 1 | 1 | 5 |
| P4566 售货员的难题（洛谷 P1171） | 1 | 1 | 4 |
| P4595 [USACO06NOV] Corn Fields G（洛谷 P1879） | 1 | 1 | 4 |
| P4596 [NOI2001] 炮兵阵地（洛谷 P2704） | 1 | 1 | 5 |
| P4621 关灯问题 II（洛谷 P2622） | 1 | 1 | 3 |
| P4622 软件补丁问题（洛谷 P2761） | 1 | 1 | 4 |
章节 12. L3-12 数位动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4567 [SCOI2009] windy 数（洛谷 P2657） | 1 | 1 | 3 |
| P4568 [ZJOI2010] 数字计数（洛谷 P2602） | 1 | 1 | 4 |
| P4597 烦人的数学作业（洛谷 P4999） | 1 | 1 | 4 |
| P4598 计数器（洛谷 P1239） | 1 | 1 | 4 |
| P4623 数页码（洛谷 P1836） | 1 | 1 | 4 |
| P4624 [蓝桥杯 2021 国 BC] 二进制问题（洛谷 P8764） | 1 | 1 | 4 |
| P4625 [信息与未来 2015] 求回文数（加强版）（洛谷 B3883） | 1 | 1 | 4 |
章节 13. L3-13 概率与期望动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4569 绿豆蛙的归宿（洛谷 P4316） | 1 | 1 | 4 |
| P4570 [NOIP 2016 提高组] 换教室（洛谷 P1850） | 1 | 1 | 5 |
| P4599 WJMZBMR打osu! / Easy（洛谷 P1365） | 1 | 1 | 4 |
| P4600 小魔女帕琪（洛谷 P3802） | 1 | 1 | 4 |
| P4626 [国家集训队] 单选错位（洛谷 P1297） | 1 | 1 | 4 |
| P4627 [ICPC 2017 Urumqi R] Coins（洛谷 P17259） | 1 | 1 | 4 |
| P4628 [蓝桥杯 2024 省 Java B] 星际旅行（洛谷 P11046） | 1 | 1 | 3 |
章节 14. L3-14 字符串进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4541 【模板】字符串哈希（洛谷 P3370） | 1 | 1 | 2 |
| P4542 于是他错误的点名开始了（洛谷 P2580） | 1 | 1 | 3 |
| P4543 【模板】字典树 / Trie（洛谷 P8306） | 1 | 1 | 3 |
| P4544 [TJOI2010] 阅读理解（洛谷 P3879） | 1 | 1 | 2 |
| P4545 A-B 数对（洛谷 P1102） | 1 | 1 | 2 |
| P4587 [SCOI2003] 字符串折叠（洛谷 P4302） | 1 | 1 | 4 |
| P4629 最长异或路径（洛谷 P4551） | 1 | 1 | 4 |
章节 15. L3-15 字符串匹配与回文串
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4546 【模板】KMP（洛谷 P3375） | 1 | 1 | 4 |
| P4547 [BalticOI 2009] Radio Transmission 无线传输（洛谷 P4391） | 1 | 1 | 4 |
| P4548 【模板】Manacher（洛谷 P3805） | 1 | 1 | 5 |
| P4601 [POI 2006] OKR-Periods of Words（洛谷 P3435） | 1 | 1 | 5 |
| P4631 【模板】扩展 KMP / exKMP（Z 函数）（洛谷 P5410） | 1 | 1 | 6 |
| P4630 匹配统计（洛谷 P10479） | 1 | 1 | 3 |
| P4632 回文串计数（洛谷 P1872） | 1 | 1 | 4 |
- 参加人数
- 0
- 创建人
-
Trolo