2016.07.08【初中部 NOIP提高组 】模拟赛C

开车专题。

第一题：给你N个字符串和M个字符串。求出M个字符串中有？个是N的前缀。

                第二问给你个N输出斐波那契数列的第N项。

首先。M和N都很大。显然，第一问要将N数组和M数组排序。

然后枚举M，二分N就可以了。O（nlog（n））。

第二问直接暴力斐波那契数列。（高精度全家来笑一个！）

第二题：给你N个数A1...An，每次给你一个区间【L..R】输出Al到Ar的中位数。

比赛是打了暴力。然而只有20分

第三题就是水道EGG的LCA。

第四题表示没看懂题目。

下面的是重点：

我宣布：

世界上第一个999MS，诞生了！！！

完成人：Wang Egg。

让我们记住这伟大的时刻：2016-07-08 21:16:03！！

Wang Egg的档案：

姓名：Wang Egg。

生卒年不详。

重大事迹：于2016-07-08 21:16:03提交了一道题目。运行通过，999MS。被载入纪中史册。

同时，他打破了世界纪录，为祖国，为纪中，为他的家庭，树立了学习的榜样。他将永远活在我们中山人，广东人，中国人的心中。