• 2019暑假绍兴第一中学游记


    Day 0

    12:40到了衢州二中,老叶讲了点东西就上路(去绍兴)了。

    路上坐大巴坐了四个小时,看$abc__________$写了下他博客的$Argon$主题,然后做了会儿作业。

    到了绍兴第一中学旁边的某学校的交流中心下榻,和$abc__________$一个房间,打了#10161. 「一本通 5.2 练习 4」叶子的染色,再复习了下板子$(11:30)$就睡了。

    Day 1

    $6:25$被$abc__________$早定的闹钟吵醒,7:00下楼吃早饭(真的是我见过品种最少的自助餐,不过油条和西兰花还不错?)。

    早上打了下比赛$150/200$,有一题是[USACO12MAR]花盆Flowerpot,单调队列加二分水题,但我自感单调队列写的太恶心。

    爱看就看下吧。

     1 // luogu-judger-enable-o2
     2 #include<bits/stdc++.h>
     3 using namespace std;
     4 int MIN[2000005],MAX[2000005],N,D;
     5 int Q_MAX[2000005],Q_MIN[2000005];
     6 int head_MAX=1,tail_MAX=1,head_MIN=1,tail_MIN=1;
     7 inline int read(){
     8     int ret=0,f=1;char ch=getchar();
     9     while (ch<'0'||ch>'9') {if (ch=='-') f=-f;ch=getchar();}
    10     while (ch>='0'&&ch<='9') ret=ret*10+ch-'0',ch=getchar();
    11     return ret*f;
    12 }
    13 bool check(int len)
    14 {
    15     for (int i=1;i<=1000000;i++) Q_MIN[i]=Q_MAX[i]=0;
    16     head_MAX=1,tail_MAX=1,head_MIN=1,tail_MIN=1;
    17     for (int i=1;i<=1000000;i++)
    18     {
    19         while (head_MAX<=tail_MAX&&MAX[i]>=MAX[Q_MAX[tail_MAX]]) tail_MAX--;
    20         Q_MAX[++tail_MAX]=i;
    21         while (Q_MAX[tail_MAX]-Q_MAX[head_MAX]+1>len) head_MAX++;
    22         while (head_MIN<=tail_MIN&&MIN[i]<=MIN[Q_MIN[tail_MIN]]) tail_MIN--;
    23         Q_MIN[++tail_MIN]=i;
    24         while (Q_MIN[tail_MIN]-Q_MIN[head_MIN]+1>len) head_MIN++;
    25         if (i>=len&&MAX[Q_MAX[head_MAX]]-MIN[Q_MIN[head_MIN]]>=D) return 1;
    26     }
    27     return 0;
    28 }
    29 int main()
    30 {
    31     for (int i=1;i<=1000005;i++) MIN[i]=999999999,MAX[i]=-1;
    32     N=read();D=read();
    33     for (int i=1;i<=N;i++) 
    34     {
    35         int x,y;
    36         x=read();y=read();
    37         MIN[x]=min(MIN[x],y);
    38         MAX[x]=max(MAX[x],y);
    39     }
    40     int l=1,r=1000000,ans=-1;
    41     while (l<=r)
    42     {
    43         int mid=(l+r)/2;
    44         if (check(mid)==1) r=mid-1,ans=r;
    45         else l=mid+1;
    46     }
    47     cout<<ans<<endl;
    48     return 0;
    49 }
    flowerpot

    中饭真的感觉不咋地,没吃饱。

    下午订正了一下上午的题,顺便听了下绍一中大佬讲课NOI(几乎全程掉线,除了T2)。

    晚上吃的还行。回来的路上买了碗泡面和点了份炸鸡和$abc__________$ $-30¥$

    晚上大厅集会的时候$abc__________$偷拍了$团长$的舞蹈视频,打算做成$gif$。

    然后在写这个的时候老师查寝了,睡了,明天好运。

    Day 2

    上午模拟赛直接$50/300$,不理想,第$8/67$吧。第一是外校$150/300$的,在这里要%姜华锦(团长) $80/300$。

    下午清北大佬讲题,我一半离线一半在线,说今天上午最简单的题是NOI/NOI+/CTSC

    我:???不是提高组模拟赛吗。

    晚上老师不在,所以跑步免了。

    Day 3

    上午打题,T1白给,T2不会做,T3打部分分40,排名好像第3。

    下午题解也没有,题也看半天不会做,有点混乱,一下就到晚饭了,有点昏昏沉沉。

    Day 4

    搜索Ex加模拟专练:作业是杀蚂蚁,斗地主,猪国杀?

    好累啊。。。

    Day 5

    模拟赛,三道黑题,炸了$30/300$。

    P1构造 P2数据结构大力维护 P3 DP

    我还是太菜了。

    Day6,7,8,9

    疯狂模拟赛,3天都比赛,加起来分数还没上400QwQ。

    9道黑题。

    Day10

    回衢州滚粗。

  • 相关阅读:
    每天OnLineJudge 之 “蛇形矩阵 ”
    Hello World 发生了什么?
    软件开发人员真的了解SQL索引吗(索引使用原则)
    软件开发人员真的了解SQL索引吗(聚集索引)
    项目经验总结(一)如何约定接口的定义
    min的个人网站终于创建起来了
    WCF单例服务,如何实现并发
    如何规范.net中的js开发(2)原理篇(更新版)
    网站架构之缓存应用(3)实现篇
    网站架构之缓存应用(1)概念篇
  • 原文地址:https://www.cnblogs.com/GaryFang/p/11138301.html
Copyright © 2020-2023  润新知