NOIP 2011 提高组初赛错题简析

时间:2023-01-07 01:30:05

Preface

好久没做初赛题了,据说今年的审核会更加严苛,作为一名去年未PY时只有\(92\)分的蒟蒻,我今年看来是\(90\)分都莫得了

然而今年也没怎么看重初赛,结果现在才来做,翻车到了\(84.5\)分,做的太快错了一个看程序写结果的\(8\)分题,打出GG

接下来只讲错了的题和侥幸蒙对的题(其实就是不会做的题)

题目自己去Luogu有题上看


Problems


单选题T3:

TMD我竟然一直搞错了这些鬼东西,接下来记住了:

  • 先序遍历:先根再左后右
  • 中序遍历:先左再根后右
  • 后序遍历:先左再右后根

说白了就是看的相对位置


单选题T8:

JB什么东西,不过如果你知道万维网的名字:World Wide Web Consortium,W3C就会知道它和Web有关。因此这告诉了我们学习英语的重要性。


单选题T10:

MD我一上来就把A排除了然后幸福三选一,结果你TMD拿了诺贝尔物理学奖?EXM?


多选题T5:

WOC我ZZ了。哈夫曼树的那套理论要注意集合中有数相同的情况,因此是有可能只有两层的。


多选题T9

姿势水平太低,在此总结一下:

  • 原码:只是在数值前加了一个位表示符号
  • 反码:正数与原数相同,负数就是其绝对值的按位取反
  • 补码:正数与原数相同,负数就是其绝对值的按位取反+1

以上都是相对于整数而言的

  • 阶码:表示浮点数时使用科学计数法时那个\(10^x\)的\(x\)就是阶码
  • 尾数:表示浮点数时使用科学计数法时的小数部分就是尾数

因此我们发现实数之所以能够表示很大或者很小的数,是由于阶码可以表示很大的数,而尾数和浮点数的精度有关


多选题T10

乱蒙蒙对的。首先发现D是错的,所以我们选ABC,正确的自己看吧:

Internet上的计算机使用的是TCP/IP协议(TCP/IP(Transmission Control Protocol/Internet Protocol)----传输控制协议/互联网协议是Internet采用的一种标准网络协议。它是由ARPA于1977年到1979年推出的一种网络体系结构和协议规范。随着Internet网的发展,TCP/IP也得到进一步的研究开发和推广应用,成为Internet网上的"通用语言")
————————————————
原文链接:https://blog.csdn.net/Eirlys_North/article/details/52889993


阅读程序T4

MD这题有点抽象啊,少看了一句话然后搞错了……

首先我们要观察矩阵,当你耐心地手玩了前几行后:

第一行:\(0000000\)

第二行:\(1000000\)

第三行:\(0100000\)

第四行:\(1100000\)

……

然后你就会发现它是所有7位的二进制数,因此\(m=2^n=128\)

然后我们分析一下,每一列都有\(2^{n-1}\)个\(0\)和\(1\),然后每一列的\(0\)和\(1\)都有\(2^{n-1}\)个\(1\)和\(0\)与它不同,因此每列的结果就是\(2\times 2^{2n-2}=2^{2n-1}\),因此总答案为\(n\times 2^{2n-1}\)


Postscript

完了今年要死在初赛耻辱退役了