2018年7月17日训练日记

今天的任务依然是做2015年多校训练专题的题目。

弄懂题目的感觉真是好~

今天有一道题做了一上午，代码写了几百行，最后题解说是一个结论，20行就能出来。。。就是二阶魔方能否还原，就是在展开图的每个格子赋权值，选一个相对的面赋为0，其他的面为1，-1，-1,1。然后选两种相对的颜色，输入这种颜色就加上相应格子的权值，结果能整除3就是能还原。。。

另一道题就是构造题，很高兴最后构造出来了。。。用n个n算24，前13项手算出来，14项以后可以用12个数拼4*6，然后13-14乘以多余的数，最后加起来即可。然后前13项里n>=4都是存在结果的，手算出来。刚开始n=10的时候推错了，导致WA两发，吓得我还以为结论推错了。。。改过来之后就过了。

然后貌似没有题目可以做了？看到一个LCA也不会做，明天争取把题解看懂然后自己写出来。。。

去网上看了qsc的每周算法详解，看了背包、线段树、倍增RMQ和倍增LCA、dfs序和树链剖分的简单讲解，又重新理解了一遍。

虽然这三天只做了9道题，但是感觉收获很多。期待接下来的比赛，也希望自己的水平可以有一个真正的提升。读题还是要练。。。

加油。