DTOJ / TRAINING

训练课程

选择一门课程,阅读讲义并完成对应练习。

热门课程

精选课程,从这里开启下一段学习

左右滑动浏览课程;也可聚焦课程列表后使用左右方向键、Home 或 End 键。

  1. CSP-S|动态规划:状态与转移

    12 个阶段:从动态规划入门、背包与区间 DP 到树形、状压和优化。

    14章节 147道练习
  2. CSP-J|贪心:策略与证明

    8 个阶段:排序与选择、配对、区间、反悔贪心等。

    10章节 40道练习
  3. CSP-J|解题方法:枚举与预处理

    主要适用于学完基础语法,需要提升代码能力水平的同学训练的题单;

    16章节 188道练习
  4. CSP-S|历年真题训练

    按初赛与复赛年份顺序完成本课程的真题练习。

    8章节 38道练习
  5. GESP|1—8级分级衔接

    从一级到八级,逐级巩固编程知识。每级四道编程训练题,共三十二题,配套分级学习指引。

    8章节 32道练习

全部课程

按竞赛方向选择课程,用专题学习与阶段练习巩固

共 23 门课程
第 1 / 2 页
  1. 从逐字符扫描到完整语法解析,依次练习输入边界、词法状态、嵌套结构与可撤销指令。共12题,配完整讲义、题解与课程题解PDF。

    算法专题
    课程目录 01字符、边界与全局频次 02词法状态与片段规则
  2. 从相邻合并与木棍切割出发,练习如何用最后一次分割、第一刀和端点动作拆开区间。全课10题依次训练区间摘要、等待费用、有限结果状态与独立判模,并配有完整推导和参考实现。

    算法专题
    课程目录 01分割、边界与区间摘要 02端点动作与必要状态
  3. 围绕物品层与容量含义推导0/1、完全与简单分组选择,练习精确资源、最优计数、恢复方案与前后缀分解。共14题,配完整讲义、题解与课程题解PDF。

    算法专题
    课程目录 01物品层与精确资源 02允许复用与最优计数
  4. 12道新增训练,从正确暴力出发,依次处理重复计算、状态裁剪、单调推进与摊还、批量计算与时空交换。各题保留可验证的部分分路径。

    算法专题
    课程目录 01定位重复计算 02状态裁剪与维度压缩
  5. 12道新增训练,分为约束与不变量、枚举对象与可行性判定、结构分类与规范化、状态与有效参数四章。配套讲义逐步建立模型、证明与反例。

    算法专题
    课程目录 01约束与不变量 02枚举对象与可行性判定
  6. 从结尾状态和合法前驱进入计数与一维前缀划分。四阶段12道题,配套手推、反例、实现及独立检测。

    算法专题
    课程目录 01结尾状态与前缀答案 02合法前驱与方案计数
  7. 面向已完成省选基础专题的选手,训练版本隔离、换根与换边、流量上下界、终端子集连通和代数优化。 **首批:3 个阶段、8 道练习。** 其中 6 题必修,历史贡献与插值是两条独立加强分支。在线讲义包含逐题学习指南,以及最大权闭合子图的双向建模证明、完整程序和自测。 前置为平衡树、树链剖分、最大流、子集动态规划和卷积。阶段不设整章前置锁,按单题先修安排学习;完成后再进入跨专题综合训练。

    算法专题
    课程目录 01版本与动态树 02约束流与子集连通
  8. 从提高组走向省选的第一组专题训练。已有线段树、图遍历和模运算基础后,从有序集合与树上维护出发,学习残量图、后缀排序、线性基和卷积。 **首批:3 个阶段、8 道练习。** 其中 7 题必修,1 题为代数加强。在线讲义包含逐题学习指南,以及动态开点的完整推导、可运行程序和诊断练习。 建议先读讲义,再进入练习页。阶段不设整章前置锁,题内先修关系与完成标准见讲义;学习时保留证明、复杂度和边界复盘。

    算法专题
    课程目录 01有序结构与树上维护 02网络流与残量图
  9. 完整提高组学习路线,区分CSP-J前置补课、提高级专题与综合实战。七章24道基础题已归入《CSP-J基础衔接》,用于补缺,不计作S组核心训练。提高组正式练习按建模、关键观察、正确性证明与算法进阶校准,实际入口见讲义。

    算法专题
    课程目录 暂无章节
  10. 面向 CSP-S 复赛的动态规划专项。按状态设计、转移推导和优化的训练目标依次完成以下练习;前十题为核心训练,最后一题为加强训练。各阶段可以直接进入,建议按课程顺序练习。

    算法专题
    课程目录 01动态规划专项 02考前综合训练
  11. 2 个阶段:单源最短路与图上搜索思维训练。

    算法专题
    课程目录 01单源最短路思维训练 02图上搜索思维训练
  12. 4 个阶段:最小步数、状态压缩、分层图与 01 BFS。

    算法专题
    课程目录 01广搜基础-最小步数模型 02广搜 + 状态压缩