《常犯的Mistakes》

为了好好学习，含泪写下本文。

由于语言水平和哲学文化限制，不知道如何将不同的错误进行清晰地分类，于是按照时间排序。

为了更好地分辨，将错误按照愚蠢度依次分为

Absurd Stupid Confused Normal Passable Important

由于语言文化的博大精深，一种错误会有不同的愚蠢值，对调题帮助较大的用荧光标出。

Start

2020

June

5th

Absurd & Confused： 将记录不同状态的数组用成一个。然而这题调过了这点直接RE了，等我调出来的消息。
Normal & Important：在开状态压缩数组空间时错开成点数，对于空间大小一定要进行计算，必要时可以稍微开大使其更稳妥

6th

Passable & Important：差分数组边界为 $0$，在清空时下标从 $1$开始，直接爆掉 $100pts$

9th

Normal & Important：在减法取模时，减了两个值，应加上两个Mod再模

10th
Normal：在某些特定的输入环境下使用字符数组等方式进行输入比整形会更快。尽量减少使用 getchar 或cin/cout 等不稳定的输入方式

July

19th

话说很久没有更新过了

今天进行了一场以前没有过的考试类型：旧题重做，自信满满的我等着AK，结果四道题只过了一道。

Absurd & Confused：
① Important 应该从 $1$ 开始的下标搞成从 $0$ 开始了
② Normal 数组开小了！！！好好看数据范围！！！
③ Normal 变量用混了，把变量没来得及更新的 $\mathtt{T}\mathtt{e}\mathtt{m}\mathtt{p}$ 用混了

$4$ 道题，还是做过的原题，层出不穷地犯了 $3$个错误，看起来是很蠢，但是需要看到背后暴露出来的问题，需要沉淀与总结，严格做到 “下次一定”！

20th

调一道CF的贪心题调了好久……
前面的错误就不说了，最Stupid的的一个是：
多个 $\mathtt{i}\mathtt{f}$ 没有加 $\mathtt{c}\mathtt{o}\mathtt{n}\mathtt{t}\mathtt{i}\mathtt{n}\mathtt{u}\mathtt{e}$ 或者 $\mathtt{e}\mathtt{l}\mathtt{s}\mathtt{e}$！！！
不愧是我

话说发现错误基本上都是打了荧光的。
强行总结一波：在信息竞赛中，任意一个小错误都是致命的，必须通过不断练习与总结来提升自己的代码水平，避免错误的产生。

22th

Absurd & Stupid：$\mathtt{d}\mathtt{p}$ 数组用 $01$ 来存状态，结果开成 $\mathtt{d}\mathtt{p}[\mathtt{M}\mathtt{A}\mathtt{X}\mathtt{N}][1]$ —— $1$ ？？？有一说一确实很蠢。

Normal & Important：没有 $\mathtt{m}\mathtt{e}\mathtt{m}\mathtt{s}\mathtt{e}\mathtt{t}$ ！！！

今天又搞了一次原题训练，毫无悬念的，又炸了。

Absurd & Absurd：直接没输入完？？？好家伙，喂饱了。

还没吃饱？下面的错误必须得上图来喂了：

上面定义了一个二维数组，然而在输入时 ——

我TM直呼内行！

23th

Normal & Important：当下标有减或加时，要注意是否爆掉边界，注意取 $\mathtt{M}\mathtt{i}\mathtt{n}\mathtt{o}\mathtt{r}\mathtt{M}\mathtt{a}\mathtt{x}$

28th

Normal & Important：做区间 $\mathtt{d}\mathtt{p}$ 的时候 $\mathtt{d}\mathtt{p}$ 数组初始值附为 $0$ 了，导致多出许多跑过的无用状态转移，产生 $\mathtt{T}\mathtt{L}\mathtt{E}$

29th

Passable：做区间$\mathtt{d}\mathtt{p}$时是记忆化，已经知道 $dp[l][r]$ 有值，然而不想分开打，直接用 $Solve(l,r)$ 来调用——就多了一次递归——然后 $\mathtt{T}\mathtt{L}\mathtt{E}$ 了。应该是常数问题吧，下次要注意常数。

August

18th

最近很少犯 $\mathtt{R}\mathtt{Z}$ 错误了。
Normal ： $\mathtt{f}\mathtt{o}\mathtt{r}$ 循环的外层 $i$ 和 $j$ 搞混了。

再加个 Interesting 标记，把让人一笑的错误记录下来。

Normal & Interesting：更新 $\mathtt{S}\mathtt{T}$ 表的时候，写成了

St[x][i] = Max(St[x][i - 1], St[St[x][i - 1]][i - 1])

发现什么了吗？

应该是

St[x][i] = Max(St[x][i - 1], St[f[x][i - 1]][i - 1])

用倍增的数组啊，用 $\mathtt{S}\mathtt{T}$ 表干啥呢？

19th
Confused & Interesting：
注释掉的是错误写法，哪里错了我就不用多说了吧，还能过20组数据，还有多组大数据就nm离谱。