NOIP2017提高组初赛 个人理解+题解

NOIP2017复赛总结+题解

今年初赛好难啊

单选

第一题就懵逼

谁知道Pascal什么时候用不了啊

听说是2019年

选项里没有啊

那就2020年吧，果然错，答案是2022

第二题还是很正常，负数补码等于反码+1，直接算，答案是-85

第三题

我怎么知道怎么算图片大小

不过我拍照1600万像素都是7M

那就选4218.75KB的吧

实际上16位色就是16bit，答案就是1600∗900∗16/8/1024=2182.5KB

第四题

可以直接死算，也可以四年一算，每次-5天，算一下模数

最简单的方法是，用你的手表，调时间到1949.10.1，然后答案就出来了，星期六

第五题，显然选A

第六题

这个随便推吧，感受也行，答案是C

第七题，随便乱搞，答案B

第八题

四个点共6条边，其中三条边是特殊情况，可能出现环，共四种

所以答案是C36−4+C46+C56+C66=38

第九题

直接放挡板，答案是C4−14+10−1=120

第十题

听说有个叫做特征根的东西，我不会，反正我是感受出来的

写一个比较简单的解法吧（其实就是特征根）

让它f
和f[n-1]的系数相同，就可以写成比例的形式

f[n]=12f[n−1]+12f[n−2]

f[n]+xf[n−1]=12f[n−1]+12f[n−2]+xf[n−1]

112+x=x12

x1=−1,x2=12

分别代入，就成了等比数列的形式

f[n]−f[n−1]=−12f[n−1]−f[n−2]=(−12)n−1(f[0]+f[1])

2f[n]+f[n−1]=2f[n−1]+f[n−2]=2

两式相加

f[n]=2+(−12)n−13

当n−>+∞时f[n]=23

所以答案选B

第十一题

一种简单的做法，取n=1和n=2带入，就能看出哪个是对的了

第十二题

额，反正我这份打印是出了问题的（就是Pascal没有调oem美国）

显然选D

第十三题，这个会编程的都会吧，选A

第十四题

直接推

ans=1−(0.9∗0.2∗0.9+0.1∗(0.8+0.2∗0.9))=0.74

选D

第十五题

这题有什么意义吗

2∗60∗3/20=18，选C

单选我就错了两题，要出事啊

多选

第一题CD显然

第二题C显然

第三题

稳定是什么？是时间复杂度吗？BD

出考场后才发现稳定是原来在前的排序后也在前，只有插入排序

选D

第四题BD

第五题BD

王选好像是搞激光照排的吧

百度百科 王选 （中国科学院院士、国家最高科学技术奖获得者）

2005年，科技部国家科技奖励工作办公室颁布公告，批准中国新闻技术工作者联合会设立的“新闻科学技术奖”，更名为“王选新闻科学技术奖”。来源百度百科

多选又错一道

已经-4.5了

搞完这些我好像已经花了30多分钟了

问题求解

第一题选正中间，第三排第四个和第一个就行了，答案3

第二题是最小割？？

代价是4

方案是9，但我至今只搞出8个

再-3

读程序

第一题看不出什么意义，15

第二题好像是幻方，答案是17 24 1 8 5

然而我在试卷上做标记，n=2*n-1，然后n=3

-8

第三题是归并排序求逆序对，答案是8

第四题是矩形内四十五度反弹，到哪个角，答案是

但我没看到cnt清零

-8

啊-16，彻底炸了

填写程序

其实很水

第一小问，rest清零吧

然后我就填了0

-2

第一题最后一小问，模数就是rest吧

然后我就填了rest

-3

炸了，总分72.5

听说60能过

这个赛季开头不利啊

本想立个flag

算了吧

万一又炸了呢？

更新：

广东中山分数线50

几个同学49，48.5的被卡了