2018年8月3日训练日记

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

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

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

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

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

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

通过这些天的训练，我发现一些问题：

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

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

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

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

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

继续加油。。。