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


    emmm......

    估分:(100 + 20 + 100 = 220)
    考场:(100 + 20 + 40 = 160)
    ε=(´ο`*)))唉。。。

    (T1)

    这一道题一看就有规律可寻(不管是从数据入手还是题意)
    然后我们只需要打出暴力然后简单发现规律即可。
    证明也有:我们可以发现(n)两两互不联系,所以答案为(ans'^n)

    (T2)

    这一题刚开始没什么思路,然后打了个暴力就跳过了。、

    (T3)

    这道题其实很可做的(真的)。
    看题很容易想到(trie),然后在看到询问时候可以想到用树剖。
    码码码。。。骉。。。
    然后就好啦。
    赛后发现空间不够,但开了会爆。很苦恼。
    然后经过牛人建议打了可持久(trie)(还不需要线段树了)
    代码少了而且还(AC)了,唉,果然算法才是门道!

    总结

    对于题目一定要仔细观察数据范围以及时空范围。
    还有算法一定要想着如何优化,也许可以考虑一下可持久替代线段树做区间查询
    加油啊,有些题目还是要认真想想的。

    转载需注明出处。
  • 相关阅读:
    boston_housing-多分类问题
    reuters-多分类问题
    IMDB-二分类问题
    神经网络学习技巧
    第一个神经网络
    Android依赖管理与私服搭建
    Android 内存泄漏分析与解决方法
    7 结构型模式之
    6 结构型模式之
    5 结构型模式之
  • 原文地址:https://www.cnblogs.com/jz929/p/12337370.html
Copyright © 2020-2023  润新知