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道题,但是感觉收获很多。期待接下来的比赛,也希望自己的水平可以有一个真正的提升。读题还是要练。。。

加油。

 

阅读更多
换一批

没有更多推荐了,返回首页