• 2020.11.03【NOIP提高A组】模拟 总结


    (Something extra)

    哇哇哇,前三题有两题原创,出题人(WJQ)%%%
    还有最后一题真的猛过头了。。。

    估分:(60 + 35 + 15 + 0 = 110)
    考场:(50 + 35 + 15 + 0 = 100)
    (T1)(10)分部分分忘记开(long long)了。。。

    (T1)

    (n+1)开始找规律(这样就去掉了(max)了)
    找下规律后,发现每(n)个换行,有规律。
    然后开始看,发现对于(<=n)的数不变,对于(n+1)则会在下一行移动到右边一位(下面的那个变成(n)
    大概实际操作:
    (n=5)
    (6 5 5 6 5)
    (5 6 6 5 6)
    (5 5 6 6 5)
    (6 5 5 6 6)
    发现每行最后一个为(n+1)的时候会对下两行的第一个数产生贡献。
    而对于(n+1)走到(n-1)的位置上时,就填上成为(n),然后就不会再变了。
    综上,这就是一个大模拟题,细节贼多,考场搞了半天还是(GG)了。只好结合暴力提交。
    (Solution Access)

    (T2)

    想不出来,打了个(O(n*min(R,2*L)))的暴力(DP)算法。
    (f[i][x])表示第(i)个数为(x)的时候,前面最小的该变量,再存一下从哪里转移最优即可。
    而且发现当(R>2*L)的时候,完全没有必要将一个数加到(L),所以取(min)即可。
    但这样只能拿到(35)分。

    (T3)

    只会(O(n^2))常数很小的算法,获得(15)分大众分。

    (T4)

    对不起,我连(O(n^2))的算法都不会。。。

    总结

    相比昨天,今天的题目难度加大了,但是今天我却打了(3)题(昨天才(2)题),说明时间的分配和个人抉择是很重要的。
    而且今天感觉自己能拿的分大部分都拿到了,但有些(没开(long long)、纯暴力不会打)这些地方还是要改正改正。
    下次还是要加把劲啊!!!

  • 相关阅读:
    作业3
    数组求和
    2.自己的Github试用过程
    2.自己的Github注册流程
    图片左右滑动整理为插件
    artDialog中的time参数,ajax请求中的异步与同步
    简单的图片放大镜效果插件
    3月份学习安排
    前端好的网站
    web app开发中遇到的问题
  • 原文地址:https://www.cnblogs.com/jz929/p/13921059.html
Copyright © 2020-2023  润新知