• 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 imes 2^{2n-2}=2^{2n-1}),因此总答案为(n imes 2^{2n-1})


    Postscript

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

  • 相关阅读:
    Linux——shell简单学习(一)
    Linux——进程管理简单学习笔记(二)
    Linux——进程管理学习简单笔记
    Linux——用户管理简单学习笔记(四)
    PHP计算程序运行时间的类
    php几个常用的概率算法(抽奖、广告首选)
    限制非安全IP访问
    简单的点击短信发送计时器
    php 以图搜图
    递归获取二维数组后代、删除后代
  • 原文地址:https://www.cnblogs.com/cjjsb/p/11594518.html
Copyright © 2020-2023  润新知