• 5天noip训练心得


    day1

    100+95+0=195
    T1
    二分答案,并查集,很像noip2017 day2 T1
    T2
    缩环,然后数据结构维护求答案,貌似也是原题
    T3
    树形dp,比赛上没有做出来,

    day2

    90+70++60=220
    T1
    dp随便维护一下,比赛上没看清题意,没有注意到-1的情况
    T2
    树链剖分,我打错一些细节,只有70分
    T3
    正解圆方树,要缩点双。
    我一开始以为可以缩边双+树链剖分,结果水了60分

    day3

    30+10+10=50
    T1
    坑,被水淹没,不知所措。
    亦或就相当于于交换,连边缩联通块,我随便试了一下数据,以为只有一个联通块。
    心态崩了
    T2
    dp换根,
    脑残,一下子把平方的期望当成期望的平方
    T3
    博弈,找规律

    day4

    80+70+0=150
    T1
    将差为k减去差为k-1的联通块,
    被k=0的情况坑了20
    T2
    set启发式合并,
    set姿势不佳,TLE成70了
    T3
    毒瘤题,
    树链剖分+ac自动机

    day5

    100+65+0=165
    T1
    发现其实只用保留树边,贪心
    T2
    矩阵乘法优化dp转移,比赛上打了个n^4logn的一不小心水了65
    T3
    倍增,在lca上处理一下

  • 相关阅读:
    统计候选人
    九宫格输入法
    前端同学面试准备
    1、单元格内换行诀窍、合并单元格、身份证、日期乱码
    读写锁
    混合锁、互斥锁
    原子操作、自旋锁
    pipeline httpmodule
    vm +cenos7+gitlab 02
    vm +cenos7+gitlab 01
  • 原文地址:https://www.cnblogs.com/chen1352/p/9827077.html
Copyright © 2020-2023  润新知