noip2016年初赛总结与反思

NOIP2016 惨烈的初赛错题总结反思

选择题

2．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序来回按键，即CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第81个字符是字母（A）

A：A      B：S     C：D        D：a

题目很水 可是没有把题目看完就开始做误以为输出的是ASDasd循环错选答案为C  实际上是ASDSAasdsa循环81%10=1答案A

 

4.与二进制小数0.1相等的八进制数是（B）

A：0.8     B：0.4     C：0.2     D：0.1

在考试之前模拟题做过两次一样的题目 题目说的是16进制 误以为又考到原题 直接秒选A 实际上题目中明确指出是八进制

 

多选

1.    以下属于无线通信技术的有（ABC）

A：蓝牙  B：WIFI  C：GPRS  D：以太网

以太网是指802.3标准的有线网络标准，通常的介质是铜线，如CAT5/CAT6等，但也可以用光纤。
以太网速率有10Mbps/100Mbps/1Gbps/10Gbps/40Gbps等。

ABC知道是属于无线通信技术 D以太网不确定考试错选ABCD 属于知识漏洞

4.下图表示一个果园灌溉系统，有A，B，C，D四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的有（A）

A：B打开，其他都关上     B：AB都打开，CD都关上

C：A打开，其他都关上     D：D打开，其他都关上

无脑模拟题 根本不应该做错的一道题 在此就不上图了确实是大水题小学生都做得出来的题目

阅读程序第一题：

很简单很简单的一道题目 可是输出确是：

for(inti=0;i<6;i++)cout<<a[i]<<”,”;

题目很简单 1 2 3 4 5 6 交换一下 6 5 4 3 2 1

输出一个数配一个“，”即6,5,4,3,2,1，因为第二题也要输出“，”所以太自信 以为第二题输出了“，”第一题就对了 回头也没有检查 掉进陷阱

第4题寻找重心 因为计算失误 答案2 6输出2 5

 

完善程序部分是这份试卷最坑的地方了 两道都是将算法和链表结合在一起

平时对链表的应用很少 疏忽了链表这方面的知识

对于快速排序的原理还不够理解 初赛复习时复习了归并 堆等常用的排序

快速排序一直用的系统函数 没有理解真正的含义导致失分

SPFA算法还没有去了解 只知道是贝尔曼的优化，不需要进行松弛操作 第三控的visit[x]=0就没有填出来

 

总结：考了前几次试卷 难度都不是特别大以为这次不会特别难 结果出乎意料

因为措手不及，加上不够细心，最后没有时间检查丢了好多不该丢的分

如果把不该丢的分数都拿到 即便有知识的缺陷也不至于考到80分以下

大概能拿到85 在最后的完善程序部分浪费太久时间 还没有想出正确答案

给了一个深刻的教训 noip的初赛再怎么难 该拿的分数拿到过初赛都绰绰有余

如果初赛简单过就更没有问题，题目做得再怎么多，过不了初赛都是浮云