..
来自 feecle6418 的考试框架
有思路也不能做很久。
如果思考时间已经很长,而且算法不简单,应当先写一个不太优,但不太难写的做法(除非完全没有暴力分。)
不要扣死细节。特别是“建图”:图应当表示二元关系,关系是边,关系的作用元素是点。
NOI 不是 AGC!
如果某个方法很麻烦,一定不是正解,标算一定简洁优美。注意是否人为破坏了题目中各种对象的统一性
没思路时,按顺序执行:
- 直观化思考(特别有用,先直观,然后用直觉,观察”结构“)!如果题目本身过于形式化,可以从简单情况入手。
- 在不改变答案的前提下尽量简化问题,方法有:拆开无关变量;分类讨论;转化思考顺序(说起来容易,做起来难。倒着做;考虑交换两个操作的顺序答案是否变化),或是弱化条件、增加决策量(绝对值拆开,$\max(x,y)$ 改成主动决定选 $x$ 还是选 $y$),或是主动加强条件减少决策量。注意,不改变答案不意味着不改变问题本身。
- 写暴力找规律,或者验证结论。这步不要花太长时间。
“方法论”
- 对于任意(子集),都有……
- 寻找二元运算的性质(关系是竞赛图?是树?具有结合律/可合并?……)
- 答案只会是……