2023-03-30(以及这三天)GDOI 2023 游记

· · 个人记录

考前

我爸不想让我来的,他说你住酒店肯定要钱,但是他没交钱,所以我知道这是公费旅游了。

注:他说后来补交了。

这是好的

前置点评,CCF 干嘛非得挑4月1日省选,今天 phi arc 和舟都有活动我是不想错过的。

前置一:学校不让我们带手机过去,不知道是为了什么。

3-30

中午就到机房了,好久没跟 lky 说话感觉有点陌生。而且我发现 ls 不在,那就说明这趟公费旅游就是好的。

车上一直有个什么警报在响(很烦,真的烦,我没睡着),hmz 将其解释为车上是有炸弹的,直到下车后我们发现这个东西貌似是没系安全带发的警报,但是经过我们几人的测试(指的是我们把我们的包系上了安全带),他仍然在响。

令人诧异的是其他人都没有对这个做出点评,貌似只有我,hmz,lky觉得很烦。?

然后就到了酒店,我看到了 lmr(简称为汪队。额至于是不是队还有待商榷。)虽然好久没说话也有点陌生但好在情况有好转。

下午就是试机,经过我的发现,我、lmr和lky是一个考场的,都是行政楼,应该是按照初高中分的。令我生气的是 gf 的机房一排四个而且我没跟他俩坐一排。试机的时候我屏幕一直闪,点开应用程序就闪,所以换了个显示屏,整个电脑体验还挺棒(我实力配不上罢了。),但是 hmz 说他的电脑很垃圾,跟控制键沾边的都不能用。

晚上吃晚饭让我们一人点一道,汪队点的是青菜(叫什么上汤桑叶,但难道不该点荤菜吗。?)一群dinner纠结点啥纠结了贼久。还不错的是大家基本都选择点了川菜,我是喜欢的。

晚上在我们宿舍打牌(我们宿舍是我和 th,还不错),我至少学习了八种全新的牌的玩法,他们怎么会这么多呢?我只会斗地主。但是德州是好玩的,至少我对这个还有点新意。?

4-1

一大早六点多醒了下去吃早饭。经过我仔细的研究这个酒店其实不咋地,饭难吃,但还是比 yh 好那么一点点。我打的菜里面最难吃的就是炒面,真不如 yh 炒粉。

然后做貌似是酒店大巴的车来了 gf,hjj 让我们三个先上去,但是这个时候还有一个小时,我们上去纯纯坐牢,还没有地方坐。想着想着又决定还不如走下来逛一逛,刚下楼梯那个 wwf(当然我不认识,lky 认识,额他貌似在骑着他的自走车围着整个楼转)看到了 lky,说道,“lky 同学,不要在这里乱逛哦,今天有成人高考。”于是迫于无奈我们又继续回去坐牢了。

然后我发现 gf 的厕所怎么会差这么多,感觉行政楼的那个厕所很差,厕所少。这倒也没啥,就是为什么纸巾会这么小,这么窄的纸巾怎么拿来上厕所的。?(我吐槽这个或许可能不太合适)

进了考场后我就先看了 T1,当时觉得实在是太一眼了,随便看一下就看出来,然后没考虑包含线段的情况(我都到这个考场了我怎么会还没考虑到这个,我真低能),特判了半个多小时判过去了(全场最低能选手。)

然后看了 T3,看到树上数据结构我就想放弃了。我就一个退役人我啥模板都没背我打什么数据结构。?于是我打算降低要求拿个 \mathcal{O}(n^2),想了想还是没想出来最后我就想了个时间复杂度很大的贪心,我感觉这是错的但我还是咬着牙给他写下来了。RE 了贼久之后我过了拿个最小的样例(?)测了一下没过 66 的,但是我又不知道贪心哪错了所以我就摆了。

我发现我右边那个疑似纪中的(不能说疑似,只是我不确定或者我忘了),鼻子里面不知道在干嘛,反正就是一直喷气,我没见过这么新奇的鼻炎患者我只能说,但是他喷气喷的很持久,很烦,而且他屁股摩擦凳子的声音又让我感觉是他下面在喷气(或许真的是呢?)我实在是受不了了我就在我代码里吐槽他,但他凳子又坐的比较靠后感觉随便瞄一眼就能看到我写的一大堆注释,我就觉得这么干不好很尴尬,所以我往我的 T2 里面塞了一堆空行,这样他不至于这么快就能看到(

其实这倒也还没啥,但是考场里一直感觉好像有人在咳痰,是真的那种咳痰的声音而且很大声很持久,我是真受不了,我差点绷不住了想问问是哪个 sb 喉咙这么丰富。但是考完后 lky 跟我说那可能是他身后的那个空调(我不是很相信的其实,哪个空调里面还塞人啊。?是哪个 b 最好给我出来。)

我就然后就去看 T2,发现看了半天没看出什么玄机但是我看出了 \mathcal{O}(2^nn^2) 的低等暴力(当时我以为还乘了一个 m 所以我没写,后来我发现我真蠢我浪费了这么多时间。)

看了好久 k=0 也没看出来(据 lky 所说,或许每个连通块大小对应的切割方式是唯一的吧。。?)最后我就放弃了我打了我的暴力。如果没挂,我将拿下 25 分(

后来想了想,按照 CCF 的数据强度,图很稠密的话那我输出 1 貌似挺好的,估计不少分,我就打了个 1 上去。他如果真敢随我就敢多拿一点分。

我倒也没有在发呆,我一直在试着研究更好一点的解法,但我实在是不会我就开始观测周围的人。那个监考员说什么厕所已经排了 11 个人了,叫我们没事别上厕所(我就说厕所少吧。就三个坑(x)旁边那个人一直在喷他的气,我忍了他四个多小时,但我最后终于熬过来了。

一出考场我就听到哪个 sb 省队爷是说什么人均 170,我真绷不住了这能 170 是纯逆天爷,一听到大家都只有一个签到我还是很放心的(?至少起跑线一样了)

根据 hjj 的说法我现在应该拿着我的餐票去 gf 食堂吃饭,我确实是第一个到的,但是那些菜看起来都有点让人难以恭维,评价就是比较清淡。过一会儿其他人来了,hmz 说自己 T3 能拿个 48,我就很疑惑什么高档暴力分是 48,我当时想了想如果我的贪心调出来了应该也是 48,然后 hmz 就开始讲他的跟我一样的做法,但我跟他的不同点就是我 n=66 全没过(但 hmz 还多捞了一点部分分。我就不会。)

吃完我们就回酒店了,下午的主要活动是锐评动画片以及打牌。我是真搞不懂了,为什么那个电视它信号总是一闪一闪的我看我的喜羊羊特不爽,而且一整个下午都是比较低能的动画片,我也不好说什么了,主要是壹沙那个什么玩具简直充斥着所有的广告时间,我寻思这不就是一点点魔术道具吗还变了几个雪宝,老虎的皮搁这儿卖钱。但我一想我没看懂这个魔术怎么搞的,我也就没咋评价这个魔术道具。

有个逆天 T1 都不会,我不好说什么了。吃晚饭的时候不让我们点菜了,就随便点了几个菜然后查分,那个逆天果然 T1 是 40,为了保护他的尊严我就不说是谁了。 (Upd 小丑是我自己。)lky 后来给他们介绍什么事阿瓦隆,但是那群脑瘫很显然不想听,他们觉得没有狼人杀有意思(其实这个现象很经典,你的爷爷奶奶也不见得会接受新知识,我不是说这群脑瘫学弟是我爷爷奶奶。)我反复跟他们解释这个狼人杀你可能第一个晚上你就似了,但是阿瓦隆你作为一个平民是很有参与感的,最重要的是不会似。然后那个 40 分的逆天竟然说狼人杀有意思的地方在于你第一个晚上似了可以看其他人身份,很符合我对他的想象我只能说就是纯纯逆天。本来刚好七个人加一个法官可以玩一下阿瓦隆的,另一个逆天(一句话描述就是很护着自己的手机,但是又只有他偷偷带了手机,不是说我们贪玩但是你拿着那个手机在一群人面前玩真的好吗?)好像听懂规则了就说他要回房间上课了。我说你是纯纯逆天人啊你你什么时候不上课你现在他妈的上你那个课,我说你不是也出来旅游吗你还带一堆作业内卷啥啊?他们班同学 th 也点评道出来旅游写啥作业,我是真不懂了你装模做样的内卷啥啊,真把大家当猴子耍呢傻逼?

汪队看了看手机给我们念 UOJ 群里的消息,我听到了什么“首先 T3 拿 100。”之类的话,因为很可能这个人有实力所以我也不敢点评他什么,我建议大家自己私底下点评点评。

最后不欢而散了,我们几个打牌的回到房间继续打。但是德州玩多了也有点腻,所以四个人就开始分享学校的奇葩人和奇葩事比如说什么田鼠和hjt之类的逆天,很经典的一个事lky讲的他们班英语老师上课让mzh上去给大家翻译什么690个高考必背单词。mzh确实牛他一下连着翻译了一百多个(hmz说一百个他最多认识五个。),然后那个英语老师就急了说什么是你教我上课吗什么之类的逆天话。

晚上我跟 th 躺在床上看电视,那个赛尔号我说实话我看了四五集(额刚好是从第一集开始播的,哪一季我并不知道),愣是没看懂主线讲的啥,反正就是一堆五毛钱打斗特效往上堆。后来他播完了我们就去看那个《我是特种兵2》,因为有吴京所以我决定多看一会儿绳之以法的表演有多厉害。我发现这玩意拍的也是逆天,他只用了一集就把他们队里那个最菜的培养了起来,我寻思你是什么超人你一集的时间你就真快成特种兵了,后面更逆天的是有个新兵打实弹靶子的环节,吴京上去给他十环描了一圈的边,他另一个战友就很不爽,说什么你当初掀了我的气球摊子现在当兵还要压着我。这人也是真逆天,别人打个全十环你不也是吗你急啥急你又不一定真的比他差,一下就开始自我堕落了也难怪他爹进了局子。后来看到十二点看困了就直接睡了。

4-2

早上一起来我发誓我不会再打一次炒面,但我最后发现我盘子太空了我还是去打了一点,看上去胡萝卜丝少了很多所以比昨天的早饭还是要更胜一筹。

在进考场前,hjj 说什么 hxh 这次身份证和准考证一起搞丢了,但这不如我们 lky,直接把准考证和他的星巴克咖啡一起扔到了垃圾桶里面。或许这就是强的人的共同点。

进了考场我就看到 T4 上面有字符矩阵,我还想着不会今天还有签到吧,看了看好像是我不太聪明想不出来的博弈论,所以我就先摆了,当时看的特殊性质好像各个都很一眼,长得很像签到。但我还是去看了 T6。

最开始在纸上胡了一个 DP 的做法,右边 n-t 个我搞了个组合数。我都快打完了一测我发现我的答案全都大了,然后我仔细一想发现好像没我想的这么简单,左边染色虽然不唯一但不代表每个染色对应的可能序列是各异的,但是我又不知道怎么去重,只测了一下,最低等的两分我估计拿到了,那一大坨代码倒也没啥用我也不指望他能过一个点。

所以我回去继续看 T4,而且我右边那个人这天更是厉害,他昨天好歹频率还比较低,但现在他已经进化成蒸汽火车了,就是一直往外嘟嘟的喷着他的那个蒸汽,我脑子里就全是托马斯小火车。T4 手推了一下发现黑是可以吃掉红的,我一下就不想想了我实在是不太会。所以我给他先打了个 subtask 把我前两个特殊性质分给拿到。后来我就想三个卒坐标好像能压成不超过 2\times 10^6 的状态,但是我不太会搜(毕竟全是环,我还没想好到底怎么做,这要是 DAG 我就会了(x))。但我还是打了一个 dfs 上去,只是为了防止死循环我给他加了个随机化,三个卒随机走路然后能吃就吃啥的。多随了几次我还发现我样例 1 过了(hmz 说如果这给我过了第一题他得给我磕十个,根据我的代码这个概率不超过 \left(\dfrac{1}{100}\right)^{200},而且还要求 step 大于 10 的时候要只探一次路就是正确路径,不管怎么说如果过了我就相当于这辈子每天都中彩票了)。然而如果我多申诉几次,多给 CCF 送点钱,然后再拿神威太湖之光跑一年,或许是能满分的。

我建议 CCF 以后出题就这么出,题目放个 np 的,但不要太明显,放在 D1T1,然后呢题面要尽可能短,看上去人畜无害。数据用量子计算机随便造五组就行也不要太多,n10^6,但是答案值域给他模个 101(至少得是个质数要不然装的不像了),所有选手只有随机化瞎随才有可能过,当省队爷还在苦思冥想的时候我这种菜鸡已经随完去看 T2 了(

然后就是规定一下这题可以无限申诉,一次五块,多次取最高,这 CCF 财富不就来了吗?

T4 随完我又去看 T5 了,好像也有点逆天,看这个题目网络流 tarjan 啥的全都往我脑子里面冒,但我不知道咋做,所以我给他写了个特殊性质 A 的不可能通过一个测试点的判环,想了想特殊性质 BD 好像都跟原题没啥区别,一想这个数据范围这么大我就觉得那貌似只能是什么线性做法,或者按照题目的 \Sigma n^3,也许是网络流啥的吧。

出考场我最怕听到就是这个 T4 怎么一眼签,没想到 lky 出来说 T4 真签。我一下就慌了不会真是签然后就我不会跟那个 40 分逆天一样低能吧。但好在汪队问 lky 咋做,我就稍微放了一点心。

这我要是能上 50 那我只能说随机化是真的强哥们都去练随机化。

然后在酒店大堂那个拿着手机的 b 开始打他的臀,我真得感谢他赏赐了我一把,让我打了一把雪降,我还得给他磕几个。我发现他连臀p可能都算不上,他那个延迟一眼差了两三百,hmz也显然看出来了,但是他说他喜欢这么玩,他比较喜欢提前点击啥的,一顿愣是给我听吐了,现在玩臀的及格线都这么低了吗什么逆天都来玩臀。然后我就想让他开一下 random 的谱面,毕竟我多少藏了点私心我真的很喜欢 random,我觉得臀应该不会让我太失望。但他说你自己没手机吗你不会自己回家打什么之类的逆天话。嘿不是我说你带个手机出来还真的有理了你什么dinner,我要是真有时间回家打我还用你这个破手机玩,我下午我直接回学校了我连家都没得回你是真搞笑哥们,我要是攻击你我都怕我博客被封禁。

好的我就是说如果你真的不热爱臀这个游戏你可以离开的好吗,不要把你那个什么o的成分全带过来玷污我的眼睛,我希望大家,真的入坑前看看攻略,当然最好你说话别这么傻逼那大家看的也都舒服。上了回来的车我才知道这玩意是真op,车上就他一个人在那里o,我们几个人就只能看着,或者打我们的斗地主。本来凑够七个人加一个法官了,lky提议要不要玩阿瓦隆。那个op逆天一下就说我不玩。hmz马上评价道那你玩o还是臀,他说他啥都不玩。你啥都不玩你宁可发呆你都不愿意试一下这个游戏,我求你们不要把对狼人杀的那种狗币偏见带到阿瓦隆上来真的不一样哥们你能尝试一下吗?你就尝试一把万一你喜欢了呢?那你当初又怎么入坑臀了呢你怎么不继续你的o,你可以说这个臀不如节奏大师不如钢琴块不如我们猎豹国产游戏,那你可以继续你的逆天行为好吗?别要不是你比我小两个年级而且比我强我真想给你一耳光。

后面汪队打牌也打累了,所以大家干脆就收了看风景。而且我发现汪队貌似在 yh 旁边有租房,hmz 说如果他这没进队那这些钱是真有点了(我不是很敢评价,但我可以转述。)

而且来回路上都没有 ls,不觉得这很酷吗。

估分不会超过 150,如果超过了就是 CCF 数据水了。