血泪教训

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


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分很划算吧。

posted @ 2022-10-07 17:21  寂静的海底  阅读(6)  评论(0编辑  收藏  举报  来源