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[n]和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的被卡了