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分。