• 授课方式
    直播讲解+录播回放+课后作业+社群学习
  • 开课时间
    随到随学
  • 适合人群
    学过程序设计课程,有一定的算法竞赛基础,并希望能够有进一步的提升以参加ICPC、CCPC、NOIP、CSP等算法竞赛获奖为目标,希望提高水平并且致力于拿奖牌
  • 课程时长
    1600分钟

课程介绍

牛客竞赛全套算法进阶课程:https://ac.nowcoder.com/courses/cover/live/739

讲师介绍

  • 四糸智乃
    牛客竞赛出题人
    2014NOIP 省一等奖
    2015NOI A类铜牌
    2019ICPC南昌邀请赛 金牌
    2019CCPC秦皇岛区域赛 金牌rk9
    2020浙江省赛 金牌
    2021CCPC湘潭邀请赛 金牌

课程提纲

  • 第1章
    区间信息维护(一)
     前缀和、差分(前缀和的变形、高维前缀和、多阶前缀和)
  • 第2章
    区间信息维护(二)
    树状数组、线段树(比赛中的小技巧、多tag后效性、带修改的动态规划DDP)
  • 第3章
    区间信息维护(三)
    线段树(带暴力成分的线段树、李超线段树)
  • 第4章
    区间信息维护(四)

    平衡树、伸展树

    跳表、数组分块、莫队

  • 第5章
    数据结构的可持久化
    树形结构的可持久化(线段树、字典树等)
  • 第6章
    统计类算法
    CDQ分治CDQ分治练习题
  • 第7章
    树上信息维护(一)
    树的dfs序、树上差分、树上倍增
  • 第8章
    树上信息维护(二)
    树链剖分(轻重树链剖分)
  • 第9章
    树上信息维护(三)
    维护树链剖分(dsu on tree,长链剖)
  • 第10章
    动态树
    LCT
  • 第11章
    无根树子树信息统计
    树分治
  • 第12章
    无根树子树信息维护
    点分树
  • 第13章
    习题课

    习题课

常见问题

1.课程是如何授课的?
课程使用了牛客直播系统在线直播授课,PC端与手机端均可以听课,但建议使用PC端浏览器。
2.课程是否有录播?
直播结束后三个工作日,工作人员将上传该课程的录播。
3.开课前需要做什么准备工作?
在右上角的个人消息中,找到报名课程群号并入群。
4.课程是否包括答疑?
在该课程的QQ群内,课程老师会选取部分问题解答。但不会解答如下的话题:课程明说过的内容;通过搜索引擎能够解决的问题;程序为什么不通过的问题。请同学提问的时候,尽量简单明了的说遇到的困难,方便老师进行解答。
5.可以录制课程吗?
不可以,录制课程是不尊重知识产权同时也是违法行为。牛客网的课程受到知识产权法的保护,如有违反行为,立即将被拉黑账号且不会退费,严重者将提交公安机关追究民事/刑事责任。
6.我想退款怎么办?
课程一经报名,不接受任何形式的退款要求,请谨慎报名。

最近正在学