4.3 CW 模拟赛 赛时记录

前言

还是老样子
不过我开个大回来怎么一车人在敲 \(\rm{T1}\) 啊, 这么超前

看题

\(\rm{T1}\)

同类型点距离最大值, 感觉并不容易啊

\(\rm{T2}\)

神秘笛卡尔树性质题

\(\rm{T3}\)

这又是啥啊

\(\rm{T4}\)

比较逆天

---

今天顺序开, 部分分太少了, 需要一道正解

\(\rm{T1}\)

冷静, 耐心, 放下
不贪跟策略, 关键步记录, 数据检验

思路

想到套路的在 \(\rm{LCA}\) 处处理这些暴龙对
也就是我们需要知道当前点下方的所有种类暴龙的深度最大值, 发现这样显然还是不优

是不是淀粉质啊?
想了很久淀粉质, 没什么头绪, 先去把后面的打了

想了一个根分 \(\mathcal{O} (n \sqrt{n})\), 但是分太少了
感觉这个题用淀粉质应该还比较好写, 因为是求 \(\max\), 所以不需要像常规的淀粉质一样拆

好不容易写完了跑 \(7 \textrm{s}\), 无敌了
是不是复杂度退化了啊?
不知道, 卡到 \(3 \textrm{s}\) 跑路了

\(\rm{T2}\)

冷静, 耐心, 放下
不贪跟策略, 关键步记录, 数据检验

思路

这个显然是性质题
稍微模拟样例之后就去看特殊性质了
\(10 \%\) 显然可以直接模拟
\(\rm{A}\) 性质相当于对后续没有影响的问题, 需要一些模拟样例发现更多性质, 感觉就是对挤进去和出来的讨论
这样拿到 \(25 \%\), 完全不够啊, 这部分分太抠了

---

现在剩下的时间就是打这个题
首先打一档

\(\rm{T3}\)

冷静, 耐心, 放下
不贪跟策略, 关键步记录, 数据检验

思路

完全不会这种题, 完蛋了

\(\rm{T4}\)

冷静, 耐心, 放下
不贪跟策略, 关键步记录, 数据检验

思路

只会 \(10\%\) 怎么办
不管了, 先拿着

实际上后面也不是不能做, 到时候看

总结

典型的利用率不高
啥啥没做到, 啥啥都不会