总结($20191101$)
Posted hzyhome
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了总结($20191101$)相关的知识,希望对你有一定的参考价值。
@
总结((20191101))
这周前三天是学生专题复习,所以先总结下自己在这三天讲的几个方面的感想吧。
周一((dp)专题)
(dp)专题我也亲自参与进来了,虽然我(dp)相比有些(dalao)还是弱了点,但因为胡老师信任我,所以我还是接下了这个重担。
我负责讲的是树形(dp),状压(dp),单调队列优化(dp),王振波和庄景豪负责了背包,概率期望,数位(dp),区间(dp),计数
(dp),数据结构优化(dp)。这次负责组织(dp)的复习,我准备了很久,但是收获也非常大。比如以前我做树形(dp)基本上都非
常困难,但为了讲课,我专门找了各方面的经典题,逼迫自己去理解清楚,还要能够讲清楚,所以感觉对树形(dp)的理解加深了
很多,考试考到了两次树形(dp),我都是比较轻松地写出了状态转移方程。
当然,某些方面我还是没有做到很好。区间dp和数位dp我就比较弱,因为除了考试以外,我没有怎么主动去刷过这两个方面的
题,导致我确实不是很熟悉这两种经典的dp题,接下来自己要重点关注这两个板块,把zjh和wzb推荐的这两个板块的题刷完。
周二(图论专题)
图论是个博大精深的板块,包含的知识点也非常多,有树相关的知识:最小生成树,树的直径和LCA,基环树,和路径有关:最
短路,k短路,也有联通性相关:强连通,割点,桥,也有建模有关:差分约束,二分图。所以想学好图论是必须见多识广的,因
为图论里有很多比并没有写在书上的经典算法或套路:比如树上差分,分层图等。图论是我一个不算薄弱也不算特别擅长的板
块,考试考到了图论里较难的题目我一般也只有部分分做法,所以我还是需要提高自己的建模能力和对算法的熟练度,上次考到
tarjan算法,我调了将近两个小时才调出来那道题。
周三(模拟搜索博弈论)
模拟是个神奇的东西,它一般没有什么思维难度,简单时人人会写,但困难时可以让人心态爆炸。它考的不是思维,而是对细节
的把控,看你是否可以随心所欲地用代码把自己的意思丝毫不差地表达出来。所以计划考前写三道较难的模拟题,目前完成了一
道。
搜索也是非常基础的算法,但是应用非常广泛,比如游戏里常用的寻路算法就是一种高效的搜索。上次考到的小木棍那道题,就
是搜索剪枝的极致,一共加上了5个优化才过得了,效率比朴素的搜索快上了不知道多少。搜索也是骗分的利器,困难的k短路问
题就可以用A*算法实现,而且平均效率非常高,只要出题人不恶意卡,有时比正解的效率还高。
博弈论是我非常薄弱的一个版块,我对它的认识基本上停留在取石子游戏上,这次听了同学的分享才感觉好了些,虽然并不是常
考的知识,有时间还是要复习下。
周四周五(两天考试)
这两天又把两次的成绩加起来排了名,最厉害的dalao拿了550分,而我只拿了390分,看来我和高手的差距还是不小的。昨天的
题其实很简单,ak其实也没问题,但我以为第二题要用什么字符串的算法,所以默认 自己不会,考完才发现其实非常简单,
自己出个样例模拟一下就可以知道怎么做了,我这个不敢想的毛病一定要改掉,不然真正考试要是遇到了就后悔一生了。今天的
第一题是个鸽巢原理,开始一直没想出来,感觉没有那么高效的算法可以解决这个问题,后来自己没事写了几组样例,猜想一定
有连续的区间作为答案,才写出来,第三题是个tire树,自己还是不是那么擅长字符串算法,坑要填,第三题下来还要仔细想。
以上是关于总结($20191101$)的主要内容,如果未能解决你的问题,请参考以下文章
[20191101]通过zsh计算sql语句的sql_id.txt