初赛祭 CSP-S 2019 C++A卷（选择题）
emm题解发的有点晚（还只写了选择题 ）
主要是考完CSP以后就在写数竞作业了，然后因为准备这个初赛缺了五个周测，导致我现在还在狂赶卷子
今年NOIP改CSP，初赛题目也有很大变化呢
今年tg题型变成了三道大题
单项选择（没有多选了）+阅读程序（选择+判断）+完善程序（选择）
改为选择判断感觉更简单了（RP在线的话靠蒙就行了最后一道状压蒙对了2个，如果填空怕是要爆零 ）
看单选叭
第一题 D
这个没什么问题，就是算就好了，注意一下int强制转换
第二题 C
这个常识，凭生活经验就可以做
第三题 D
简单
逻辑或只要其中一个数这一位上是1那么结果就是1
第四题 B
考场脑抽一下子忘记了，蒙了个最长的
第五题 B
害，这个题，考试的时候，选成A了
第六题 B
组合数学，不算难
分类讨论一下
- 不重复（1 2 4 8）A44=24
- 一组重复 （1 1 2 4/1 1 2 8/1 1 4 8…一共六种情况）A24* 3 * 2=72
- 两组重复 （1 1 8 8）C24=6
所以一共24+72+6=102种
第七题 C
快排不稳定是常识，最坏O（n2）
第八题 B
实在不会先自己画个图看看
第九题 B
这个我直接暴力枚举，耗时3min（更快的方法还没有想到，明天或者后天更新）
第十题 A
容斥原理，比较简单
15+12-4=23
第十一题 D
归并最坏比较2n-1次，这个可以自己模拟一下
第十二题 D
图嘛，肯定邻接矩阵
第十三题 B
本蒟蒻，这题，错了
第十四题 B
等比数列
an=a1* qn-1
这里代入第一项和最后一项得到59,049=qn-1
因为2和4不管几次方都是偶数，5的次方个位是5，所以选3
第十五题 A
简单的DP
贴一个比较像的题目
P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles