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条边，其中三条边是特殊情况，可能出现环，共四种
所以答案是$C_6^3-4+C_6^4+C_6^5+C_6^6=38$

第九题
直接放挡板，答案是$C_{4+10-1}^{4-1}=120$

第十题
听说有个叫做特征根的东西，我不会，反正我是感受出来的
写一个比较简单的解法吧（其实就是特征根）
让它f[n]和f[n-1]的系数相同，就可以写成比例的形式
$f[n]={1\over2} f[n-1]+{1\over2} f[n-2]$
$f[n]+xf[n-1]={1\over2}f[n-1]+{1\over2}f[n-2]+xf[n-1]$
${1\over {1\over2}+x}={x\over {1\over2}}$
$x1=-1,x2={1\over2}$
分别代入，就成了等比数列的形式
$f[n]-f[n-1]=-{1\over2}f[n-1]-f[n-2]=(-{1\over2})^{n-1}(f[0]+f[1])$
$2f[n]+f[n-1]=2f[n-1]+f[n-2]=2$
两式相加
$f[n]={2+(-{1\over2})^{n-1}\over 3}$
当$n->+\infty$时$f[n]={2\over 3}$
所以答案选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的被卡了