标签：00 20 NOIP 每天 text 2020 Goodbye Hello dp

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

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，全新的一年，愿我们都能以渺小启程，以伟大结束。

标签：00,20,NOIP,每天,text,2020,Goodbye,Hello,dp
来源： https://www.cnblogs.com/juruo-zzt/p/14218671.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。