zoukankan      html  css  js  c++  java
  • 20210701总结

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

  • 相关阅读:
    剑指 Offer 06. 从尾到头打印链表
    剑指 Offer 05. 替换空格
    剑指 Offer 04. 二维数组中的查找
    14. 不修改数组找出重复的数字
    剑指 Offer 03. 数组中重复的数字
    231. 2 的幂
    1394. 完美牛棚
    10. 正则表达式匹配
    3726. 调整数组
    474. 一和零
  • 原文地址:https://www.cnblogs.com/zYzYzYzYz/p/14961143.html
Copyright © 2011-2022 走看看