Codeforces Global Round 14 掉分记

顺利地掉回了 specilist。

越到后面脑子越混,直接就弃疗了。

A

水题。直接若不满足直接前后调换,因为保证数都不同,所以这样是对的。

B

显然只有样例中两种可以组合成其它的。

C

可以证明,如果存在方案,那么每次塞到最小的塔里面是最优的。

使用反证法:如果有两块的差超过了 xx, 因为单个的块高度不超过 xx, 所以肯定相差了超过一块,而我们的方案不会允许超过一块的存在(如果有解的话)。

然后用 priority_queue 搞一搞就好了。

D

这题明明特别简单,赛时有三千多个通过,我居然没有做出来。

大致思路是对的,肯定是要 n/2ln/2 - l 次变换左右,尽量把相同的数字均匀地分到两边。

但是我犯了一个致命的错误。应该先把匹配的给去掉而不是先分了再去掉,因为这些肯定不参与变换,如果把它们也给所谓均分了就不对了。

赛时脑子糊涂得不得了,没有想到这一点,于是愉快掉分,回到了青。

代码写得特别丑,是老老实实存每一个数的,因为没有想到可以直接记录每一个数字出现的次数。所以不放代码了。


距离 APIO 不到 20 天了,然而什么似乎都是一团糟的状态。

翘翘要加油冲鸭。