NOIP2018提高组初赛心得

满怀信心的去，满脸懵逼地回来。。。 本以为能搞个85以上，出来估了一下只有77，虽然应该是能过，可是还是有些遗憾吧。 [NOIP2018提高组初赛试题](http://yingzf.xyz/file/NOIP2018timu.pdf) [NOIP2018提高组初赛答案](http://yingzf.xyz/file/NOIP2018daan.pdf) 那么我们一题一题地分析下去。。 ------------ ### 单选： 1.D 不多说，转进制都会转的 2.D 这个做的时候靠蒙，C、C++、Pascal肯定一起的呗，所以就选后来出的Python 3.B 我错了，没好好背orz 4.A 等比数列求和,$1,k,k^2$……其实只用用二叉树去试一下每个选项也行 5.D 这个。。等差数列求和。。n(n+1)/2+1，就是$n^2$的么 6.B 不说了 7.B 这个。。期望是真不会，蒙的，蒙对了orz，引用一下大佬的解释  8.A 拿公式套一遍就行了orz，用n=3的情况套一遍呗orz，我还错了orz，蠢了orz 9.D !@$#!￥又来期望，这次蒙错了。。依然引用大佬  10.B 就是lowbit，树状数组都学过吧？模拟一遍也行的 ### 多选： 1.AB 要是老师让我们把手机关机放外面而不是放讲台上我就不会选C了orz 2.CD 很简单，试一下就行了，最下面那一层只有(2,2,2,2,2)和(3,3,2,2)的分法 3.ABD BD显然是对的，而C显然是不对的，Dijstra无法处理有负权的情况，而A是对的是因为不能处理不代表处理出来的一定不对，还是有可能是对的。 4.ABD 很基础的题，不说了 5.BCD CD显然是对的，至于AB。。知道的就选，不知道就蒙吧orz ### 问题求解 1.去了 没去 没去 没下雨 智障推理，不多说 2.我竟然看成了定义新运算！woc！！！！要是读对了题的话我也就会猜要满足a&b和a|b一个等于a，一个等于b了！！！这样的话，当a的二进制位包含b，或者b的二进制位包含a的时候，满足上述条件。a的二进制位包含b意思就是说，a二进制为0的位，b也必须为0，a二进制为1的时候，b随便。于是答案就是$(C^5_5*2^5+C^4_5*2^4+C^3_5*2^3+C^2_5*2^2+C^1_5*2^1+C^0_5*2^0)*2-32=454$要乘2是因为是方程的解，所以a和b可以反一下，也就是a包含b和b包含a的总情况，然后当a=b时会重复计算，减掉就可以了 ### 阅读程序写结果 1.暴力做就行了么，数一下4个，一开始把14漏了orz 2.很简单的找环，一共6个不多说 3.这道题。。我绕了有点久，就是找给出的母串里的所有子串，有多少只出现过一次，枚举一下，16个 4.找排列orz，第一问暴枚也行，正解康拓展开。然而我是暴力做的，就是后120个排列第一位下一个，后24个排列第二位下一个……这样也可以的。然而。。然而！！！我把第二个样例做成了第一个样例往后200个！！！ ### 完善程序 1.一道模拟题，懂程序的话就很好填，就是从小到大删数。还没删的数一定都比当前数大，所以链表连着的右边的就是比当前数大的第一个 2.前面是一个简单的贪心，a*0.95比b小的就选，然后能到50000就不用做了。后面的话是一个Dp，是个背包，f[i]记录的是选的a总体积为i时选的b的总价值。然后转移就不多说了、 那么每道题的分析就到这里。。 ------------ 总结一下，导致77的主要原因还是没好好审题，以及没有足够时间检查。。在审题不清导致了某些题目上卡了比较久，所以归根结底还是自己没有注意，做得太急了。面对难题也没有冷静分析，尽力骗分。 所以这套题其实考个85是问题不大的，90多分有一定难度，考试心态、环境也有一部分原因，换在平时放松的话可能也能高一些。 那么就这样，祝愿大家都能过线，NOIP复赛RP++