CSP-S 9.9

赛时：

6:00：发题，一眼不会 BCD

6:03：一眼秒了 A，快速写了一个线段树，然后发现可以用树状数组，最后发现直接记录最大值和次大值就可以了。

6:10：写完了，发现恶心大样例：

1
999999

胡：你就说满不满足子任务 2 吧。

好吧完全不拍，直接写 T3。

8:30：想到了一个伪正解：

考虑将花费从小到大进行排序，然后求出最多能装的物品数量，记录其中的花费是什么。然后将价值从大到小排序，把其中花费未被标记的前 \(k\) 大和后面的交换，把剩下的跑 01 背包。

好吧没写出来。。。

8:30~10:00：坐牢。。。

总结：

T1 诠释了对拍的重要性。

这个大样例永不过时。

1. T1 不能用值来算贡献，写成下标就对了，但是好像自己的思维变强了一点点。
2. T2 找规律，还是太难了。
3. hzy 放这种 T3, T4 是人吗？
4. T4 的分析还是太超前了，完全没思路。