20210701总结

怎么说呢，体验极差。

一开始看的是第一题，看到随机树就想到了树高 logn，但是不会用这个性质，只能写写暴力，写写性质分，拍了拍，大概花了一个半小时。然后看T2，想了好久好久，推出了一个跟题解很像的式子，写完后发现算的东西总是比答案大，当时不知道为啥，就弃疗了，想链的部分分了，写了个 (O(2^n)) 的暴力跑出了链的答案，发现了式子和组合数的差不多，写完了就没了。留给T3的时间不多了，一小时多一点，看到这个题感觉很有搞头，以前写的 atcoder/cf 计数题好像对我大有启发，一开始写了第二档分，一路优化到了倒数第二档。洗完了还差十几分钟没想到然后怎么优化。

反思

关于T3，感觉再多给我个20分钟能想出来。

for(int i=0;i<=b[0];i++)
for(int j=0;j<=b[3];j++)
for(int k=0;k<=11;k++)
	f[abs(i-j)][k][(i^j)>>k&1]++;

这个f一脸卷积的样子竟然没发现，~~人老了~~，这种10级的东西最近不经常用不敏感了。

关于T1，感觉这个算法很经典，不知道为啥没想到。

能拿但没拿到的分？

woc，我T2都写了个 (O(2^n)) 的暴力跑链竟然没想到去暴搜树的情况，人傻了，第一档分 (nle15) 妥妥的，丢了21分。