Preface
好久没做初赛题了,据说今年的审核会更加严苛,作为一名去年只有\(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是错的,,正确的自己看吧:
阅读程序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
完了今年要死在初赛耻辱退役了