2018年8月3日训练日记

今天的主要任务是补多校题和看2015年杭电多校的第六套题。

第一次见用树状数组维护乘积。。。不过需要初始化全为1。

然后看了上一场杭电的J题“签到题”。说是dfs剪枝。结果我剪了半天愣是TLE。。。然后看题解,题解各式各样,而且看不懂。。。就是枚举每一个小4*4方格转的次数,满足条件再继续搜。代码写了200+行愣是T了,题解就70行???明天继续看。。。

然后看了一道分蛋糕的题目。n块蛋糕大小1~n,分给m个人,要求每个人得到的蛋糕总大小一样。求分法。。。想了各种构造都不行,题解给出了一种十分巧妙的构造。而且很好理解。。。这种构造题还是需要一些脑洞的。

看了一道删哪些点可以使图不存在奇环的题,题解是CDQ分治+并查集。。。看了一会儿看不懂。。。

今天的收获就是,熟悉并学会了树状数组维护乘积的写法,然后又加深了对费用流的理解(费用限制优先级,流量限制次数),提高了思维能力。遇到问题更加注重思考问题的本质。

通过这些天的训练,我发现一些问题:

有很多多校的题目看似复杂,实际上就是模板题,一方面反映出我们对知识点运用较差,另一方面也说明我们的辩题能力较差,视野太狭窄,见题太少。

还有一些知识点的欠缺。比如之前的分数规划、Splay、主席树、莫队等知识,都是模板题但是我们根本不知道。瞎搞也没搞过。

至于学过的知识点,如单调队列,网络流,dp,运用能力还是太差,不能透过题目看清楚本质就是简单的知识运用。

至于一些知识的综合运用。。。基本都不会啊。

经过这些天的训练我开始渐渐地发现了自身的这些问题。但是经过训练我们已经都尽量补了没学过的知识点,思维能力有所提升,但是题目还是见得太少,急需提高的是辩题能力。

继续加油。。。

 

 

 

你可能感兴趣的:(训练日记)