赛时
考的这几方面都不是很擅长,但是所幸发挥还好。
T1
一道很显然的分治,划分成四个部分,各分四种方向的情况讨论即可。
开题就去找了规律,大概用了(20min)发现规律,后想到(O(T(2^n)^2))的构造方法,实现后计算复杂度发现过高,将此代码作为调试备用。
后发现不需构造出整个图,故仅寻找答案所在的块。成功做到复杂度(O(nT)).
终于切题了……
T2
考试的时候确实不太会。在没有取模的情况下一个二分可以解决,但是加上取模不太会处理……
最后写了个暴力,但是因为最终输出没有取模 导致(20 o 0)
T3
没有太想好倍增的思路,于是写了个特殊数据的特判及搜索暴力。
得分40.
赛后才知道倍增可以用为([i][j])之间是否存在(2^k)的路径。
T4
这是确实不会了……写了20分的盲猜分,得了10分……
赛后
这次实话说没有什么非常后悔的地方。
还是要注重做题的准确性啊……