算法专题（1）-信息学基本解题流程！

算法专题（1）-信息学基本解题流程！
【文章来源：清北学堂微信订阅号noipnoi】
摘要
本次系列文章主要介绍信息学以下知识点
今天我们主要看信息学基本解题流程：
一、 基本解题流程
1.概述：
信息学中解算法题跟数学中解应用题十分类似，大致分为以下四个步骤：题意理解与模型建立、算法设计与复杂度分析、代码编写、调试。

2. 知识点梳理：
   题意理解与模型建立
   题意理解是算法设计的第一步，也是非常关键的一步。与做数学应用题一样，需要将原题抽象成相对应的数学或逻辑形式，再参考不同的模型进行建模。常见的模型有搜索模型、组合数学模型、动态规划模型、树图模型等。
   算法设计与复杂度分析
   设计算法与分析复杂度是整个解题过程中最重要的部分。设计算法时，需要考虑算法的正确性，尤其是对于贪心类型的题目求解时。分析复杂度可以大致确认算法能跑多快，在比赛中可以过多少个数据点。
   通常来讲，计算机在一秒内的运算次数大致是107（千万）到108（亿）的量级，如果把n代入复杂度的表达式，得数大于107，就会有超时的可能。

代码编写
写代码之前，在纸上写一下伪代码，既可以帮助整理思路，也可以加快代码编写的速度。在代码的编写过程中，变量命名规则，循环中左右括号的分布（左括号是否换号），缩进等需要有一个固定的格式。这样不仅可以使得代码更加美观，也可在后续调试中减少不必要的麻烦。关键代码部分应适当加些注释，方便自己调试。