NOIP2018初赛

2018noip提高初赛

单项选择

2、

下列属于解释执行的程序设计语言是
​
A. C
B. C++
C. Pascal
D. Python

解释执行不依赖于平台，因为编译器会根据不同的平台进行解析。例如JS语言无论在windows平台还是在Lunix平台都可以使用。故可移植性强。使用解释执行的程序我们一般称为解释程序。它将源语言直接作为源程序输入，解释执行解释一句后就提交计算机执行一句，并不形成目标程序。如在终端上打一条命令或语句，解释程序就立即将此语句解释成一条或几条指令并提交硬件立即执行且将执行结果反映到终端，从终端把命令打入后，就能立即得到计算结果。这种工作方式非常适合于人通过终端设备与计算机会话

PS：来自于百度百科

优点
开发速度快，出现严重BUG的几率小
缺点
解析需要时间，不生成目标程序而是一句一句的执行的方式会造成计算机资源的浪费，即执行效率低。
解释语言还有个致命伤---源代码必须交给用户。

我也不知道啥意思。。

7、

在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（ ）。
​
A. 1 / 2
B. 1 / 3
C. 2 / 3
D. 3 / 5

我们假设把这条线段分成 ​ 段，那么很显然每一段的长度是 ​

是

 

 

PS：等差数列

 

 

 

 

当 ​ 趋于正无穷的时候， ​

当然我们还有 几何法和积分法

8、

关于Catalan 数 Cn = (2n)! / (n + 1)! / n！，下列说法中错误的是（ ）。
​
A. Cn 表示有n + 1 个结点的不同形态的二叉树的个数。
B. Cn 表示含n 对括号的合法括号序列的个数。
C. Cn 表示长度为n 的入栈序列对应的合法出栈序列个数。
D. Cn 表示通过连接顶点而将n + 2 边的凸多边形分成三角形的方法个数。

A、是n个节点。

多选

3、我脑子抽了，没看见负权

5、记住

B. 目前获得该奖项的华人学者只有姚期智教授一人。
C. 其名称取自计算机科学的先驱、英国科学家艾伦·麦席森·图灵。
D. 它是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。

填空

方程 a*b = (a or b) * (a and b)，在 a, b 都取 [0, 31] 中的整数时，共有_____组解。（*表示乘法；or 表示按位或运算；and 表示按位与运算）

 

阅读程序写结果

3、直接把题看反了，服了

4、是一个康托展开，直接康托和反康托就行了

完善程序

1、没啥好说的

2、是一个贪心加 dp 注意状态为当前 ​ 的体积，而b的最小花费。

总结：眼瞎，还是做题的时候没放在心上吧。下次争取不犯低错。