2.20 ZR模拟赛总结

Posted 2022-02-24 Flame♡

今天休息得真的不错！

今早其实本来都准备上个早读了

（坐到班里，问问这一排的同学）“你有语文书么” “无”
（问问后面同学） “你有语文书么” “无”
？？？今天不是语文早读么
于是因为早读没拿书背着包跑了

今天完全没犯困，精力充沛 ，甚至可以看毛哥哥AK虐场！

时间安排

8.00（应该更早一点）-8.30

看题

8.30-9.30

对着那个mex感觉眼熟，于是先去luogu做了个主席树在线维护1e5区间mex的模板题（是在做什么qwq）

9.30-10.00

去做区间mex的题是准备莽a<=5000,因为右端点固定后，mex相同的左端点是一段一段的，最多只会跳a次，然后发现这玩意是$O(na)$的，于是还是写了麻瓜 $n^2$ 做法

10.00-11.00

写T3，细节怎么这么多qwq，修了好几次，包括删b的时候，要把a里指向b的边也删掉，以及只连了k-1条边，第一眼看觉得LCT（反复删除加边），一看是图就pass掉了

11.00-11.10

写T2，感觉有点01trie 然而并没有什么想法，只写了简单的枚举暴力

11.10-…

做SAM去了

题目分析

感觉在时间安排里写的很详细了呢嗯嗯！

zr的题感觉就会打完小档分之后，感觉身体被掏空