血泪教训
记录每场考试输在哪里了或者总结一类套路。
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分很划算吧。
本文已经结束了。本文作者:ღꦿ࿐(DeepSea),转载请注明原文链接:https://www.cnblogs.com/Dreamerkk/p/17970988,谢谢你的阅读或转载!