noip死亡回放

比赛简记

T1,半个小时不到想到贪心，具体思考过程为:
先关注到每种糖果的价值可以由数量直接求得，我们有固定的钱，我先考虑当m尽可能大的情况（因为此时比较宏观，可能会概括出一些大规律，来解决整体框架的问题）
发现在若干次选择中 $x+y$ 最小的值会被加多次，证明其实好想 钱足够多时，每个商品都可买多个，性价比最高 (钱最少数量最多的) 其实也就是 最便宜的 $x+y$ 。

于是我初步推断结果应该形如 $k(x+y)+x_1+x_2+...$
于是就简单了，直接找最小的 $(x+y)$ 在从小到大加入其他的 $x$

但并没有过样例，于是我想到 $x+y$ 是可以分成若干个其他的 $x_i$ 相加 但依旧没过 问同学后发现 反悔贪心写错了 我把x,y一起删了，而并没有一个一个删，导致我的贪心会漏掉一部分答案(删的x比y少一个的情况)

总结

错因是在考虑到贪心时两种策略的相互转化关系了，没有想到这就是反悔贪心，而是以自己的想法写了个类反悔贪心。这咋说方案呢，不认真？不熟练？只能说多做题了。

其他题打了10-30+的暴力

之后

没拿省一我肯定会加倍努力打一年，看到周围的入都说whk会很难，但还是会再试试必要的摸鱼希望会因为这次坠机减少很多。（其实就是自己怎么舒服怎么来）