2021.01.01【NOIP提高A组】模拟反思

50(50)+40(10)+0(0)+0(0)=90(60)
T1

直接倍增搞来搞去，暴力罗列改哪条边的值，然后倍增求答案，时间复杂度                              O                      (                               n                         2                              l                      o                      g                      (                      n                      )                      )                          O(n^2log(n))               O(n2log(n))
得分：                              T                      L                      E                      50                          TLE50               TLE50
正解是倍增维护最大次大值，然后给最大值挂标记，最后统计答案
T2

直接上暴力，理论时间复杂度                              O                      (                               2                         n                              )                          O(2^n)               O(2n)，然后加了个尺度优化，就多了30分
得分：                              T                      L                      E                      40                          TLE40               TLE40
赛后看了看题解，表现不会                              2                      −                      s                      a                      t                          2-sat               2−sat，于是查了查题解，发现再原先的底子上再加优化可以切，只需排序一下，重新构造罗列顺序
T3

表现题目看懵，而且强制在线就更加难熬，没有思路……
得分：未交
没有想到暴力照旧比力好写的，                              20                      p                      t                      s                          20pts               20pts的可以直接暴力并查集，正解是                              L                      C                      T                          LCT               LCT+主席树
蒟蒻瑟瑟发抖
T4

题目没怎么细看，没有去思考特殊性质
得分：未交
正解是从特殊性质推来的，讲题的人自己讲的都懵了
反思

注意时间，不要把过多时间放在一道题上
多打暴力，多思考特殊性质，暴力在包管正确的底子上看看有没有剪枝

来源：https://blog.csdn.net/LZX_lzx/article/details/112061765
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！