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道练习

CSP-S

提高组学习与备赛

共 12 门课程
  1. 完整提高组学习路线,区分CSP-J前置补课、提高级专题与综合实战。七章24道基础题已归入《CSP-J基础衔接》,用于补缺,不计作S组核心训练。提高组正式练习按建模、关键观察、正确性证明与算法进阶校准,实际入口见讲义。

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

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

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

    算法专题
    课程目录 01广搜基础-最小步数模型 02广搜 + 状态压缩
  5. 12 个阶段:从动态规划入门、背包与区间 DP 到树形、状压和优化。

    算法专题
    课程目录 01动态规划入门 02前缀状态机/前后缀序列DP问题
  6. 动态规划入门

    算法专题
    课程目录 01动态规划
  7. > 本讲义定位为计数 DP 的进阶与压轴篇,默认读者已经掌握线性 DP、背包计数、树形 DP、状压 DP、组合数、容斥、简单生成函数等基础内容。 > 如果前两篇讲义解决的是“怎么写出一个能数方案的 DP”,那么这一篇要解决的是:面对 NOI 难度的计数题,怎样找到那个真正能落地的状态。

    算法专题
    课程目录 01阶段一
  8. Tarjan

    算法专题
    课程目录 01入门 02提高
  9. 一些必做的DP的题目从普及至省选

    算法专题
    课程目录 01普及 02提高
  10. 学习目标是先消去费用中的一个最大值,再确定查询区间与节点摘要。线段树负责保存已经证明足够的信息;节点里保存什么,应从查询真正排除的条件出发。

    算法专题
    课程目录 01子段和问题 02CSP-S:摘要设计与扫描建模
  11. 思维题是算法竞赛中的分水岭与试金石,它打破了单纯依赖“背模板”和固有套路的机械模式,回归到考察选手逻辑推理、敏锐洞察及抽象转化能力的本质;在赛场上,它不仅能有效区分熟练工与顶尖选手,更是决定竞技上限的关键,因为只有具备灵活的数学直觉和构造性思维,才能在面对未知且非标准的创新型问题时,透过现象抓住本质并找到突破口。

    算法专题
    课程目录 01思维1 02思维2
  12. 动态规划

    算法专题
    课程目录 01好题 Ⅰ