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


    爆炸

    这就是没看数据范围不开(longlong)以及最后暴力都不调样例还有的结果
    死的透红透红的

    考场:(0 + 100 + 0 + 0 = 100)
    估分:(24 + 100 + 30 + 1 = 155)
    (16)

    (T1)

    一开始,(SG)函数?!昨天刚搞过!!!
    然后,到死也推不出来,打完暴力也找不到规律。
    我!@#^%……
    正解打出来了,但发现自己的打法似乎比别人的要复杂许多。。。
    唉。。。这是什么情况。。。。。。

    (T2)

    考场打了个(O(n^2*100))(DP)表了个答案下来。

    正解:可以将题目化为求暴击一刀的期望次数(ans),答案就是(1/ans)
    易得,次数为(i)的概率为((1-n)*(1-2*n)*(1-3*n)*...*(1-i*n)),记作(gl[i])
    那显然,(ans)就是(∑i*gl[i])了。

    (T3)

    复数的运算什么的。
    考场搞了一会儿。发现你乘了数以后大部分情况直接不可能再是质数了。
    但是有例外,(+1,-1,+i,-i),似乎(+ki,-ki)也是。然后我就心态崩了。于是弃疗也。

    (T4)

    考场直接打了(1)分的暴力,似乎还错了(看错输出了)
    实际上可以通过一些分类讨论来直接判断答案。
    (1.)只有一个(K*K)的矩阵:先手必胜
    (2.)只有两个相交(K*K)的矩阵:先手必胜
    (3.)只有两个不相交的(K*K)矩阵(其他格子填满):后手必胜
    而对于其他的情况,都一定可以走到(3.)这种情况。
    所以我们只需要判断剩下棋子的奇偶性即可。

    总结

    今天对时间的利用似乎不是很到位。
    想问题的时候感觉自己没有运转起来。。。
    (SG)函数还是掌握不到位。。。
    题目转化有待加强。

  • 相关阅读:
    百度语音
    前端技术
    自动化测试
    分布式锁
    缓存穿透、缓存击穿、缓存雪崩
    延迟队列
    Arthas
    MyBatis配置文件容易引发的不容易发现的问题(驼峰式命名)
    JUnit使用中遇到的问题
    使用ArrayList<E>遇到的数据重复问题
  • 原文地址:https://www.cnblogs.com/jz929/p/13831710.html
Copyright © 2020-2023  润新知