Bootstrap

算法——模拟

什么是模拟

仅仅使用较简单的算法和数据结构的题目。

模拟顾名思义,就是按照题目的要求,一步步写出代码。

当然,模拟一般也不是很好写,参见经典题目魔兽世界猪国杀

特点

模拟题目通常具有码量大、操作多、思路繁复的特点。并且由于它码量大,会导致很难查错,如果是在考试上是相当浪费时间的。

模拟过程

所有OI题的解题过程都可以这样描述。从实际问题建立抽象模型,并使用合使的算法与数据结构来实现。

模拟的过程可以是这样的:

1、读题。读懂题目的意思,要知道题目想做什么。

2、建模。利用什么样的数据结构来实现。

3、代码实现。写出代码框架。

4、调试、优化。

常见模拟题

1、洛谷的P4445 [AHOI2018初中组]报名签到

2、洛谷的P1978 集合

3、魔兽世界

4、猪国杀

5、洛谷的P1042 乒乓球

6、洛谷的P1309 瑞士轮

7、洛谷的P2670 扫雷游戏

8、洛谷的P1563 玩具谜题

;