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 数而写题了,做题是为了提高水平,不是为了拿来完成目标、写不出就搞崩心态。多写多调,才能有所进步。加油。
本篇博客以后尽力持续更新。
标签:发现,AC,改完,更新,坐标,Debug From: https://www.cnblogs.com/Running-a-way/p/debug.html