NOIP 2011 提高组初赛错题简析

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

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