训练日记——2018.7.28——day12

今天下午打的一点劲头都没有。上来就怼那道简单构造。构造不出来，死扣牛角尖了，认为之后的一定是跟之前的推出来的。然后搞得心情就很糟。还有一道是看似是贪心，实际上要进行暴力找一下就行，我的想法想起来就很复杂，还是思维出了问题。还有第一道题，感觉这种题一看就要想到先提前计算好，然后搞到一个公式，至于优化，指数循环节优化，那一点还需要再仔细看看。

然后还有最后一道题，思路就是拓扑排序，但是还要进行线段树优化存边。

今天上午看懂了非旋转treap，然后带有题目还没看完，只是会很简单的直接套模板的。

今天比赛还有两道dp题，听了神之讲解。。。觉得自己还要再好好想想。