竞赛日记

这个是很古早的文章，觉得还是有一定意义的。为了防止数据丢失，搬到这里备份一份。

上初中，算是正式开始了我的竞赛生涯

2023.11.29

归纳9月~11月的事情

9月

开始在学校上竞赛，努力学算法。区间dp，坐标dp，树形dp。都是之前没学过的，相当于是一直在赶进度，但是在做树形dp的时候自己做出来一些题，取得了一些成就感。

10月上旬

每天浑浑噩噩地度日，学树状数组、线段树、单调栈单调队列。就是BDFS然后照着打代码，然后自己试着做一些题，进度特别慢，但也能做出来题。

10月中下旬及11月

但是，后面学tarjan的时候，可以说是炸了，心态崩了，根本学不懂。然后看一些数论（欧拉公式、扩展欧几里得、乘法逆元），看不懂。去学dfs序和lca。

怎么说，这四五十天，真的是废了一样，很迷茫，不知道怎么办。

现在，这三项我都不太会

摸鱼写博客被教练发现了……

2023.12.10

接上回

教练给我进行了心理辅导谈话，我放下数论，去看字符串，豁然开朗啊。然后死磕两个礼拜字符串哈希干了3个题。

• 现在是14:27，14:30要开字符串的比赛，稳住，不要慌。
• 14:45，把T2打完了，其他不会。在洛谷上找到，交了，是AC的。

然后回到训练，开始做题。不断在洛谷题解和DEV两者间徘徊。

结果就是15分钟100分

2023.12.15

12.10的字符串的比赛在12.11和12.13已经做完了。明明自己能做出来为什么当时不做。\(P2292\)由于洛谷数据加强了而我没学AC自动机所以TE了两个点。

现去学\(KMP\)

情况是：本来准备尝试用哈希做 \(P2375\)，但发现根本做不出来，只好去学\(KMP\)。

2023.12.26

我最近，总是在某些时候狗待在机房里。

好吧，\(KMP\) 是看懂了，但是仍旧不会做题。\(P2375\) 仍旧不会（我是不会说我看了10篇题解还不会的）。我前段时间学会 \(KMP\) 之前把字典树学了，但 \(P3193\) 要用到矩阵快速幂，做不了。这个之前波波讲过，但我还没做过题。我现在准备去做，然后把之前遗留的做一做。

2023.12.31

\(P3823\) 我已经做了整整两天。

1. 被 STL 坑了
2. 我突然发现我不会哈希表……

崩了啊，家人们。

我试探着打了个哈希表——TLE。

最后呢，我失败了。终于，历经一天半，我被 \(P3823\) 打败了。我一下午，都没有精神，没有力气做题。

后事是这样的：实际上那天下午我发烧了。

附一张图吧。

这一点一点的，有一种莫名的感觉。

---

完...