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

  • 相关阅读:
    java+selenium自动化-IE浏览器搭建自动化环境
    python中的opencv
    随机森林参数说明
    剑指offer
    Python中常用的包--sklearn
    Anaconda安装,jupyter notebook 使用说明
    C++中的Public 、Private、Protected 区别
    C++类中的Static关键字二
    C++类中的Static关键字
    c语言二级指针内存模型
  • 原文地址:https://www.cnblogs.com/zYzYzYzYz/p/14961143.html
Copyright © 2011-2022 走看看