CDQZ集训DAY1 日记

　　爆炸的一天……

　　上午考试，然而一道题都没想出正解。

　　T1刚看到题就想到数位DP，然后有感觉是反演，然后读完题之后又觉得是数位DP，发现最后只关注最后9位打了一个类似数位DP的爆搜。期望20分，实际10分，应该是前导零的问题……

　　T2上来看出来了暴力，然后就一直不知道怎么打，只能打表找规律，然而并没有什么最后还是暴力。

　　T3先打完暴力想各种log的树上算法，首先想到了主席树，但没有想出来怎么打。想到了LCT，来之前刚打了两个模板，但是怎么看也不知道怎么去打LCT，然后就着眼70 log^2 n分。第一反应就是树剖和之前做的dfs序+主席树。主席树依然不会，树剖不知道该怎么处理修改操作，想了各种办法依然不行。最后还是只能交的暴力。

　　期望得分60，实际得分50。排名30，Hz倒数第3……

　　还是挺不理想的，一道没A，正解一道都没想出来，部分分也没搞到。

　　下午讲题的是neither_nor真人。

　　三道题很快就讲过去了，然而听懂的很少。

　　然后开始讲LCT，现讲的势能分析，然后讲了几道例题以及考试第三题。听懂的并不是很多，至少自己对于例题想到的还是太少，毕竟在LCT方面我会的只是一个模板。然后讲了一点FWT的内容，听懂的也不是很多。

　　晚上一开始想先该题，然后发现就算之前讲过再加上题解依然不是很懂。听说题回去之后再改就先去刷LCT了，打了第一道维护真实子树信息的“Bzoj4530 大融合”。感觉LCT模板简单，但是可以变换的东西还是挺复杂的……