10.2比赛总结

Part 1.题目回忆

T1 缺口

正解 注意到mex()和mn()中必有一个是0,直接分类讨论,不含0的情况比较简单,这里不再阐述。若区间含0,则mn()=0,问题转化为求含0区间的Σmex(l,r)。考虑枚举x=mex(l,r),则区间[l,r]需满足:1.设0~x-1位置处于[low,high],则l≤low≤high≤r。2.设x的位置为pos[x],则**pos**不在[l,r]内。分类累加贡献即可。
赛时思路 确实是没想到这个性质,所以写了一个O(n2)的暴力。

T2 断藤

正解 思维题,见题解。
赛时思路 同上

T3 同铸

正解 后续更新
赛时思路 O(n4m2)暴力

T4 印谱

正解 后续更新
赛时思路 dfs()出n天的印记

Part 2.总结

时长 3.5h
得分 56+100+20+16=192
总结
0.适应场地了,状态比昨天好
1.还是要多做性质题
2.T3T4应争取更多部分分