6月4日 & 6月11日练习赛总结

发布时间 2023-06-12 11:25:34作者: cxqghzj

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了。

然后交了乱搞上去(

总结:

玩原神玩的。