zoukankan      html  css  js  c++  java
  • CF1529 VP 记录

    \(A\) 一眼
    \(B\) 两眼
    然后这个 \(C\) 刚开始胡对了,一度被周围的人骗了以为自己假了
    \(D\) 5min 左右想出了 \(F_n=\sigma(n)+\text{poly}(\{F_i\})\),结果后面想了一年才发现那个 \(\text{poly}\)\(\sum_{i=1}^{n-1}F(i)\)

    \(E\),发现有两棵树,莫名想到了那道著名的“通道”,一副不可做的样子,skip
    \(F\),发现一副 Floyd 的样子,然后想了较长时间就去干别的事情去了。听讲题


    赛后,发现这个 \(E\) 好像有一个 \(O(n\log^2 n)\)做法,我感觉思路和通道有一点类似,都用了虚树。
    结果看了 \(O(n\log n)\) 的做法发现自己还是太菜了,whk 回来前赛时可能能想到。
    主要是钦定一个点是最后一个点且必须选这一点没想到。
    \(F\) 的确是最短路,赛时如果再观察一波性质应该有希望做出来。
    已经想到了相当于等 1s 就可以往后走一格,结果没想到它和后一格连边长度为 1 的边
    赛后感觉挺离谱的这顺理成章就应该这样想,结果 VP 时就是没想到
    赛后把 \(E\) 代码补了
    \(F\)补了

    顺便,去看了 div1 的 E 和 F。
    E 我觉得我做不出来的原因有以下几个。

    1. 畏难情绪,看到是个黑题的 2900 就觉得自己肯定做不出来,所以就直接去看题解了,这种情绪一定是要克服的
    2. 思维不够缜密,题解中的那个链无论是叶向还是根向相同这一点我必定想不到
    3. 概括不出第三个条件要求的模型

    看完题解感觉这题凭我能力可能能想出来,不过以上三个弱点必须要尝试克服。
    现在补了

  • 相关阅读:
    [POJ 2096]Collecting Bugs
    [SPOJ 375]Query on a tree
    [BZOJ 4423][AMPPZ2013]Bytehattan
    [BZOJ 2038][2009国家集训队]小Z的袜子(hose)
    [SDOI 2017]数字表格
    [NOI 2010]能量采集
    [HNOI 2014]世界树
    [HNOI 2016]序列
    [HNOI 2016]大数
    [HEOI 2014]大工程
  • 原文地址:https://www.cnblogs.com/pealfrog/p/14983107.html
Copyright © 2011-2022 走看看