Goodbye, 2020. Hello, 2021.

做不动题了，于是开了这个坑。

2020

January ~ February

寒假。这段时间把 exgcd、欧拉函数、CRT 等等黑科技学了下，甚至尝试学了一下 FFT。学的特别浅，只会打板子，现在看还不如多做点 dp 和图论。

学校那边每天留一两道题（难度都是橙、黄），不出意外的话每天上午一个多小时能做完。上面这些黑科技都是写完题，闲的没事干的时候学的。

March ~ May

开始上网课。一开始是每天 18:00 ~ 20:00 训练，后来改成了一三五 18:00 ~ 20:00、周六 8:00 ~ 16:30，周六一般会有一场模拟赛。

认识了许多学长，czd，szm，cjx 都是在那时候认识的。

这段时间主要学了这些东西：

• dfs 各种剪枝
• 拓扑排序
• 传递闭包
• 状压 dp
• 如何在不被发现的情况下颓废

大概是一年里进步最快的一段时间。

June

期末考试。每天复习完的睡前时间学 Splay，居然学会了（

没做什么题。

July ~ August

暑假来了！lht 的快乐时光来了！

在 gls 的组织下 和 lht 的毒瘤下，学了字符串黑科技，把 dp 巩固了一遍。

最后几天终于能上线下课，三天四场模拟赛，每天回家就是改题改题改题。

September ~ October

每天下午停课来机房。

这段时间把 2010 ~ 2019 的 NOIP/CSP 真题过了一遍，感觉海星。

一周一场模拟赛，成功垫底/kel

November

CSP。

一个 julian 甩上来心态直接爆炸，T2 的满分做法被活生生写成 60，T3 没取模挂成 10，T4 本来有 20 分结果 snakes.in 写成 snake.in。

\(70+40+10+0=120 \text{pts}\)。什么都不想说。

后来知道能参加 NOIP，于是又开始停课。

这段停课效率极低，每天只能做一两道题。

December

NOIP。

T1 先乘后除挂成 60，生日当天出分，搞我心态。

\(60+32+0+25=117\text{pts}\)。被初一吊起来打。

2020 的流水账就写到这吧，也没什么好写的了。

---

2021

计划学的知识点

字符串：

• SA/SAM

数据结构：

• 单调栈
• 拆点并查集
• FHQ-Treap
• CDQ 分治

需要提升的

DP：

• 所有 dp

数学：

• 期望/概率
• 数论
• 猜结论

数据结构：

• 线段树（Can You Answer These Queries 全家桶）
• 分块

图论：

• 最短路
• 各种树上问题

\(\text{The Most Important}\)

• 套路题（必须会！）
• 思维题

---

一些 flag

• 期末考试进班级前十 怕打脸，先去掉（
• 省一（明年再没有人就没了）
• 吊打现在的自己

就这些吧。

---

2021，全新的一年，愿我们都能以渺小启程，以伟大结束。