任务依旧,先把昨天饶齐博客里一些看不懂的内容又看了一遍,再看一次顺利多了,很多不通的地方也看明白了,就是对于博客最后一篇看起来还很吃力,基本思想时看懂了,实现起来的方法很巧妙,看不懂。。。。暂时放下去看了笑着走完自己的路的博客,总体看起来知识都差不多,树状数组的基本用法,变形就是在树状数组的基础上用dp,二分,搜索等知识,还是离散化,逆序对的知识用的频繁,今天看的不多,每道题目都认真的看,总结出一些小知识点:
二维树状数组,一个用来存逆序数,一个用来存逆序和。
离线操作:所谓离线,就在把所有询问先存贮起来,预处理之后再一个一个操作。
区间更新:对于区间左端点开始更新+1,区间右端点-1,来达到平衡的效果,最后更新的只有区间内的点。
看了些题目总结出做题的时候得仔细读题,研究题目,找出题目中隐藏的信息和坑,隐藏的信息很重要能帮助巧妙的解决问题。树状数组基本题型看的比较多,变形的题目还没有具体的看看,对于应用dp,二分的题目还需要好好的理解一下,今天通过看博客和跟同学之间的讨论,很多地方理解更透彻,感觉讨论也很重要,跟别人说一说自己的见解,解决别人指出的问题,能让知识理解起来更深刻。
今天又是一场比赛,第一次以队伍的形式参加比赛,还有点不熟悉这种形式,一个人做题,其他两个人看其他题目,第一次没什么经验,三个人分了三个题目各看各的了,到最后,队友的第一题写出来了可惜怎么验证样例都能通过,但提交就wa,三个人讨论了一下,分别找bug,怎么看思想都没问题,最后找不出问题,又多读了两遍题意,仔细看发现题意有个地方说的不太明确,导致队友题意理解错了,把我们也带进坑里了,最后修改了一下a了,剩下的题目一起讨论了一下题意,确定了思路,也a了几道题。第一次队伍形式参加比赛总结出来:以后需要两个人看题意,确定题目有没有细节漏掉,题意有没有不清晰的地方,每个人说出自己的思路,拓展题目的思路,总结所有人思路去解题,第一次经验还太少,不过也长知识了。
今天的题目感觉考察的知识点不少,有道题目,我们讨论了一下,用背包,二分,树状数组都想到了,样例能过,但都的问题,就是没想到用搜索,结果错过了一道简单的题目,有道递推,一道单调队列,一道最短路径,人多力量大,思路也多,解决问题方法也多,但容易被带进坑,需要各自想各自的思路,最后在讨论。今天的比赛,经验get了,以后会更顺利。