GDOI 12.19模拟赛总结

终于是一个正常比赛的星期六，精神很好，但是错误犯得比较严重。

一开始看题，就把第一题题意看错了(HEOI2013 ALO)，只用合并一次，我以为要·多次，吓得我不敢想。但是后面还是看错了···取的是连续一段，我认为不连续。

然而脑子阻塞的我还是没有想出来怎么做，就想第二题。10点，没有突破进展，又回到第一题，很轻易想出来。虽然最后仍然是完全错了，可也为后来的可持续化TRIE作了铺垫吧。

按照我的思路：既然不连续，那么一堆数里肯定只有两个有用，就枚举一个，二分查找一个，按位二分查找，贪心的尽量使二进制下每一位与枚举的那个数不同，这样保证xor后最大。然而这些并没有太大用处······既然是连续一段区间，搞个可持续化就没了。

第二题被条件束缚着了，想着弄个拓扑图算答案，但是没法处理所有点汇合又分开的情况，到时候没法统计。弄了很久想不出来。然而题解正是使所有点汇合起来，那些约束条件，dp可以完全搞定，只需要维护每个点这颗子树那个位置就行了。既然原本汇合不起来，那就让它们汇合嘛。这点我没想到···

第三题不会···

考试时第一题确实是对拍了，可是题意都错了，暴力就不谈正确性了，唉。

最后0分儿