GDOI游记

RuntimeErr

2021-04-05 20:28:16

Personal

多好啊,多好啊,不用 whk 的日子是多么美妙啊!

Day -2:

日常机房颓废,xgf 巨佬爆切树剖;可怜的蒟蒻 xrc 一道搜索一个中午都调不出;卷王 mywt 又去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$ 已经有一年多了,但还是那么菜。当然,前途还远着呢,我还有很多时间。我也要珍惜这最后的时间,继续努力。 # 加油