爆炸的一天……
上午考试,然而一道题都没相出正解。
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模板简单,但是可以变换的东西还是挺复杂的……