2021 3月24日考试总结

考后反思

本次考试算是奥赛的二调，感触之一就是：我还是太菜了

\(T1\)

这道题可以说是一道树形 \(DP\) 的裸题，再套上一个 \(01\) 背包，而且连输入都已经按着深度优先给了

但考试的时候就是 \(SB\) 了，背包也忘了，还愚蠢得想着建树。

(\(ps\):总觉的题目描述有些问题，没有给出展厅是否还连着另一个展厅)

\(T2\)

这不是暑假的原题吗？(还是没做对)需要用一个树状数组优化一下，总体复杂度 \(O(nlogn)\)

归根结底还是树状数组学得不灵活，无法活学活用。

\(T3\)

这道题就是一个山海经的一个翻版，维护的东西差不多。

但还是只会打暴力，线段树学得太水了，硬生生想成区间覆盖问题了。

总结

本次考试学会了不少。现阶段还是太缺考了，多考点，才能在真正考试时不糊涂。