NOIP Day -3
序幕
\(\text{6:40}\)：到校，需要冬眠。
杯子没盖水紧撒了一地，赶紧收拾完去整理博客，模拟赛之前先找点数据结构做吧。
\(\text{7:30}\)：开题，T1 感觉很没有水平，T2 不知道什么情况，T3 讲过，T4 神秘。
感觉这次题可做，我直接倒序开题。
思考过后感觉 T4 能根号分治，复杂度稍微顶上界，乱搞一下就过了。
T3 分巨大多情况维护一堆线段树即可。
T2 有思考很久，对于 \(k\) 的选择当然是打进状态，DP 转移的时候需要特殊处理第一次以及叶子节点，感觉细节有点多，写了很长时间。
T1 没有水平，直接最小生成树后路径最大值即可。
\(100 + 100 + 100 + 100 = 400\)，激情 AK。
\(\color{royalblue}{CF1184E2}\)
T1，没水平题。
\(\color{royalblue}{P8280}\)
T2，胖 DP，状压，然后状态堆到一块即可。
\(\color{blueviolet}{CF1093G}\)
直接维护 \(32\) 中情况即可。
\(\color{royalblue}{CF506D}\)
根号分治。
间幕 \(1\)
午饭吃了和府捞面，午休后不知不觉就两点了，看题看困了直接睡到三点。
醒了就开摆，摆了一个小时，不能再摆了啊啊啊。
写题。
\(\color{blueviolet}{CF1468B}\)
神秘题，拿 set 维护一段一段的，每次合并两个，按照 \(k\) 递减顺序。
\(\color{blueviolet}{CF1093G}\)
异或哈希加主席树即可。
尾声
晚饭吃了意大利面。
有些沉迷数据结构，把第四分块拿出来写，没写完就下班了。
回家洗澡睡觉。