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)) 的扔掉了……

总结

  1. 下次,再搞一个char和string专用的读入
  2. 不要想象出一个二维的东西就想到 (O(n^2)) 啊喂
原文地址:https://www.cnblogs.com/groundwater/p/13372645.html