「Log」2023.9.4 小记

序幕

\(\text{6:40}\)：早到校，尝试恢复作息，整理博客。
\(\text{7:30}\)：模拟赛。

浏览题面，T1 没思路，随便打了个大爆搜。
T4 貌似可做，尝试主席树，过样例了，没过拍，发现假了，考虑到用哈希维护，感觉很怪、不好打就没打。
尝试 T2，先把叶子节点下树，考虑到区间加尝试发现差分性质，加一个最小生成树切掉。
T3 感觉像平衡树，乱搞了一个模拟。
最后打完 T4 暴力就摆了，T1 死活不会。

\(0+100+0+30=130\)，不明不白拿下机房 rk1。

吃完饭趁大家都在午睡把 T2 要输出方案的版本先过掉，然后再次攻克 T1。

\(\color{blueviolet}{CF1120D\ Power\ Tree}\)

下树后变成区间加和的形式，考虑差分后贡献的转移，最小生成树即可。
\(\text{Link}\)

\(\color{royalblue}{CF1763D\ Valid\ Bitonic\ Permutations}\)

分讨题，考虑枚举最大值出现位置排列组合即可。
\(\text{Link}\)

间幕 \(1\)

吃饭，然后改题，随机化错了导致调好久。

\(\color{blueviolet}{CF1771F\ Hossam\ and\ Range\ Minimum\ Query}\)

不难想到主席树维护前缀异或，发现会出现出疏漏，考虑为所有值随机映射防止重复。
\(\text{Link}\)

尾声

学长讲杂题，我开始颓废，错误的。
我反思我悔改。
今天睡觉，明日再战。