[笔记]经验分享

作为与同学分享使用，也希望能帮到更多人。

想到什么更什么，所以内容并不完善。

---

日常训练：

• 有计划地做题。可以进行专题研究（归纳一些具有共性的问题，总结模型等），推荐用博客记录下来。

• 写博客十分重要。一是可以为你的学习提供持久的动力、成就感，二是很有利于知识结构的梳理、复习，三是为整个圈子做出自己的一份贡献。

• 刷题应该选难度合适的，并要耐下性子思考。为避免自身/外界的干扰，可以考虑开学术模式，把难度颜色隐藏掉。

• 不要因为简单题想不出来而慌张，保持思考并学会方法是最重要的，难度评分只是附庸。

• 多打一些比赛，AtCoder、Codeforces、洛谷公开赛等。

• 有问题，应当学会使用搜索引擎查找（推荐 bing），如博客、集训队论文等。自行广泛获取互联网上的知识是提升能力的基础。

• 如果有问题仅凭自己解决不了，可以与同学/老师交流，也可以直接 vuqa，或者向谷 u 请教（发学术 / 私信大佬）。

• 学好数学，排列组合最多，其次是数论、代数，再次是几何。

• 编码方面：

  • 有自己惯用的编码习惯，可随训练过程调整。
  • 熟练运用 STL，可查阅官方文档获得常用的成员函数等。可能有些出奇好用的东西你没有发现呢？
    • pb_ds系列（gp_hash_table、rope、tree、……）；
    • list 可以排序，并可以 \(O(1)\) 删/加，解决线段合并很方便。

赛前训练：

• 将文化课等先放下，全力准备。

• 复习板子，保持手感。

• 考虑一下自己的薄弱点，搜索相应的博客、题单进行练习。可以考虑制定一个计划（比如一三五算法、二四六数据结构，可以再细分）。

• 看一些技巧、思维性的博客（e.g. zxy的思维技巧、眼前一亮思维题），熟悉各算法的常见转化、套路。

• 当感到有些浮于表面，刷题刷不下去的时候，可以打打模拟赛，并写题解记录。因为打模拟赛可以促进你深度思考。

• 模拟赛一定要注重补题，没有知识盲区的题要尽量补到 100pts。

前夜：

• 避免吃辛辣生冷食品。

• 早睡觉，可以选择平时习惯早一个小时，因人而异。

• 提前准备薄荷糖（荷氏午夜风暴）供考场上受用。

• 提前准备卫生纸。

• 可以多打印几张准考证，当草稿纸。

赛时：

• 先读所有题，再想、做所有题。

• 读题时，不要估算题目难度，不要假定难度顺序，也不要假定别人会做某题。

• 想题先“广搜”，不要对着一个思路死磕，否则会感到空虚，甚至丧失斗志。

• 为了避免这种情况发生，想好部分分后不要让手闲下来，先打了，给自己点安全感再说。

• 另一种有效方式是吃薄荷糖/去上厕所。

• 可以尝试将题意抽象化，变成数学语言。

• 尝试使用常用的转化技巧。

• 出大致思路后不应直接写代码，应三思后行，先考虑清楚可能遇到的细节/边界问题，否则可能导致虚空调试/多次重构，进而使你的心态爆炸。

• 过长时间想不出思路，就全力写部分分。

• 样例的作用是验证做法正确性，不应依赖。