• 授课方式
    录播
  • 开课时间
    随到随学
  • 适合人群
    想参加CSP-S提高组并获奖的同学
  • 课程时长
    1200分钟

课程介绍

讲师介绍

  • 张老师

    张老师,信息学竞赛强校教练。NOIP2018中带领50名学生参赛,在只有8人初中阶段接触过NOIP的情况下,实现46人获提高组一等奖的佳绩。其中400分以上45人,450人以上29人,500分以上12人,平均分459。

    另外,张老师本人也是金牌选手,曾在2010年获得ACM/ICPC亚洲区域赛金牌,2011 年world final 选手。

    学生的优异成绩离不开张老师的独家教学方法和提分秘诀。

    如果你想CSP拿奖,如果你想成为金牌选手,张老师的课绝对不可错过。

课程提纲

  • 第1章
    第一节课
    数据结构一分块、树状数组、线段树)
  • 第2章
    第二节课
    数据结构二(单调队列、单调栈、并查集、倍增
  • 第3章
    第三节课
    动态规划一(状压DP、树形DP、数位DP)
  • 第4章
    第四节课
    动态规划二(区间DP、计数类DP、期望概率DP)
  • 第5章
    第五节课
    动态规划三(常见优化:单调队列、倍增、线段树、分治)
  • 第6章
    第六节课
    基础数论(筛质数、乘法逆元、扩展欧几里得、中国剩余定理)
  • 第7章
    第七节课
    树上问题一(树直径、dfs序,LCA)
  • 第8章
    第八节课
    树上问题二(树上差分、树剖、树上启发式合并)
  • 第9章
    第九节课
    图论(最短路和最小生成树建图、二分图、强连通)
  • 第10章
    第十节课
    搜索进阶(A*,IDA*,meet in the middle)

常见问题

1.课程有效期是多久呢
课程有效期为一年,一年内可以无限次学习