20210813 杂项の模拟赛

赛时

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

T1

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

T2

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

T3

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

T4

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

赛后

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