NOIP 2018 提高组初赛解题报告

单项选择题:

  1. D 进制转换题,送分;
  2. D 计算机常识题,Python是解释运行的;
  3. B 常识题,1984年小平爷爷曰:“娃娃抓起”;
  4. A 数据结构常识题,带进去两个数据就可以选出来;
  5. D 历年真题没有做改动,直接就是n²级别(等差数列求和);
  6. B 画一棵树就可以了,每年必考的表达式题;
  7. B 概率与期望。数学做法有点复杂,不大会;感觉一下就是三分之一;
  8. A 押中卡塔兰,一眼题;
  9. D 中国重男轻女的家庭,了解一下?男女比例不还是差不多1:1;
  10. B 如果不会的话,手动模拟一下就可以了;

 

不定项选择:

  1. AB 常识题。其实注意考场的人在念清场规则的时候就知道了;
  2. CD 手动模拟两个极限就可以了(2叉 -> 3叉);
  3. ABD 显然B和D都是对的;至于A的“不一定”这个,并非SPFA所以是有可能的(确定了每个节点过一次);
  4. ABD 数据结构的常识题;
  5. BCD 计算机相关奖项,常识题;

 

问题求解:

  1. 去了/没去/没去/没下雨    就是送的,随便模拟一下就出来了;
  2. 454 手动模拟几组小数据,发现必然要求:a and b = a,a or b = b;这样要求二进制下,一个数是另一个数的子集;这样只要枚举小的数有i个1,算完后减去重复的情况;

 

看程序写结果:

  1. 4 模拟题,只要注意是从0到14就可以了,每一个平方一下,最后答案是4;
  2. 6 画图以后手膜环数;看不出来也可以直接模拟,毕竟数据小;
  3. 16 坑爹题。心累题。找不重复的子串个数。虽然很容易看出来但是会莫名错掉。
  4. 2 1 3 5 6 4/3 2 5 6 1 4    虽然就在考前了解了一下康托展开但是!!!我 ! 忘 ! 了 !

 

完善程序:

  1. a[x] = i / i + 1 / R[a[i]] / a[i] / R[i]    双向链表其实不难,填空也只要对称填就可以了,然而不知道为什么手膜的时候会WA?
  2. a[i] * 0.95 <= b[i] / total_a >= 50000 / total_a + j + a[i] / f[j] + total_b – total_b_prefix / f[j-a[i]]    一个类似背包的DP填程;全世界80万人疯传!你不可不知的填程小技巧!天啊!这居然是DP!我看了3遍都不相信!真的把大家都吓傻了!你一定要看到最后!震惊!NOIP提高初赛的压轴题竟是……男人看了沉默!女人看了流泪!关于CCF你不可不知的若干黑幕!敬请关注今天的《走进NOIP》。

最后的最后:

  67分谢幕。(还没开始就结束了)

猜你喜欢

转载自www.cnblogs.com/mojibake/p/9787453.html