暑假嗨补一训练总结

一.题目(未补出的）

D.有n个怪兽 ，每个怪兽都有能力值a[i]。然后现在你有m个英雄，每个英雄也有能力值p[i]，每个英雄还有一个s[i]，表示这个英雄一天最多能消灭多少个怪兽，现在你必须一个接一个的消灭怪兽，不能改变顺序，然后问你最少多少天，能够消灭所有的怪兽。

E.长度为n的地形有m个士兵，和k个陷阱，给你t时间,每个士兵都有自己的灵敏度。在li处有伤害度为di​的陷阱，可以在位置ri处解除。可以向左向右走，每走一步消耗一秒，解除炸弹不需要时间，当此位置陷阱的伤害大于士兵的灵敏度不可以走过去，炸弹对你没有影响，求在t时间内最多可以带过去多少士兵。

G.给n条线段，每条线段都覆盖他们所包含的点。问最少删除掉几条线段以至所有点中没有被覆盖的次数大于k的点。

二.感悟

说实话没想到做过一遍的题目还会弄成这样，其实没补出来的三道题在当时也没有写出来，虽然当时看了AC代码，一看到题也明白题意是什么，但就是做不出来，思路不清晰，把很大的注意力放到了想我以前是怎么做的上，结果时间越来越少最后只交了四道。下午在反思的时候也在想，其实还是自己基本写代码不太扎实，没从以前的题中吸取教训，结果导致AC过的题还是可以AC，只看了标准题解却没亲手写过的题目还是不会，所以以后遇到自己认为可以做出的题目时一定要自己去写，并写过，只看懂了题解和别人的代码，过上几天再做的时候还是不会。