..

来自 feecle6418 的考试框架

  1. 有思路也不能做很久。

    如果思考时间已经很长,而且算法不简单,应当先写一个不太优,但不太难写的做法(除非完全没有暴力分。)

    不要扣死细节。特别是“建图”:图应当表示二元关系,关系是边,关系的作用元素是点。

    NOI 不是 AGC!

    如果某个方法很麻烦,一定不是正解,标算一定简洁优美。注意是否人为破坏了题目中各种对象的统一性

  2. 没思路时,按顺序执行

    • 直观化思考(特别有用,先直观,然后用直觉,观察”结构“)!如果题目本身过于形式化,可以从简单情况入手。
    • 不改变答案的前提下尽量简化问题,方法有:拆开无关变量;分类讨论;转化思考顺序(说起来容易,做起来难。倒着做;考虑交换两个操作的顺序答案是否变化),或是弱化条件、增加决策量(绝对值拆开,$\max(x,y)$ 改成主动决定选 $x$ 还是选 $y$),或是主动加强条件减少决策量。注意,不改变答案不意味着不改变问题本身。
    • 写暴力找规律,或者验证结论。这步不要花太长时间。
  3. “方法论”

    • 对于任意(子集),都有……
    • 寻找二元运算的性质(关系是竞赛图?是树?具有结合律/可合并?……)
    • 答案只会是……