[GDOI模拟2015.12.19总结]

Summary

这场相比之前做的好一些。
拿到第一题，自然而然地想到枚举次大值，然后求出答案区间，用贪心的方法从高位到低位求解，但是这样要用到可持续化Trie，我在怀疑自己是不是想复杂了，所以先放一放。
第二题，首先这肯定是一棵树，但是题目中边的有向这个条件束缚了我，让我将其当做一个拓补图来考虑，然后苦思不得其解。其实将边的不同方向用相似的方法分别处理就是正解了。
第三题，连题目都没太看懂，关于完全替代没有什么概念。
回头想第一题，好像找不到更好的方法了，就只能打这个了。可持续化Trie还是第一次打，稍微耗了一些时间。打完后，仔细想想自己就只会这题，还是保住这题的分要紧，就先不打第二题暴力，直接上对拍。
拍下来就有很多问题，调试了很久，最终终于调出来，测极限数据，发现答案很多都是接近2n−1的，一开始以为自己出错了，后来发现这在随机数据下是正常的现象。
接着打了第二题20分暴力，整场比赛120（估分挺准23333）。

做个小结：
∙对拍的战略地位必须优先。
∙很多条件，要换个角度想想，很难一起处理的，就分开处理，不要被自己束缚住。