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 题和图论。

常规解题思路:

  • 化简规约到另外一个问题e.g.e.g. 有三个大于(等于)号的限制条件->三维偏序)
  • 当后面的操作涉及前面的答案时,考虑倒序扫描
  • 可以考虑从答案存在性入手:答案如果存在,那么满足答案的条件一定存在。可以判断该条件是否成立来判断是否有答案,常见于 YES/NO
  • 当正推不行时,考虑逆推
  • 一般来讲,数据结构不太适用于区间操作求最优答案的题
  • DP 转移时要灵活运用之前已经转移好的状态