春季讲座安排

注意！！！！每周四之前在群里提供大纲/ppt，周五之前录好视频。

一、内容

1、介绍位运算及其作用，介绍复杂度，搜索专题题目讲解。(hhd)

感觉去年的ppt就挺好的，但是有一些已经讲过的需要删掉。

复杂度计算 洛谷试炼场 2-14 最后一题

可以再补充讲一下搜索专题的习题。

目前搜索专题让新生去看这个视频自学：https://www.bilibili.com/video/av12019553

然后完成题目 洛谷试炼场 2-7 ~ 2-9

题目从2/13 07:00挂到2/19 07:00，等结束看看哪些题需要讲。

2、介绍基础算法，包括贪心，枚举，模拟（尤其是字符串）、二分、三分。(cjj)

洛谷试炼场 2-5 字符串专题之前挂出来，完成度很差

简单分治 洛谷试炼场 2-10

二分 洛谷试炼场 2-12 最后两题

3、贪心、构造 (ljh)

简单贪心 洛谷试炼场 2-6

• 合并果子、哈夫曼编码

• 一些证明比较巧妙的贪心（事实上贪心的证明都很巧妙）

• 基于排序的贪心 国王游戏 题解的证明写得很好

贪心进阶 洛谷试炼场 2-20

4、基础数据结构 (wsb)

去年的ppt例题偏少了

线性数据结构 洛谷试炼场 2-13

树形数据结构 洛谷试炼场 2-14 （其实就只有一些树的遍历）

5、动态规划 (bzh、wyh)

洛谷试炼场 2-12 除了最后两题

洛谷试炼场 2-15 ~ 2-18

可以根据洛谷的题目拆成两个专题，结合题目讲。

6、数学/数论 (zcy)

洛谷试炼场 2-11

洛谷试炼场 2-21

7、图论 (zxg)

二、时间安排

2020/02/22 第一场，之后每星期一场。

每周四之前在群里提供大纲/ppt，周五之前录好视频。尽量让新生周六一早就可以看到视频，因为不知道他们工作日会不会比较忙。

三、内容要求

专题内容参考上面， 尽可能讲得简单、细致。结合例题，可以演示算法过程，细讲代码。

可以参考这个视频。

需要配套专题，可以挂vj也可以挂洛谷。 时间从当周周六早上七点开始，时长一周。

洛谷团队 https://www.luogu.com.cn/team/24505