NOIp2018 初赛划水记 & 题解

65pts过掉。

Day-1

各种颓，喵喵骑还有coc三国杀什么的，初赛一点没看。

Day1

各位大佬要组团坐地铁，蒟蒻就跟着了希望能沾一些大佬气息保佑我初赛过。

路上还碰到两个高一的小孩。

到了考点发现人好多。

进去找到考场的老师，然后上楼。

考试地点在某小学，进了考场我发现这个桌子还有这个凳子怎么这么小啊。。。

然后就开始发卷子。

看题。

糊一眼后面的感觉今年挺正常的？？？？（flag）

选择题

1.思博进制题。011是3，1011是B，十进制我都懒得换了。答案D是619。

2.解释执行？什么玩意啊？看了看选项C,C++,Pas，好像。。。差不多。。。这个Python什么鬼啊。我会Python，仔细想想唯一区别就是Python直接源代码运行？好吧就是Python。答案果真Python。

3.这是NOIp吗？赶紧去看卷子算了算不对啊，NOIp是九几年的，这么说是NOI啊，今年NOI第几届啊完了我不知道啊！随便蒙了一个结果错了。答案84。

4.随便一个数带进去算算就知道。答案是(k ^ (h + 1) - 1) / (k - 1)。

5.原题，结果我他妈傻了吧唧的选了log。答案n^2。

6.思博题，建树先序遍历。答案-*ad*bc。

7.期望，我不会，那完了我凉了啊。答案1 / 3。因为只可能比1 / 2小。

8.卡特兰数，把1弄进去玩一玩就知道了。答案A。

9.我不会。答案1 / 2。原因就是一半的人会停下一半继续，最终一定是1 / 2。

10.四个弄进去手玩一下即可。答案x &= x - 1。这其实是lowbit。

1.看准考证。答案AB。

2.10个叶子，叶子们的父亲最少4个，最多5个，3个的话3 * 3 = 9不够，6个的话10 / 6 = 1太多。4个上边只能2爹，4 / 3 = 1三个爹分不过来，一个爹不够，就是7个。5个上边也只能是2个爹，1个爹5 / 1 = 5不够，3个爹5 / 3 = 1太多，就是8个。

3.迪杰斯特拉不能判负，果断ABD。

4.树怎么可能有环？答案ABD。

5.B是对的这我知道，C应该是对的吧他也不至于毒瘤到考一个歪果仁的名字翻译的吧，D也应该是对的我没听说诺贝尔计算机奖啊，这个A。。。数学界最高奖菲尔斯奖是美国数学学会的，那这个图灵奖我也就当他是美国计算机学会的把，答案果真BCD。

问题求解

1.这尼玛去不去的我他妈以为是并查集，仔细看看才发现是傻逼模拟，简单算一算。答案甲丙去了，乙丁没去，没下雨。

2.这他妈什么啊不会不会。答案454。找到a & b = a或者a & b = b的所有解。

阅读理解

1.傻逼模拟。答案4。

2.傻逼模拟。答案6。

3.这什么玩意啊，手玩一玩，是个哈希。哦，不重复的是吗？答案16个。

4.我靠这是全排列吗？第一个手玩一玩算完。第二个尼玛手动康托展开，草泥马放弃。答案213564和325614。

完形填空

1.复读机？仿写完告辞。

2.什么鬼啊，夏姬八填一填，告辞。

得分

65，稳得一笔！