这张试卷让我发现了自己的更多不足之处。
花10分钟通览试卷,还是决定按顺序做题。
1.绿巨人的跳跃
我的思路有些复杂,先是特判了只能使用第一种方式、只能使用第二种方式和无法跳上三种情况,再通过莫名方法模拟两种方法都可以用的最小能量。这道题用了80分钟只得了50分,时间分配不够合理。
2.雷神的锤子
只能想到暴力,输入每次砸的矩形,如果d大于原来的,则重新计算ans并覆盖,但是由于计算矩形大小的方式是矩形的左下角与右上角,比较难以实现。
3. 鹰眼的箭
想到一个节省时空复杂度的方法,将x轴或y轴化0再储存,但发现实现难度较大,也不知道是否正确。最后打了个八个方向的暴力,因为忘记公式没有时间修改爆0。
4.超级英雄的战斗
一看很像DP还很复杂,选择性放弃做第三题了。