2019.7.21 总结

problemset 的划分

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

• (problemset = Xcup 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) 集合。

---