第四次上机忏悔

Posted 2021-01-20 emilyyogurt

A.部队回收器||

思路错误

忏悔1：助教不说是分数背包，按照01背包做了10多分钟，耽误时间

　　　　　　->对判断DP和贪心的判定不好好分析

　　　　　　->不能根据题目信息及时分析出这个问题到底是DP还是贪心

　　　　　　　　->hint中说明这是分数背包

　　　　　　　　->题目要求最后输出的结果保留三位小数，如果是背包问题，输入又都是整数，为什么平白无故让输出小数？？不仔细分析

忏悔2：知道了是分数背包，不能灵活分析题目

　　　　　　->分数背包，就意味着物体可以拆分，所以才叫分数背包，不拆分直接对输入的数字做分数背包有什么意义？？？

忏悔3：没有好好保存分数背包的模板，不能很快打出来

　　　　　　->为什么不好好整理模板？为什么不能把模板的适用范围也写清？？气死我了

代码错误

1.贪心的时候每次选单价最大的坦克去融化没错，但是如果每次都要重新排序只会TLE而且这样做是没有必要的

--------->如果需要每次排序，说明在操作内部改变了待排序的变量，事实上，操作内部并没有　改变待排序的变量，待排序的变量是坦克单价，坦克单价怎么会改变呢？只要拍一次序就可以了，所以这是在buaacoding上TLE而在NYOJ上可以过的原因（数据量不同）

2.球球你看清题目好么？？？？！！！让输出的是差值！！！不是输出你的ans！！！