GDOI 12.19模拟赛总结

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

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

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

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

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

第三题不会···

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

最后0分儿

你可能感兴趣的:(总结,信息学)