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 }
中饭真的感觉不咋地，没吃饱。
下午订正了一下上午的题，顺便听了下绍一中大佬讲课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$。
我还是太菜了。
Day6,7,8,9
疯狂模拟赛，3天都比赛，加起来分数还没上400QwQ。
9道黑题。
Day10
回衢州滚粗。
