「Log」2023.11.14 小记

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}\)

T3，直接维护 \(32\) 种情况即可。

\(\color{royalblue}{CF506D}\)

T4，根号分治。

间幕 \(1\)

午饭吃了和府捞面，午休后不知不觉就两点了，看题看困了直接睡到三点。

醒了就开摆，摆了一个小时，不能再摆了啊啊啊。

写题。

\(\color{blueviolet}{CF1468B}\)

神秘题，拿 set 维护一段一段的，每次合并两个，按照 \(k\) 递减顺序。

\(\color{blueviolet}{CF1093G}\)

异或哈希加主席树即可。

尾声

晚饭吃了意大利面。

有些沉迷数据结构，把第四分块拿出来写，没写完就下班了。

回家洗澡睡觉。