『Fwb』Round 2 之夏日心动 比赛记录

开场开晚了，都快结束了。

『Fwb』冥月凄凉

先说考场做法。
第一眼是个贪心。

考虑贪心：

• 如果 \(v_i>w\times a_i\)，跳过；否则购入
• 如果 \(k_i=\min(k_{1,2,...,n})\)，那么考虑收买第 \(i\) 个老板。
• 考虑砸场。直接砸物品最多的场。
• 考虑卖出。随便找个老板卖就行了，反正 \(w\) 都一样。

假设 Fwb 一开始只有 \(0\) 冥元，那么扫两遍就行了。但这样真的是对的吗？

很明显不是，因为 Fwb 在一个摊位至多只能做一件交易并且 Fwb 会依次走过 \(n\) 个摊位，样例 1 就是反例。

简单修改和优化之后通过了样例 1 和样例 2，又出现了新的问题：砸场不一定最优，但如果简单暴力的话明显会 TLE。

然后我就不会了，炸场了。估测是黄。

赛后发现骂场了，才知道能反复砸场。

不补了，反正没进主题库。但是我场上的想法应该有问题的。