做不动题了,于是开了这个坑。
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 ext{pts})。什么都不想说。
后来知道能参加 NOIP,于是又开始停课。
这段停课效率极低,每天只能做一两道题。
December
NOIP。
T1 先乘后除挂成 60,生日当天出分,搞我心态。
(60+32+0+25=117 ext{pts})。被初一吊起来打。
2020 的流水账就写到这吧,也没什么好写的了。
2021
计划学的知识点
字符串:
- SA/SAM
数据结构:
- 单调栈
- 拆点并查集
- FHQ-Treap
- CDQ 分治
需要提升的
DP:
- 所有 dp
数学:
- 期望/概率
- 数论
- 猜结论
数据结构:
- 线段树(Can You Answer These Queries 全家桶)
- 分块
图论:
- 最短路
- 各种树上问题
( ext{The Most Important})
- 套路题(必须会!)
- 思维题
一些 flag
期末考试进班级前十怕打脸,先去掉(- 省一(明年再没有人就没了)
- 吊打现在的自己
就这些吧。
2021,全新的一年,愿我们都能以渺小启程,以伟大结束。