• 20210813 杂项の模拟赛


    赛时

    考的这几方面都不是很擅长,但是所幸发挥还好。

    T1

    一道很显然的分治,划分成四个部分,各分四种方向的情况讨论即可。
    开题就去找了规律,大概用了(20min)发现规律,后想到(O(T(2^n)^2))的构造方法,实现后计算复杂度发现过高,将此代码作为调试备用。
    后发现不需构造出整个图,故仅寻找答案所在的块。成功做到复杂度(O(nT)).
    终于切题了……

    T2

    考试的时候确实不太会。在没有取模的情况下一个二分可以解决,但是加上取模不太会处理……
    最后写了个暴力,但是因为最终输出没有取模 导致(20 o 0)

    T3

    没有太想好倍增的思路,于是写了个特殊数据的特判及搜索暴力。
    得分40.
    赛后才知道倍增可以用为([i][j])之间是否存在(2^k)的路径。

    T4

    这是确实不会了……写了20分的盲猜分,得了10分……

    赛后

    这次实话说没有什么非常后悔的地方。
    还是要注重做题的准确性啊……

  • 相关阅读:
    MAVEN 安装与配置
    MAVEN 常用仓库地址
    一些常用的工具
    springFramework 源码学习之源码下载与编译
    测试工程师学习笔记
    什么是多态
    聚簇索引与非聚簇索引
    正则表达式菜鸟教程
    我的第一篇博客
    转Hibernate继承
  • 原文地址:https://www.cnblogs.com/Shinomiya/p/15139515.html
Copyright © 2020-2023  润新知