本篇年度总结有绝对的真实性。

关于年度总结的格式：这个年度总结其实我 3 月就开始写了，当时对 Markdown 和 \(\LaTeX\) 的使用规范并不是很明确，所以格式不统一，如果看得不舒服，敬请谅解。

---

2021 年已经过去了，我来做个年度总结吧。

生活与学习

今年，说实话并不是非常的顺利，可谓一波三折，今年年初的期末考试，并没有考得特别好，但是也不算太差，算是一个平平常常的开端。

然后就是初一的下半学期，我没有什么可以讲的，差不多都忘记了，就是期末考试，是考的最好的一次。

然后就暑假，暑假过的很充实，很开心，和同学们一起，聊了一整个暑假，中午的时候玩游戏，下午打打模拟赛，干点别的。基本上都是睡到中午，但有一次清晨 5 点被同学叫起来。然后后面的早上就直接打电话过来，放了 3 个小时的大悲咒，我也睡了 3 个小时，离大谱。

初二，很明显地感觉有少数同学的性格发生改变（虽然很正常，但是.. ）。

考 CSP，没有考好。

考 NOIp，没有考好。

半期考，也没有考好

都是差那么一点。

就越来越自闭，对考不好已经没有什么感觉了。

然后历史也非常垃圾，半期考历史是年段前 200 倒数第一。不知道怎么说了。

初二开始的时候，由于疫情，我被隔离了 14 天（没有感染），然后又由于身体上的一些原因，我整个学期的体育课都没有上，现在大概率是没有问题，但是依然查不出来是什么病，还在观察中，医生也只能猜测了，但应该没什么问题。所以我军训也没有去，其实我认为军训其实是很好玩的，虽然可能累一点，如果允许的话我一定会去。

整个 2021 的初二，我真正开心的一次就是 2021/12/31，新年前一天。本来是我们要在机房里面打模拟赛的，然后我还是和老师说下去看科艺节表演，事实证明我的选择还是正确的，虽然说有些同学认为我在浪费时间，但是很快乐啊。

那天一天喝了 3 杯奶茶，笑死，还有两杯还没喝，太饱了，2022 元旦才喝完（还能喝，啊，还能喝）。

为了让英语老师跳舞，然后我.. 跳了猛男版新宝岛，然后被发 B 站了草。很尬，但是还是很快乐。

zsh 女装真的好看，他们班同学和老师都非常兴奋哈哈哈哈哈哈哈哈哈哈。

2021 年真的没什么好说的，那 3 场考试没有考好，后面同学的一些看法持续是持续到了 2022，但是很高兴还是有人理我（话说我这要求都这么低了吗）

希望新的一年会更好！

改革春风吹满地，春风吹满地，新的一年要争气，要争气，新年要争气
这个世界太疯狂，学校作业都写不完
题目多，题目长，题目多题目题目长
记得那是这个学期的第一个月，第一个月
比上个学期来的稍难了一些，稍难了一些
翻开，看来，打开，笔盖
失败，知道为啥失败吗
真让我替你感到悲哀
不看书，不思考，这样趴在课桌上，直接直接睡着
“现在大家请看这个问题”
“睡觉的那个快起来答题”
清早书包收，去往考场考，十年寒窗苦读怀念老师教导
考场鸦雀无声，手握水笔汗掉
祝愿所有的人，新的一年更好

信息学

2021 年 1 月

写了 Dijkstra + Heap 优化

了解 A*

2021 年 2 月

第一次自己主动使用 DP（ohhhhhhhhh）

浅学 Floyd

了解欧拉筛法、线段树、二叉平衡树、AVL、红黑树、Trie 树、LCA

了解乘法逆元

2021 年 3 月

学习 Bellman-Ford，SPFA

学习迭代加深搜索、最小生成树

出了一场模拟赛，「Black2021」水沝淼?

2021 年 4 月

学习胜/败者树

初步学习矩阵快速幂、线段树

2021 年 5 月

学习归并排序、逆序对

初步学习树状数组、权值线段树、ST 表

2021 年 6 月

重拾 DP（四喜临门）、单调栈、单调队列

重学二分查找、二分答案

初步学习树上 DP

2021 年 7 月

重刷模拟

被迫重拾字符串

第二次自己主动使用 DP（ohhhhhhhhh）

被迫学习 Manacher 算法

被迫学习 KMP、Trie 树、AC 自动机

被迫学习 LIS \(O(n\log{n})\) 版

被迫学习 LCA

参加 FOI

被迫重拾单调栈、单调队列、线段树、树状数组、RMQ

被迫了解倍增

被迫了解 dfs 序

被迫学习可持久化线段树

被迫重新学习字符串哈希、KMP、Trie 树、AC 自动机

被迫学习数论

被迫学习排列组合 、卡特兰数、斐波那契数列、矩阵快速幂、同余基础、扩展欧几里得算法、费马小定理、欧拉函数、欧拉定理、乘法逆元、二项式定理、高斯消元、树上高斯消元、中国剩余定理 CRT、Miller-Rabin 素性测试、Pollard-Rho 大整数分解、卢卡斯定理
（虽然很多都没听懂。。算了解吧

被迫重拾 DP（五福临门）

被迫学习概率期望 DP、树形 DP、状压DP、数位 DP、二分 / 基础数据结构优化 DP
（一样的。。。。虽然很多都没听懂。。算了解吧

被迫学习负环、差分约束系统、欧拉回路、图的连通分量、割点、割边、强连通分量、2-SAT
（同上

被迫学习二分图染色、匈牙利算法、最大流、最小割、费用流、二分图匹配、最小割树
（同上

被迫学习解析几何基础、凸包、半平面交、旋转卡壳、最小圆覆盖。
（诶嘿，大部分好像听懂了

被迫学习 Nim 游戏、SG 函数、SG 定理
（。。。。虽然很多都没听懂。。算了解吧

关于 FOI，在此感谢各种巨佬的帮助，感谢

洛谷通过 300 题

整理了自己所有的模板程序

了解期望值

第三次自己主动使用DP（ohhhhhhhhh）

学习二叉搜索树

重拾离散化

重拾前缀和、差分

2021 年 8 月

重拾 Dijkstra

写出 Dijkstra + Heap 优化 STL 版

写出 Prim + Heap 优化 STL 版

学习 Kruskal

重拾虚数、复数

瞎搞胡搞 除数为0

学习单位根

学习多项式点值表达法

浅学 FFT（DFT、IDFT）

瞎搞大模拟

2021/8/27 第一道黑题祭

重学树基础

学习树的直径

重学 dfs 序

2021/8/30 红名 祭

2021 年 9 月

2021/9/4 开始制作 RNG

深入学习 STL

瞎搞拓扑排序

瞎搞最短路

加入 €€￡

2021 年 10 月

参加国庆集训，了解了一点东西

2021/10/3 RNG 正式版 1.0 发布，网址

学习 Tarjan

学习缩点

备考 CSP，但是很明显地，CSP 挂了

最让我无语的一道题...

瞎搞对顶栈，对顶堆

2021 年 11 月

2021/11/5 讲课去了，非常自闭

投了一篇 A + B Problem 题解（YAOJ）。

题解被驳回了，理由：不够详细。

我非常气愤，于是决定详解 A + B Problem（不知道什么时候写完）

了解扫描线

2021/11/14 01:09:51 AC 鸭棋

了解可并堆

了解左偏树

一百年之后我终于写出了 BST

写出 BST

写出可持久化数组

写出三分法

NOIp 考挂

了解拉格朗日插值

写出拉格朗日插值

学习分块

写出乘法逆元

2021/11/27 22:45:27 AC 河童重工的计算机

写出差分约束系统

2021 年 12 月

出题

从 12/6 开始到年底，暂时 AFO