Day1:
开始时把所有题都看了一遍,A题感觉没有那么签到,就先想后面的题。
直接开D,躺在床上想了30min,成功睡着
想到了对于每个颜色的节点考虑贡献,手造10+组样例也没找到快捷的计算方法。
有点慌,所以先去做A。
一直到结束都T70。
Day2:
这次吸取教训,直接做第一题。
做法一:先把 \(Ai\) 里出现多的数往上填,所以打了个优先队列维护 \(Ai\) 在 \(A\) 中的数量。
但是这样有个问题,取到第 \(n\) 个队列就空了,必须得往前找一个交换。
(傻逼stl第一次越界不报)
调了30min,交一发,Wa30.
果断换做法。
做法二:发现可以把 \(Ai\) 去重,然后把剩下的往上填。
写了10min,交一发,Wa30.
果断换做法。
做法三:发现 \(Ai\) 的限制只有一个,所以拿一个 \(l\) 和 \(r\) 交替取。
最后一个和做法一一样往前找一个进行交换。
写了10min,很慌,交三发,Wa30.
很慌,开 \(B\)。
一眼想到了贪心做法,然后我是傻逼我把自己hack了。
然后交了乱搞上去(
总结:
玩原神玩的。