前言

\(NOIP2018\)初赛已经结束了,接下来就要准备复赛了。

不过,在此之前,还是先为初赛写一篇解题报告吧。

单项选择题

  1. 送分题。(虽然我还是做错了)可以考虑将它们全部转化为\(10\)进制,则\((269)_{16}=(617)_{10}=(1151)_8\),而\((1001101011)_2=(619)_2\)。故选\(D\)。
  2. 常识题。显然\(C,C++,Pascal\)都是编译执行的,只有\(Python\)是解释执行的。故选\(D\)。
  3. 一道没什么意义的题目,随便蒙了一个答案。应选\(B\)。
  4. 显然,深度为\(0\)的有\(1\)个节点,深度为\(1\)的有\(k\)个节点,深度为\(2\)的有\(k^2\)个节点,一次类图,深度为\(h\)的有\(k^h\)个节点,于是总节点数\(=k^0+k^1+k^2+...+k^h=\frac{k^{h+1}-1}{k-1}\)。故选\(A\)。
  5. 由于\(T(0)=1,T(n)=T(n-1)+n\),所以可得\(T(n)=\frac{n(n+1)}2+1\),这是近似于\(O(n^2)\)的。故选\(D\)。
  6. 比较基础的一道题。应选\(B\)。
  7. 显然,如果固定左端点在最左边,则随机选取一个右端点后线段长度期望为\(\frac12\),再选择一个点,则线段长度期望肯定小于\(\frac12\),而答案中只有\(B\)一个选项是小于\(\frac12\)的。故选\(B\)。
  8. 仔细观察,可以发现\(B\)选项和\(C\)选项本质上是一样的,因此可以排除。\(A\)和\(D\)选项自己手算验证一下,便能发现\(A\)是错误的。故选\(A\)。
  9. 感性理解一下,不管你摸几次球,每次摸到两个球的概率是一样的,所以应该是\(1:1\)。故选\(D\)。
  10. 手算代入验证一下即可(其实就相当于\(x-=x\&-x\))。应选\(B\)。

不定项选择题

  1. 常识题。特别注意即使是关机的手机也不能带进考场,草稿纸同理。故选\(AB\)。
  2. 自己画画图即可,这里就不多说了。应选\(CD\)。
  3. 关于此题,\(ABD\)选项选项显然是对的,而\(C\)选项显然有问题。故选\(ABD\)。
  4. 这题应该也是挺显然的。应选\(ABD\)。
  5. 这种题目考前刚好复习过。应选\(BCD\)。

问题求解

  1. 根据第③点,由于丙去了,所以丁一定不去;根据第④点,由于丁不去,而丙去了,说明甲一定去了;根据第②点,由于丁不去,说明乙肯定也没去;根据第①点,由于乙不去,而甲去了,说明周末没下雨。因此答案为:去了 没去 没去 没下雨
  2. 首先要知道一个性质:若设\(a\le b\),则\(a=a\ or\ b,b=a\ and\ b\)(我也不会证)。对于\(b\)含\(1\)的位数\(x\)进行枚举(从\(0\sim5\)),可以发现\(a\)有\(2^x\)种选择(每一位选与不选),因此答案就是\(\sum_{i=0}^5C_5^i2^i\),计算得\(243\),但由于我们考虑的是\(a\le b\)的情况,因此最终答案应为\(243*2-32=454\)(注意去重)。

阅读程序写结果

  1. 模拟即可。答案应为\(4\)。
  2. 这题本质上就是让你求一张图上有几个环。答案应为\(6\)。
  3. 熟悉哈希的人都知道,\(magic()\)函数就是一个哈希的过程,因此就是要求出有多少个不同的子串,这应该还是很好数的。答案应为\(16\)。
  4. 不难发现\(getNext()\)函数就是求当前排列的下一个排列。可以像我一样大力模拟,也可以像奆佬\(hl666\) 一样用康拓展开求解。答案应为\(2\ 1\ 3\ 5\ 6\ 4\)和\(3\ 2\ 5\ 6\ 1\ 4\)。

完善程序

  1. (1)既然它读入\(x\)了,就不可能是\(a[i]=x\)(否则可以直接读入\(a[i]\))。故答案应为\(a[x]=i\)。

    (2)根据双向链表的的对称性可以轻松求解。故答案应为\(i+1\)。

    (3)同上。故答案应为\(R[a[i]]\)。

    (4)同上。故答案应为\(a[i]\)。

    (5)自己带几组数据算一下即可。故答案应为\(R[i]\)。

  2. 这题是一个先贪心、再\(DP\)的过程(其实一开始的贪心是完全多余的)。

    (1)根据此题代码的大致思路,显然可以看出第一个空该填什么。故答案应为\(a[i]*0.95<=b[i]\)。

    (2)这应该也是比较显然的。故答案应为\(total\_a>=threshold\)。

    (3)这一空与上一空差不多,也是判断当前是否已经满足\(\ge threshold\)。故答案应为\(total\_a+j+a[i]\)。

    (4)显然,此空填的应该是在第二个商店买东西的总价。故答案应为\(f[j]+total\_b-total\_b\_prefix\)。

    (5)只要会背包的应该都知道,既然它判断了\(j>=a[i]\),就肯定是要进行转移了。故答案应为\(f[j-a[i]]\)。

后记

这次初赛应该能压线过的。

希望在\(NOIP2018\)中能够取得一个好成绩!

NOIP2018初赛 解题报告的更多相关文章

  1. NOIP2018初赛 解题报告(C++普及)

    第24届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间:2018 年 10 月 13 日 14:30~16:30 选手注意: 1.试题纸共有 7 页,答题纸共有 2 页,满分 100 ...

  2. NOIP2018普及组初赛解题报告

    本蒟蒻参加了今年的NOIP2018普及组的初赛 感觉要凉 总而言之,今年的题要说完全没有难度倒也不至于,还有不少拼RP的题,比如第一次问题求解考逻辑推理,第一次完善程序考双链表等 下面我就和大家一起看 ...

  3. SCNU ACM 2016新生赛初赛 解题报告

    新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他 ...

  4. NOIP 2018 提高组初赛解题报告

    单项选择题: D 进制转换题,送分: D 计算机常识题,Python是解释运行的: B 常识题,1984年小平爷爷曰:“娃娃抓起”: A 数据结构常识题,带进去两个数据就可以选出来: D 历年真题没有 ...

  5. 【百度之星2014~初赛(第二轮)解题报告】Chess

    声明 笔者近期意外的发现 笔者的个人站点http://tiankonguse.com/ 的非常多文章被其他站点转载.可是转载时未声明文章来源或參考自 http://tiankonguse.com/ 站 ...

  6. 【百度之星2014~初赛(第二轮)解题报告】JZP Set

    声明 笔者近期意外的发现 笔者的个人站点http://tiankonguse.com/ 的非常多文章被其他站点转载,可是转载时未声明文章来源或參考自 http://tiankonguse.com/ 站 ...

  7. 二模13day1解题报告

    二模13day1解题报告 T1.发射站(station) N个发射站,每个发射站有高度hi,发射信号强度vi,每个发射站的信号只会被左和右第一个比他高的收到.现在求收到信号最强的发射站. 我用了时间复 ...

  8. NOIP 2018 普及组 解题报告

    目录 标题统计 题目链接 思路 代码 龙虎斗 题目链接: 思路 代码 摆渡车 题目链接: 思路 对称二叉树 题目链接 思路: 先来解释一下为毛现在才来发解题报告: 其实博主是参加过NOIP 2018普 ...

  9. CH Round #56 - 国庆节欢乐赛解题报告

    最近CH上的比赛很多,在此会全部写出解题报告,与大家交流一下解题方法与技巧. T1 魔幻森林 描述 Cortana来到了一片魔幻森林,这片森林可以被视作一个N*M的矩阵,矩阵中的每个位置上都长着一棵树 ...

随机推荐

  1. java进阶——反射(Reflect)

    一.Class类 1.类是对象,类是java.lang.Class类的实例对象,这个对象称为该类的类类型: 2.任何一个类都是Class的实例对象,类的表达式: (1)Class c1 = int.C ...

  2. linux_下IP、网关、DNS地址配置

    设置Linux网络的方法有两种: 第一种:修改配置文档(需要重启网络配置,永远生效)一.修改IP地址[aeolus@db1 network-scripts]$ vi ifcfg-eth0DEVICE= ...

  3. [转][iOS Crash文件分析]-如何使用symbolicatecrash工具

    上传一软件,被拒了,自己测试了n遍都未出现这个情况,今天用symbolicatecrash工具分析了一下苹果提供的Crash文件,最终查到是 - (void)mapView:(MKMapView *) ...

  4. js中的一些问题

    1.当有其他的库也是使用的是"$",则可以这样写jquery代码: var jQ = jQuery.noConflict(); //把jQuery中的$赋给jQ变量 (functi ...

  5. linux下find查找与批量替换文件中指定内容

    经常在部署tomcat时需要替换配置文件中的ip,find命令批量替换还是很方便的 查找需要替换的ip,看看哪些文件有配置这个ip,执行下面命令: find ./ -type f -regex &qu ...

  6. 牛客假日团队赛1 G.Superbull

    链接: https://ac.nowcoder.com/acm/contest/918/G 题意: Bessie and her friends are playing hoofball in the ...

  7. Java面向对象_接口应用——策略模式

    概念:定义了一系列的算法,将每一种算法封装起来并可以相互替换使用,策略模式让算法独立于使用它的客户应用而独立变化. 接口抽象的就是某种方法. OO设计原则:1.面向接口编程  2.封装变化  3.多用 ...

  8. Docker最全教程之使用PHP搭建个人博客站点(二十二)

    目录 官方镜像  编写简单的Hello world! 1. 编写Hello world! 2. 编写Dockerfile 3. 构建并运行 4. 直接使用PHP Docker镜像运行PHP脚本 构建自 ...

  9. Ionic 解决gradle下载慢的问题

    问题 使用Ioinc添加安卓平台或者编译的时候,提示gradle-XXX-all.zip下载,此进度缓慢. 解决 下载gradle对应的zip文件. 参考资源:http://services.grad ...

  10. Mybatis与Ibatis的区别

    Mybatis与Ibatis的区别: 1.Mybatis实现了接口绑定,使用更加方便 在ibatis2.x中我们需要在DAO的实现类中指定具体对应哪个xml映射文件, 而Mybatis实现了DAO接口 ...