「Log」2023.9.4 小记

发布时间 2023-09-04 21:37:53作者: Eon_Sky

序幕

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

尾声

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