20210813 杂项の模拟赛

赛时

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

T1

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

T2

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

T3

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

T4

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

赛后

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

原文地址:https://www.cnblogs.com/Shinomiya/p/15139515.html