【2020省选模拟】01.01比赛总结

你好2020！！！

比赛思路

传送门

• T1：一种显然的思路就是将给定的a数组的关系变成不等式。那么要满足a数组，相同的ai一定单调不递增，ai一定大于在它前面第一个ai-1，可以证明这是充分必要条件。然而我想到了这里还是不会。。。
• T2：splay n<=1e4直接暴力就好了，但是我连1k的程序都打挂了细节？？？
• T3：没看懂题意（实际上暴力有60分）。
• 然后我就爆0了。

赛后消化

• T1贪心地去想，肯定让前面的尽量大，所以只需要对于相同的ai递减放就好了。根据上面的ai像ai-1的位置连边，会构造出一个树，然后每一个点的dfs序就是它的序列值。
• T2因为精度要用后缀平衡树？？？可惜数据比较水。
• T3理解完题意之后有一种显然的树套树的方法，但是时间和空间都不允许。但是我们可以注意到第二维是查询前缀，并删除这个前缀，查询到的都删掉了，所以直接排序之后依次选取就好了。。。
• 多简单啊。。。

总结

• 感觉最近做水题都想不出来，思维枯竭.jpg——恍然大悟.jpg.
• 一定是状态不好的问题（滑稽）。
• 天天爆炸这谁顶得住啊。。。