2023暑假lb集训总结

一句话省流

不挂分的大众分真不低

---

总结

如果说实话 后半程集训的时候其实一直对自己的分不太满意 然后就陷入了一个分低-自我怀疑-分低的恶性循环

但是仔细一想 说不定我本来也就这水平 只不过是 Day1 Day2 两场运气极好导致一开始的定位不准

但是再仔细观察就会发现 实际如果不挂分的话 大众分确实是一个非常可观的分数

这几次挂分经验如下：

• 队列/栈等数据结构用 STL 的时候时刻记得判不空

• \(char\) 的上限就到 \(128\) \('z' + 9\) 会爆上限

• 部分分拆开写的时候一定要注意开的数组的数据范围

• 如果本地编译环境与评测环境不同 一定注意敏感名称

结合 3 4 条 我们有：

• namespace 大法好！！！

---

策略方面

• 我知道您很急 但您先别急

• 适度紧张

• 一定要把题目看明白 一定要手搓样例 甚至推荐想出做法后人脑跑样例 既能验证这个做法（至少在这个样例上的）正确性也方便端点调试

• 权衡每题能拿的分和需要的时间 模拟赛可以试试冲正解 但是大赛一定要选稳重的策略 模拟冲上限 正赛保下限

• 若时间充裕记得写拍（树的数据生成：给每个点随机一个父亲）

• 不要看到题觉得和之前做的某道比较像 就直接在那个思路上走到黑 没准就是错的

• 用二分和贪心一定要证明正确性不能一眼 码完假了真的会浪费大量时间