2020.07.24【NOIP提高组】模拟
作者：互联网
背景好评，就是长了yi点。
赛时
First
T1：似乎，很有趣。
T2：线段树大裸题
T3：有一个有趣的方法，先建一棵01trie，如果右边有两个数字就走右边，否则就把右边的子树合并到左边来，因为最多一个数，也就是一条链，所以合并的时间是 \(O(\log{a_i})\) 的
Second
T1想出了有一个有趣的想法，把同一层的点两两匹配，暴力匹配子结点，因为每个点的度很小，似乎可以过
赛后
100(100)+0(100)+40(100)=140pts
T2:发现本地和OJ上跑得不一样，在CJZ大佬提供的linux环境下调试仍然没调出问题来。
结果发现第1行没读换行符……
T3:方法本身没有错误，但空间炸掉了。发现自己曾经想到过正解，然后以为是 \(O(n^2)\) 的扔掉了……
总结
- 下次，再搞一个char和string专用的读入
- 不要想象出一个二维的东西就想到 \(O(n^2)\) 啊喂
标签：24,右边,NOIP,T2,T3,2020.07,T1,100,有趣 来源： https://www.cnblogs.com/groundwater/p/13372645.html