【游记】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)$的暴力快……