Debug

发布时间 2023-11-14 19:04:41作者: Running_a_way

2023.10.8 ~ 10.9

题目:P1941 [NOIP2014 提高组] 飞扬的小鸟

做题过程

  • 开题:10.8 下午三点左右。
  • 15: 55 第一发,寄。同一个写法连寄 3 发,前两发少拿了点分因为 \(n\)\(m\) 写混了。警钟长鸣。
  • 不知道什么时候发现同一时间可以向上跳多次,改,交,寄。发现 T 了 4 个点,用类似多重背包优化,寄不过没 T 了。卡 65pts。
  • 第二天中午调试无果。下午经过猫 @White_Wat 的提醒发现了 bug:按照我的状态转移会出现 一个鸟先下落后上跳到下一个坐标的错误更新情况。改,交,仍然寄。70pts。
  • 晚上继续调。发现当鸟高度最大的时候可以「如跳」,及进行了跳的操作但是高度不变就来到下一坐标的情况,我没写。改完后 95pts 了。
  • 最后发现会存在没有管道但是走不到终点的情况我没判断,改完 AC。

血的教训

  • 先看完题目理解并推懂样例再写。平时刷题不是模拟赛,别急
  • 写每一句代码的时候读读自己在写什么。你的每次提交非常珍贵。别浪费。
  • dp 考虑状态能怎么更新到,不能怎么更新到时,考虑全。(重点

慢慢写,其实是可以在 2h 之内做出来的。以后不能为了水 AC 数而写题了,做题是为了提高水平,不是为了拿来完成目标、写不出就搞崩心态。多写多调,才能有所进步。加油。

本篇博客以后尽力持续更新。