【游记】ZROI 21秋季noip10连 day10

比赛链接(正睿)

T1 T2 T3 T4
得分 30 5 0 20
估分 30 5 0 20

T1第\(1,2\)个点想到用树状数组暴力,第\(3,4\)个点想到了方案构造的方法。

T2想了一段时间没有思路,输出\(-1\)骗分。

T3尝试写了\(n=1\)的方法,但是细节出问题挂了。

发现T4比较可做,写了一个找环再判断的方法,结果还没有的\(O(n^4)\)的暴力快……