zoukankan      html  css  js  c++  java
  • noip模拟76

    考场

    看见 (t4) 是矩阵,心里偷笑上次考这套题还顺便看了看这道题的题解,于是半个小时写,半个小时调,终于过了大样例,自信提交——此题目不存在
    $#!@
    于是开始认真模拟 (t4) (n=5) 的情况,结果把一步回去看成相距一格,给推错了……
    于是寻找新的目标,看见 (t1) 比较可做,于是两个半小时写了一棵二维线段树外加两棵普通线段树,理论复杂度 (qlog^2n+mnlogn),一算正好能过,改了 (N)(bug) 终于过了小样例,自信测大样例——跑了整整 (80s)……
    此时只剩下 (20) 分钟,随便打了个 (t2) 暴力就到点了

    出分,(t1)(70),后面全部爆零

    关于改题,造成了非常不好的卡常体验
    从下午一来了开始,将线段树改成单调队列,经过一系列卡常,自信提交,还是 (70)……
    经过 (cyh) 巨佬的指点,突然发现理论复杂度 (mnlog^2n),于是将线段树遍历提前,改成了正确复杂度
    然而并不影响TLE的程度
    然后极度对数组清空,加法取模等细节进行了全方位卡常(包括HZ人会宿舍没人交时的评测机卡常)(强烈谴责现在不给编译选项卡常),终于卡到了 (95)
    实在卡不动于是特判掉了剩下的一个点
    直到现在还处于后四个点随机TLE零到两个的状态……
    漫漫卡常路:

    2.PNG

  • 相关阅读:
    /usr/bin/ld: 找不到 /usr/lib64/libatomic.so.1.0.0
    linux Version mismatch error. This is libtool 2.4.6 Debian-2.4.6-2
    java播放语音文件
    java冒泡排序
    java递归求和
    常见芯片标号说明
    keil5 新建 stm32项目 步骤
    st-link 升级固件时报错“is not in the DFU mode”
    数码管 段选位选
    C51 定时器
  • 原文地址:https://www.cnblogs.com/yang-cx/p/15410445.html
Copyright © 2011-2022 走看看