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 门课程
第 7 / 7 页
  1. 提高组必做题单DT

    集训提升
    课程目录 01图论 02数据结构
  2. 普及组必做题

    集训提升
    课程目录 01贪心 02搜索
  3. 基础训练

    日常训练
    课程目录 01训练
  4. 个人训练计划

    日常训练
    课程目录 01贪心基础 02语法基础
  5. 日常训练A

    日常训练
    课程目录 01训练题目 02树剖
  6. Tarjan

    算法专题
    课程目录 01入门 02提高
  7. 围绕动态规划优化与数位状态设计开展训练。课程包含三个阶段、9道题,先练习转移最值维护,再处理进位、扫描方向与状态合并。补充练习《限程转运》重点练习独立有效期限的候选管理,以及按高度划分的前缀、后缀最小值查询。

    算法专题
    课程目录 01普及 02提高
  8. 保留原有区间摘要与更新作用训练,补充括号反相后的轮转展演计数。练习从合法起点推导前缀极值及其出现次数,证明区间合并和反相更新的闭合,并区分位置不同但读数相同的方案;完整程序和证明见本题题解。

    算法专题
    课程目录 01子段和问题 02CSP-S:摘要设计与扫描建模
  9. 原有三道选练分别练习集合与终点的状态合并、螺旋下标下的操作等价,以及固定启运费下的库存守恒与费用计算。讲义给出状态推导、代价对应证明、反例和自测,完整程序与详细解答见各题题解。前置为位运算、动态规划、树状数组、逆序对、前缀和与排序。 现追加两道练习,课程共五题;分别训练未确定位置的集合状态与多轨操作的等价规范。

    算法专题
    课程目录 01集合与终点:访问顺序压缩 02操作等价与费用计算
  10. 动态规划

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