在做OI的题目的时候有时候会遇见一些无从下手的题目,让人非常的头疼,在此凭借自己一点的经验总结应对方法如下。
在遇到想不出解法的题目时的做法(重要性从大到小排序,每种思考策略或者方法只能适应特定的题目,不是万能的):
另外:谨记,过早的优化是万恶之源。
- 看懂题目所给的样例
- 观察和计算来得出问题具有哪些小性质(例:UVa10881)
- 通过思考部分分进而得到正解
- 规定一个计算的顺序(找规划方向)
- 思考中间状态或者最终状态时有什么样的性质
- 将题目所求的东西以及一些关系用数学式子表达出来(例:UVa11300)
- 按照题目描述的操作相反的顺序进行计算(例如把从完整的图进行删边操作改成从空图进行加边操作)
- 对一定范围内的数据进行打表输出,观察是否有什么规律。
- 无论怎么想复杂度都很高的时候这可能是一道结论题。
- 标准化题目所给的信息或定义简洁的中间状态有助于简化问题 (例:UVa156、UVa10795)
- 如果是暴力题,直接枚举又会超时,尝试部分枚举,再通过已枚举的部分推出未枚举的部分,降低枚举量(例:UVa11464)