• NOIP普及组2017比赛总结


    这次考试
    第一题:用四则运算,
    2a div 10+3b div 10+5*c div 10=AC
    第二题:看了一下数据范围,立即打了暴力。
    先快排了一遍(图书馆里的书),然后再暴力查找(也就是一个个找,慢慢来,不用着急)。
    因为数据(对于 100%的数据:1 ≤ n ≤ 1,000,1 ≤ q ≤ 1,000,所有的图书编码和需求码均不超过 10,000,000)
    有些小了,所以不用担心有什么坑爹的时间超限。
    第三题:这一道题有些烦(主要是细节太多),最后用了深搜+记忆化。
    从(1,1)一直到搜到(m,m)就可以了(还要加一个变量来储存总和),
    再找出最小值。由于时间和重复方面问题,最后又加了个数组来优化程序。
    但是要特别注意一下魔法,小心因此而坑了这道题的AC。
    还有一点就是你的记忆化,一定要打上去,否则要是有围成一个圈的话,
    你的时间会超限,例:
    ①②空空
    ②②①空
    ②①空空
    ②空空①
    总之,好自为之吧!
    第四题:想不出有什么更好的方法了,最后打了个暴力+伪二分(就是二分答案)
    先打了个对拍,然后就开始打二分+暴力;
    听了fqy的讲解以后,发现——
    暴力得分<DP得分<DP+单调队列得分 (此处得分代码全都包含二分)
    我想过DP,但是不知道DP公式是什么(此处请找我右边的黄梓豪童鞋请教!!),于是就打了个暴力+二分。
    对拍很重要,下次一定要留好足够的时间打对拍。

    转载需注明出处。
  • 相关阅读:
    【组合数学】AGC036C
    【数位贪心】loj#530. 「LibreOJ β Round #5」最小倍数
    【概率dp】vijos 3747 随机图
    【线段树 经典技巧】10.7序列绝对值
    【杂题】10.7爬树
    【组合数学 思维题】10.6种树
    【换根dp】9.22小偷
    【高维前缀和】8.15B. 组合数
    【技巧 dp】1566: [NOI2009]管道取珠
    【经典dp 技巧】8.13序列
  • 原文地址:https://www.cnblogs.com/jz929/p/11817923.html
Copyright © 2020-2023  润新知