10.22 模拟赛

前言

业精于勤荒于嬉，行成于思毁于随

正文（模拟赛）

卦象：凶

感受：T1 是原题（或者我自己做过），T2 瞪了一会，一开始想歪了，又很快就想对了，100min 解决前面两道题目。剩余时间充裕，直接莽正解。看 T3 是个构造，就想先跳过去想 T4 正解，进行一顿拳打脚踢之后，抽象出了若干环结构的模型，然而并不会维护（事实上就是平衡树的题写的太少了）。剩余 50min 写 T3，感觉不是很会，然后开始写乱搞，写着写着发现少读了一个条件，乱搞一个不小心变成正解了，飞速码完，比赛结束前 4min 收工

难绷的是，最后获得 232pts，原因是 T3 有一个细节的地方和题意所表述的有出入，然后获得了 32pts。啧，说实话是有点不服气的，明明就是 statement 描述的不清晰，但是毕竟其他人都理解正确了，所以就只能自己长个教训了

T1

简单题

T2

一开始以为是状压，后来想直接暴搜，然后复杂度不对，暴搜不对？改成 DP 就对了！

T3

按右端点升序排序，按左端点降序排序，直接做

区间长度为 \(1\) 的也算互不相同！！！

T4

赛时想到环结构，是非常正确的，然后你跟我说 FHQ_Treap 维护？？？破如防

小结

补题压力最小的一集

后记

蓦然回首，那人却在灯火阑珊处

完结撒花！