2019.7.21 总结

problemset 的划分

按资源消耗，对比赛中题目进行划分。

• \(problemset = X\cup Y \cup Z\)
• \(X=X_1 \cup X_2\)

explanation

• \(X\): 稍加思考就 win 了。（\(X_1\): 平 A，\(X_2\): 需要耗蓝。）
• \(Y\): 殊死搏斗能解决。
• \(Z\): 拿头过都过不了的。

---

For \(X\)

良好的状态: 节奏紧凑，资源消耗小的题先施展。

策略

• 提高读题优先级，白给的题不能不要。
• 多人确认题意，样例尽量手算。
• 猜测结论后，不要白给，谨慎论证，不然很容易卡墙角。
• 被卡墙角后，不要头铁，及时逃跑。可以去想其它题，读题，手算样例，clear 掉错误的思维。

尽量 3h30min 之前结束 \(X\) 阶段的所有题。在结束之前，对 \(Y\) 的题产生较为成形的想法。

---

For \(Y\)

良好的状态: 高效的团战

策略

1. 代码手：不要落单，积极寻求援助。
2. 辅助：正确性证明，复杂度证明，常数优化的思考，试图寻求更简单的思路，Corner case，Test case，对拍程序。
3. 谨慎开怪，权衡场上局势。
   1. 其它队伍的动向。
   2. 手里的题，是否大局已定。

Skills

• 计算几何。【code】
• 数据结构。【code】
• 分类讨论，包括但不局限于大模拟。【code】
• Hard 的组合优化问题。【idea】
• Hard 的数学公式推倒。【idea】

---

For Z

通过加技能点，读论文，把 \(Z\) 集合里的题，扔到 \(Y\) 集合。

---