【CSP-S2019模拟】09.24比赛总结

心态崩了，-PZM、LYL两年前就AC了前两题？？？那天的我做B组还没有AK？？？

比赛思路

传送门

• T1（序列操作）：一下子就想到了贪心，将最大的几个减一，然后想到记录元素个数，但是这样子要线段树平移？？？或者直接排序的顺序建一个线段树，但是操作的区间不一定连续？？？比赛结束前30分钟突然想到不连续也没有关系啊，毕竟只有两个区间，减两次不就好了吗。我弱智，没救了
• T2（三元组）：想过这应该是一种神奇的贪心，排排序什么的，但是三个的并不知道怎么做。。。
• T3（图）：显然是分成正边树和负边树，十分容易想到将负边树上的边替换正边树上的边，但是要按照什么顺序替换呢？直接从小到大排序贪心吗？正确性不显然，所以我就只打了暴力。。。

赛后消化

• T1别人一眼就线段树了，我却还在纠结怎么用一个区间操作。
• T2不断排除元素的影响，再用贪心一步步转化答案。
• T3我的结论猜的是完全正确的！！！可惜没有去实现，心态就因为T1而崩了。实际上LCT维护一下就好了（长这么大第一次打LCT维护MST。。。我太弱了）

总结

• 太死脑筋了。。。
• 玄妙的贪心果然是全场最难的。
• 结论靠猜，证明靠拍。