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

  • 相关阅读:
    骑士飞行棋 C#代码详解
    C#中的static静态变量的用法
    Break和Continue的一些注意事项
    枚举类型
    html 01-认识Web和Web标准
    css 17-CSS3的常见边框汇总
    css 16-浏览器的兼容性问题
    css 15-Sass入门
    css 14-CSS3属性详解:Web字体
    css 13-CSS3属性:Flex布局图文详解
  • 原文地址:https://www.cnblogs.com/yang-cx/p/15410445.html
Copyright © 2011-2022 走看看