暑假集训第一天笔记

最重要的是今天记的一些笔记（供参考）：

1. 信息竞赛题目分为最优解问题和方案数问题
2. 赛场上题目多数靠直觉
3. 微扰策略
4. 普及：题目直观 代码简单
5. 普及转提高：思维复杂 代码简单
6. 提高思维复杂 代码难写
7. 题目对于顺序没有要求可以考虑排序找突破口
8. 数据结构为算法服务，先考虑解题思路，再考虑数据结构
9. 先考虑局部数据（主要策略），再考虑干扰项
10. 二分答案本质上是将一个最优解问题转化为验证性问题
11. ST表（如RMQ问题）区间查询最值

还有一件事

拿分策略:分类解题——搞定小范围（可以暴力或打表）、骗分大范围