ACM训练日记—1月14日

    感觉有好长时间都没写博客了，懒了很长时间都快发霉了，总算到了寒假可以没什么影响的继续ACM，我还没退主要也是感觉还是太菜，还有点不甘心吧。

    本来打算今天早上6点半就起床去背单词，到快9点开始ACM训练，结果一睁眼就9点了，我也是醉了，明明昨天睡得挺早的，这一天感觉真的是乏，太久没写代码感觉都手生了，下午打比赛上来交错了账号，然后换过来又随便水了道裸题，然后就开始刚E题，初一看以为是dfs侥幸能过，tle了后仔细一推发现是dp，因为是左上角到右上角，又不能向左，所以很明显一列一列的扫，每一个点可以从左边过来，也可以从上和下扫过来，然后。。。就写炸了，我一直想另找3个一维数组来暂存，感觉实在是太浮躁，就去交给lhj去代替我去ac，他给我说了他做的题的题意，lhj改成又加了4维来表示不同的三种方向，也是调了很长时间才调出来。我去做I题，也是水题，维护区间最值和区间不同的数的个数就行，可以用RMQ也可以用滑动窗口，还是太浮躁，写了一半感觉没必要写了，就放弃了。然后H题我是真的读懵了，我确实没读出题意里的1代表阻断，0代表连通，我到现在都没读出来，不过反正也是水题，并查集和搜索都可以。当然也看了D题，应该做过类似的题，就是算上n个数的异或情况与17位个上面取1，就是n+17种操作，预处理1e5之间所有情况，看题解有用最短路预处理的，这个思路真的挺不错，当然广搜也对。当然还是浮躁，浮躁，心态爆炸。

       最后一直在想F题，最后也没推出来，以为是数学，哪算数几何平均不等式死推，本以为因为n个数可取实数可以取到等号，但是看题解是dp，dp[i][j]表i到j取不等式的等号，这个思路真的是没想到，题解网上只找到一篇，没怎么看懂，我还得继续去好好想想。

      感觉今天真的是浮躁，明天绝对不能这样继续下去了，明天死也要6点半起床，然后9点开始复习一下图论的基本知识点和各种写法，然后给树链剖分收个尾就去学树分治。

     太浮躁，要进入状态，找状态，省赛！！省赛！！