【暑假培训1】7.13

基础算法

首先是模拟

大概是因为模拟没有什么好讲的，lyd主要讲了讲模拟的代码习惯之类的；

然后代码习惯的话，主要是大框架；

最好不要先写完输入输出，然后像双端搜索一样填上中间代码（本人）

最好是先想清楚，把大框架列好，然后再写；

不要做爆oj小能手，要努力做到一遍就对√；

然后要善于运用子函数；

 

模拟题往往比较复杂，虽然简单但会有许多需要考虑的点，因此需要细心，时刻保持头脑的清醒；

对拍啊qwq

暴力+伪正解。

再找点极端数据；

然后准备一组大数据；

然后在不确定自己的解法是不是对的前提下，可以小数据跑暴力，大数据用伪正解qwq；

2.贪心:

日常可知，贪心：局部最优解=>全局最优解；

以贪心作为正解的题数据范围往往很大；

如果要证明贪心策略不对，找反例，只能看智商看运气了qwq；

此外，看楼上定义就知道，贪心一般解决最优解问题；

对于

这样的题目，我们可以使用贪心；

但对于：

这样的题目来说，如果我们使用贪心，会陷入局部最优解，从而导致我们不能得到正确答案；

我们在做贪心题的时候一般有两种策略：

一般我们

 

一般看数据范围：30~40暴力搜索一般；

中等：DP

很大很大：贪心；

当我们贪心思路 >3但是都是错的话，一般正解不是贪心

知识end-