2023下半年停课学习记录

前言：

觉得自己太颓了，所以写一篇一直更新的博客
大致安排：
每周一，二，四，五考试，周三，六自习，周日玩
周三周六可以学新东西，改题，写学习笔记
反正自己安排好
不要颓废！
觉得要补的东西：图论多写题，补 dp ，重学数论，数据结构多学一些新东西

9.6

今天第一天自习
打算补主席树

9.7

考试
寄
又是倒数

9.8

这个 T2 是自己知识点的疏漏了，要注意
100+0+0+0
下次加油
状态不是很好

9.9

今天计划补线段树合并

9.11

考试
不理想
改了题

9.12

生病了

9.13

上午考试，下午写可持久化线段树

---

之前因为生病 3 周+过颓停更了，CSP 考寄了，NOIP 还是好好准备吧。

---

NOIP 前学习计划：

时间：10.23~11.18

cy 交代部分：

1. 复习模板，要足够熟练，可能会开模板赛
2. 不许搞颓，搞颓连坐
3. 晚上可以开 vp
4. 考试必须按考试节奏来
5. 要复习好基础知识点

NOIP 之前可能要复习/学习的知识点：

• 线段树合并

• 可持久化（数组，并查集）

• set

• 扫描线

• 二分图，网络流建模（最小点覆盖，最小边覆盖，最小链覆盖，最大独立集）

• 圆方树？

• 树上倍增/差分

• 欧拉定理

• 双联通分量

• 概率期望 dp

• 状压 dp

• 斜率优化 dp

• 数据结构优化 dp

• 矩乘优化 dp

• 树形 dp，长剖优化

• kmp，Trie，AC 自动机，Manacher

• 初等数论

• 容斥

• 组合数学

• 高斯消元

• 分块，数论分块

• 数学要补的我数不清了

日期安排：

晚自习自由时间。

日期	任务	完成情况
10.23	CSP考试总结	已完成
	写计划	已完成
	数论开头	已完成
10.24	上午考试	已完成
	改题，讲题，至少改完 2 道	已完成
	数论	没学完
10.25	写一些数论推式子的题目	已完成
10.26	数论
	状压 dp，概率期望 dp
10.27	状压 dp
10.28	概率期望 dp
	自由安排
10.29	居家

暂到第一周详细计划。

后面就会有信友队考试，日期为：10.30，11.1，11.3，11.4，11.6，11.8，11.10，11.11，11.13，11.14，11.16。

这些天安排大约为：考试+改题+剩下时间写知识点。

其余天数安排大概为：

1. 有些天温习/学习知识点。
2. 抽出 1~2 天进行 dp 思维训练。
3. 剩下时间开 vp，或者写历年真题。