DTOJ / TRAINING

训练课程

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

热门课程

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

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

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

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

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

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

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

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

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

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

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

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

    8章节 32道练习

全部课程

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

共 82 门课程
  1. 训

    日常训练
    课程目录 01训练计划
  2. 保留原有基础算法选练,补充固定配比连续区间的收益优化。练习从数量关系构造前缀签名、在同类前缀间维护最优收益,并检查非空区间和负收益边界;完整程序和证明见各题题解。 补充同标端点的区段计数:用前缀和确定数值边界,按起点标签维护双指针窗口内的候选数量。

    集训提升
    课程目录 01排序计数与前缀状态设计
  3. 其他课程

    个人训练|CZJ

    贪心,搜索,模拟

    日常训练
    课程目录 01ACAC
  4. GESP每日训练计划

    GESP日常训练
    课程目录 01GESP日常训练第一期 02GESP日常训练第二期
  5. 从高塔计数理解两类分界状态、转移系数与线性递推,为 NOIP 专题训练建立状态设计基础

    基础入门
    课程目录 01分界状态与线性递推
  6. CSPJ真题训练

    真题训练
    课程目录 01CSPJ真题训练
  7. CSPS真题

    真题训练
    课程目录 01CSPS
  8. 基础训练1

    日常训练
    课程目录 01基础训练
  9. 0x15 综合训练3

    日常训练
    课程目录 01训练计划
  10. 保留原有二分答案、贪心和规模判定训练,补充一次车厢扩容下的连续分段判定。练习可行性的单调性、普通与扩容分段的配合,并用反例检查直接贪心。新增导学提供自测,完整程序和证明见本题题解。 补充练习“异类成组”从每类数量的截断上界建立判定,并证明判定条件足以构造分组。

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

    算法专题
    课程目录 01阶段一
  12. 日常训练

    日常训练
    课程目录 01练习题目