多好啊,多好啊,不用 whk 的日子是多么美妙啊!
Day -2:
日常机房颓废,xgf 巨佬爆切树剖;可怜的蒟蒻 xrc 一道搜索一个中午都调不出;卷王 my 和 wt 又去whk了/jk,真是太可怕了。
btw,做核酸感觉没有想象中那么让人想yue,可能是那个医生太温柔了吧(
# Day 0:
终于坐上车啦,神犇 $wt$ 居然一上车就whk/jk,巨佬 $xgf$ 爆切一堆模板/jk/jk/jk
无奈本蒟蒻太菜,只填了一点笔记坑/kk
几经周折,终于来了深圳,一路上被当猴子看(
到了宿舍,左看右看,只看出了两个字:差评!!!!!!!1
整个宿舍三个插座,两个没电!唯一的一个还tm是三头的
只能靠着楼道里的插排过日子了/fn
花了 $800$ 住了一个啥都没有的宿舍
# 万恶的资本主义啊
附:蚊子好多啊艹!!1
# Day 1:
大早起来收到了住深圳的亲戚的空投:$main$包、充电宝、花露水,就很nice。
早上的讲座讲的是搜索和 DP,笑死,根本听不懂。由于昨晚没睡好,全程昏昏欲睡,直到讲到数位 DP——
`“这题你们明天一道题的弱化版。”`
# ????????????
# 赶紧录啊!!!!!!!!!1
然鹅中午干完饭回去研究了许久并没有理解。
下午早早地被宿管轰了出去,说是要**帮我们**打扫卫生,然后让我们整理好被子东西不能放床上然后把垃圾扔了????????无语
然后一群人挤在考场外的楼道里等了半个多小时。
终于开始了,先来看 T1:
![](https://cdn.luogu.com.cn/upload/image_hosting/x6gzfdk4.png)
第一眼:博弈论???
当然这显然是一道结论题,然后sb的我一直想着异或,最后只会 $10pts$ 部分分。当事人表示很后悔,自己部分分都推出来了,居然还看不出正解。赛后又得知这题人均 $100pts$。
![](https://cdn.luogu.com.cn/upload/image_hosting/az8on7a5.png)
再来T2:
![](https://cdn.luogu.com.cn/upload/image_hosting/zfxtlmcr.png)
???excrt???
笑死了,完全没学过好吧。然后蒟蒻连暴力都不会打,直接输出 "ERROR"。
![](https://cdn.luogu.com.cn/upload/image_hosting/sbim8kjb.png)
应该是一道判环,但是
# 但是
# 我忘了啊啊啊
最后打了个假的判环走了,样例还有手摸的数据是能过的,只能看 $rp$ 了。
**最终得分:20+20+20=60。**
# 苍天有眼啊,T1居然还多10,T2全ERROR有20。
回去干饭的时候,心态有点崩。
$my\ \& \ xgf:$ “好简单啊这场”
![](https://cdn.luogu.com.cn/upload/image_hosting/az8on7a5.png)
回到宿舍继续颓废,$my$ 巨佬还在认真学习数位 DP。晚上长记性了,拉上了蚊帐,还喷了花露水,一晚上睡得极好,本来定了闹钟要和 $gf$ 姐姐一起打 CF 比赛的,最后还是按掉了,显然 $gf$ 姐姐也睡得很好。
# Day 2:
话说这食堂的饭菜超油腻的,窝不怎么敢吃(怕拉肚子),只好就着几乎只有汤水的粥干完了昨天剩的 $main$包。
讲座讲的是贪心,讲得挺棒的(至少比昨天的良心多了)。
![](https://cdn.luogu.com.cn/upload/image_hosting/5veqi1q2.png)
臭死了/xyx
终于等到下午的比赛,结果比赛刚开始就出问题了:PDF打不开,只好都出来等。
# “艹我们还要赶车啊,不会回不去了吧”
还好 $15min$ 后解决了问题,重新进场。
T1:
![](https://cdn.luogu.com.cn/upload/image_hosting/pa3184vo.png)
看来是道裸的 $kmp$,结果考场上没调出来,只好打了暴力。
T2:
![](https://cdn.luogu.com.cn/upload/image_hosting/izop3z1d.png)
/jk,数位DP,果断跳过(话说当初窝怎么没有想起输出样例啊艹)
T3:
![](https://cdn.luogu.com.cn/upload/image_hosting/987l8o6h.png)
emm,考场上打了个双向链表,具体思路是这样的:如果我打不过我旁边的,就看看他旁边的人能不能打得过他,再看我打不打得过那个人。但是做法是假的,第三个样例总是过不去,最后也没调出来。
应 $my$ 哥哥的要求粘了代码:
```cpp
#include<cstdio>
#include<iostream>
using namespace std;
const int N=1e5+10;
int n,m,a[N],pre[N],nxt[N],num,pos[N];
inline bool fight(int x,int y){
if(a[x]==a[y])return true;
register int tmp=(a[x]-a[y]+m)%m;
return (tmp>0&&tmp<=(m>>1));
}
bool check(int i){
int pr=pre[i],nx=nxt[i],x,y;
while(pr^i&&nx^i){
if(fight(i,pr)){
pr=pre[pr];
}else if(fight(pre[pr],pr)){
pr=pre[pr];
}else return 0;
if(fight(i,nx)){
nx=nxt[nx];
}else if(fight(nxt[nx],nx)){
nx=nxt[nx];
}else return false;
}
return true;
}
int main(){
freopen("game.in","r",stdin);freopen("game.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i=1;i<=n;++i)scanf("%d",&a[i]),pre[i]=i-1,nxt[i]=i+1;
pre[1]=n;nxt[n]=1;
for(int i=1;i<=n;++i){
if(check(i))pos[++num]=i;
}
printf("%d\n",num);
for(int i=1;i<=num;++i)printf("%d ",pos[i]);
fclose(stdin);fclose(stdout);
return 0;
}
```
**最终得分:30+0+30=60**
还行,终于结束了,一结束几乎是跑着去赶高铁的,幸好最后赶上了。
慷慨的 $Ms.Li$ 给我们带了麦当劳在车上吃。
终于结束了。
路上收到了周末各种培优班加强班的练习文件,抓紧赶完了一些作业。
终于结束了。
$whk$,你好。
# 后记:
现在是2021年4月24日21点51分,我躺在床上敲完了这篇游记,由于 $whk$ 的原因这篇游记咕了两个星期。
期中考炸了,$whk$ 越来越紧张,$OI$ 不知还能不能继续下去。学 $OI$ 已经有一年多了,但还是那么菜。当然,前途还远着呢,我还有很多时间。我也要珍惜这最后的时间,继续努力。
# 加油