心得
在我还没有了解知道AcWing这个网站时(_本人入坑比较晚_
),之前都是盲目的做题,完全没有总结题目的模型,导致解题的思路很单一,做题就很被动。每次一遇到题目想到的就是通过简单的进行模拟,根据模拟来进行暴力,但是你发现有的模拟的步骤很简单,但是实操却是很麻烦。这个就像是中彩票一样,有时候可以根据模拟的情况AC成功,写出解法(其中其实蕴含了算法,只不过我没有具体的总结),有时候就会发现很难AC,一但出现像TLE,那么基本上就是凉凉了。直到我入坑了y总的AcWing才知道,大佬们是怎样对于一个问题进行思考。
解题步骤
- 我们每一次拿到一道题目的时候,我们一定要将其中的算法模型找到,这个很重要。我们只有提取出题目中隐藏的模型,我们才能根据模型来进行解题,就是我们根据模型来选择算法,因为每一个模型都有与之相适应的算法,(就比如区间线段模型,在区间线段模型中我们可以使用贪心、或者是dfs+剪枝的方法等,具体能过设计到哪些算法就要我们多多做题,通过题目来进行总结算法、方法和常用算法模板)。在进行竞赛时,我们不可能每一个题目都进行一遍尝试,想出一种新的想法去解题,如果这样,那么竞赛想要取得很好成绩就不太可能了(就像我一样)
- 在我们确定好了模型后,题目肯定会在原来的模型上加上一些独有的变化,这个时候我们就要在原先的模型算法模板上进行修改,具体的修改就得通过多做题进行总结。
算法模型
1、区间线段问题
例如: 飞机降落