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

回衢州滚粗。

转载于:https://www.cnblogs.com/GaryFang/p/11138301.html