zoukankan      html  css  js  c++  java
  • Ynoi2019模拟赛划水记

    几天前被各种多项式搞自闭了,就去(Ynoi2019模拟赛)划了一波水,简单记一下(不过代码是不会有的,因为我一个题都没A而且看了讲评完全没有改题的欲望)

    T1

    正解码量巨大而我只写了暴力,但是居然过了(50pts),为什么呢……回头审视代码发现原来是我习惯性卡常而且自己的代码框架里有这么一句:

    #pragma GCC optimize(3, "inline", "Ofast")
    

    于是多水了(20pts)……

    然后试图现学(ODT)并水掉随机数据的(20pts),但是并没有成功(看讲评大概是因为(set)太慢,要手写个平衡树……),反而还因为常数变大把多水的(20pts)搞丢了……然后把几个(int)改成(char)强行拿回来

    T2

    只想出了(60pts)的分块+(bitset),大概是因为之前写的两道(Ynoi)都是(bitset)所以想的挺快……

    T3

    想了一晚上只有个线段树分层(LCT)的脑洞,但是维护颜色还是要暴力,一看没有部分分就溜了……

    都是数据结构好(duliu)题啊!

  • 相关阅读:
    使用Python创建自己的Instagram滤镜
    TensorFlow v2.0实现逻辑斯谛回归
    自动驾驶研究回顾:CVPR 2019摘要
    dp cf 20190613
    简单搜索 kuangbin C D
    树形dp compare E
    区间dp E
    Codeforces Round #564 (Div. 2)
    网络流 + 欧拉回路 = B
    网络流 A
  • 原文地址:https://www.cnblogs.com/Rhein-E/p/10560705.html
Copyright © 2011-2022 走看看