• 2020.07.31【省选B组】模拟 总结


    估分:(0 + 0 + 100 = 100)
    考场:(0 + 0 + 30 = 30)
    翻车(╥╯^╰╥),真的翻了。

    总结

    先把总结写了,毕竟这次得认真反思才行。
    自己现在(T2)上面瞎找规律找了(2h),而(T3)这种转移水题却看都不看一下。
    (mmp)自己是不是脑抽了?!
    而后的(T3)细节部分也没有认真想(只剩(1h)了),有个地方明明直接用(upv[v])来搞就可以了,而且(upv[v])的转移竟然漏了一种情况?!
    打题之前一定要思考清楚!!!
    还有很重要的一点,有的时候暴力分一定都要打上!!!
    这次一题的失误,导致比暴力分都要低了些许。。。

    (T1)

    考场很自然而然地想到了网络流,开始构图。。。
    结果构不出来,于是乎,暴力也没有打,弃疗(没错,暴力都不打的SX就是我)
    然而,竟然是一道最大闭合子图的裸题?!(这个(noun)表示没有听说过)
    构图是按照最小割的原理来构图的。
    (ylrc),没想到还有这么神奇的方法。。。

    (T2)

    这道题考场找规律找了好久也没有找到,听说题意可以转化为两两点间没有经过其他点的点对个数。(emmm)天知道人家是怎么推出来的。

    (T3)

    看完题后很容易想到就是存当前点(x)的子树:从(x)向下走的最长链,次长链,次次长链。
    以及子树中不从(x)开始走的那些最长链,次长链。
    (1.)还有从(x)向上走的最长链,以及(x)上面不从(x)开始走的最长链。
    (2.)当然,(1)也可以改成换根操作,应该一样简单自然。

    加油加油,暴力分拿上,争取打正解!

    转载需注明出处。
  • 相关阅读:
    VM 下增加磁盘空间
    在APACHE服务器上的访问方式上去除index.php
    1
    数组累加兼eval性能测试
    webstorm软件使用记录
    gulp配置安装使用
    jQuery方法笔记
    搭建Grunt集成环境开发SASS
    msysgit使用方法
    十诫在天主教和新教之间的差别
  • 原文地址:https://www.cnblogs.com/jz929/p/13409593.html
Copyright © 2020-2023  润新知