血泪教训

记录每场考试输在哪里了或者总结一类套路。

---

2022/10/6

T3

有时候对于每个点的转移只随着 dp 的某一维度有着较少的改变，且有单调性或者成较少段， 可以考虑把静态的 dp 转成一个 ddp ， 其实是扔到时间轴/某一个量的变化时间轴上 ，一个一个改变矩阵，保留之前的信息。

类似

T4

很妙的题。

有时候你写的了个 dp 不妨思考那些状态是绝对不可能发生的：

小的进位了，大的没进位。

边 dp 边排序是真的妙。

见识少了。

---

2022/10/7

不要迟到，保持精神正常。

对于较为偏难怪的题，一般采取思考一道题+打暴力的策略。

T1

在没有subtask的考试中，有时候暴力能得比期望得分高的多的分。

T2

连通块dp 的时候要确定拿出去一个点，这样才不会算重。

T3

我该补李超树了

T4

把一堆东西搞到一起弄是一种明智的选择。

---

2022/10/12

T1

读题，观察样例，理解，当样例太大了就手造，当样例无法理解就重新读题。

T2

hb 是否对每场考试都有一个数据结构板子的要求？

T3

不要乱剪枝，剪枝思考正确性。

能剪的枝有时候又没想到。

这种类似的题很多都是有意义状态极少的，一般可以通过搜索转移。

T4

对拍不要只造 n = 某个定值 。

即使暴力是 $n^2$ 的造点 1e5 也无妨。

---

2022/10/14

T2

看到 $n=300$ 之类的数据范围并且不是很能做的时候应该想想区间dp。

T3

不要总是觉得“我快做出来了”。

做题不要上头，得分最重要。

T4

还没改

---

2022/10/15

T1

数据范围通常带有较大提示性，别降智。

T2

通常循环实现的枚举比手分类讨论有用很多。

T3

分清楚期望的平方，平方的期望，以及二者互相影响。

T4

Orzjk

---

2022/10/18

正解通常对暴力有绝对优势，但也不代表着暴力拉不开差距。

我好菜。

多个subtask时要检查自己的部分分有没有写挂！

2022/10/20

不要用 __popcount

检查文件名！！！

---

2022/10/23

orzjk。

T1

有时候要节约时间。

观察答案是什么级别的。

T2

在转移类似时不用太担心转移顺序。

T3

有时候换做法了还应该保持之前的思路，不要太“跳跃”了，原来的优化现在说不定还能用。

T4

查漏补缺决策单调性。

---

2022/10/25

赢麻了。

相关技巧

---

信心失去赛

学会磕出一个正解来很重要！！！

检查你的暴力

有没有删调试！

CSP

见游记，向我这种傻逼还是退役了算了

---

2022/11/1

T1

不要相信你的 英语能力能拼对文件名。

T2

傻逼连续段dp题

T3

有时候看到莫名其妙的 “NPC问题” 的时候，更多应该思考图的性质相关的。

T4

60分很划算吧。