2023.8.31 模拟赛总结
30 + (60) + 0 + 0 = 30(90)pts
这次打得不好,考的时候只顾过样例,板子也打得不熟,码力更是不行。想到了正解却不敢写,写了暴力却得了 0 分。
根据今天的比赛情况,重新修一下比赛时间安排(4h 版)
- 前 2h 只写暴力,目标:每道题应该拿得到的暴力分都拿到。
- 后面 0.5h 实现 T1,目标:T1 100pts
- 再 0.5h 打 T2,主要从特殊性质接近正解
- 后面 0.5h T3 T4 选一道题做做,主要是整特殊性质
- 最后的 0.5h 就跑跑对拍,以及检查代码有没有什么小的漏洞。
注意时间的把握,记得对拍!!!
大概就这样。
最近的计划改为练习树形 DP 题和图论。
常规解题思路:
- 化简规约到另外一个问题( 有三个大于(等于)号的限制条件->三维偏序)
- 当后面的操作涉及前面的答案时,考虑倒序扫描
- 可以考虑从答案存在性入手:答案如果存在,那么满足答案的条件一定存在。可以判断该条件是否成立来判断是否有答案,常见于
YES/NO
题 - 当正推不行时,考虑逆推
- 一般来讲,数据结构不太适用于区间操作求最优答案的题
- DP 转移时要灵活运用之前已经转移好的状态