请选择 进入手机版 | 继续访问电脑版

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

[复制链接]
盛夏丨光年丶 发表于 2021-1-2 19:44:46 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
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
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )