2019年1月9日下午刷题对接下来ACM学习计划的调整

我的调整:

打印洛谷题解指望平时坐在自习教室里硬看没什么太大意义,打印某一场CFdiv2或者div3的题解,然后某天晚自习花两个小时看一下比较好,这是之前试过的,以后要看题就自己到电脑上来写,写完再看
现在不太会写的题其实分为两类:

1.语法题

这个是要熟练记忆的基础题,不能崩盘,今天写的那道小书童题就是这样(不过发现了一个奇淫巧技,这个应该就是传说中的打表?不过…26个字母也打表,唉)

2.思路题

(就是自己还有能力实现的问题),改一下思路可以靠自己AC的,那么先写,然后看别人的题解用了什么好方法(光看什么好方法没用,下次要会用,会用同样好的思路去分析)

3.算法/数据结构题

因为到后期都是会有题目的分类,所以通常每道题都是有一定的算法,是需要提前学习,临时想不到的。
这种问题,我建议是先把这些专题里代表的东西是什么 ,简单搞懂一遍,同时还是要凭自己的能力去专刷一下那些板块(难度循序渐进)

比如说这几天先专门搞一搞搜索(事实上我现在的能力也只能搞dfs、bfs、图的遍历、背包什么的)…

但是那些什么并查集之类的问题,自己也要先搞明白大概是个啥,不然的话,打比赛的话没办法补题,会超过能力范围太多

4.最后,学会坚持和放弃

坚持把已经理解的,能力范围以内的东西,自己能保证又快又准地敲出来
放弃那些太难的,你一上来就红黑树?能行吗,你打开红黑树的页面,发现里面写着平衡二叉树,打开平衡二叉树,发现里面出现完全二叉树,这些名字不是重点,重点是它们背后包含的应用和逻辑,你真的搞懂了吗?你没有搞懂,就没办法一直一直往下刷了。所以,适可而止,但是要有钻研精神。不是永远放弃它们,而是我相信你总有一天能够做到。
要有耐心

5.看鱼头的书也应该配合电脑食用

不然其实没什么意义的…(其实今天实现起来感觉还是很困难),所以还是先从洛谷开始吧,题目还不错,然后看别人的博客的时候,把经典的问题过一遍。说实话,《挑战程序设计》那本书,本来看着特别爽,但是,看着看着,发现有的东西自己啃代码要啃大半天但是一点都不会用,其实效率应该是比较低的,所以呢,这些东西就是配合着食用的,那天那个学姐关于01背包的博客写的真好,我可以从她的github上面先搞懂几个问题。

PS

鱼头说把他的书里的题自己写,但是我翻到第二章就用了大量关于数据结构的语法,我暂时还没掌握,所以要想想怎么样才可以很快的写出来那些队列,栈,堆之类的东西。
因为每个栈or堆or表,它其实是有自己的(套路)的,也就是说,每次用它们实现问题的时候,都要考虑使用STL时它的哪个函数可以帮我快速实现这个问题,我把键和值输入map里面,看来等会可以少一些操作,直接排序和访问了,真好,大概就是这个思路,目前对那些容器,数据结构有一点点感性上的认识了,现在需要找一些合适的题目,把它们自己用代码实现出来。

6.回想一下自己关于搜索和01背包的学习历程吧
1.看啊哈算法

(看了好几遍,之前忘光了),还抄了好几遍,自己写了棋盘问题(至今还未AC),把dfs是什么勉强搞懂了

2.写棋盘问题,

思路是对的,但是…还没写出来,唉我真的太菜了;事实证明把书上的东西看很多遍是没用的,一定要自己写啊

3.01背包

当时是先查找动态规划的意义,发现了贪心算法,然后点进了那个学姐的博客园,看到她介绍了关于01背包的问题,然后把那个基础公式记了下来,今天点开了kuangbin的博客园,看到了他写的很简单的HDU饭卡的那题,我是直接排序然后减的,目前实现起来老是WA,感觉他的代码套用了板子,以后是要用的,而且蕴含了很多思想,然后即将学习自己怎么用板子去解其他题(还没开始学习)

以后就像1月9日下午这样:刷洛谷,看kuangbin,偶尔看一看CF的题解,准备div2或者3的比赛。

主要是把几个觉得特别能消化的东西好好看看,不要乱看,看多了就不太好了。

可以是怎么样呢,就是先熟练某几个专题,模块。

然后定期参加比赛的时候,把还没涉及到的比较难的题带着别人的解释和题解和各种学习资料过一遍,整理个板子,下次能套就套,不能就算了。

暂时还不在能力范围内的可以耐心一点,不要心急。

但是比赛是一定要参加的哟。尽力而为,写不下去就看看题,回头看题解,反正要时刻观察自己是否在恐慌区或者舒适区里,尽快过渡到学习区。






我现在正在思考,翻开鱼头的那本书,为啥一看到那个数据结构,那一大片代码我就看不下去了

首先:

缺乏之前一些简单板块的理解用来过渡,

其次

对那些语法有一点点陌生,对那个数据结构的概念本来就不熟悉

解决方案:

找别人的csdn文章来啃,找现在能找到的所有理解范围内的文章去啃,然后看一些小的片段,最后看那一长串,不过这些还是用电脑实现比较方便。

猜你喜欢

转载自blog.csdn.net/qq_43545958/article/details/86169369