【游记】ZROI 21秋季noip10连 day10 发表于 2021-11-16 分类于 信息学 阅读次数: Valine: 比赛链接(正睿) 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)\)的暴力快……