GDOI2024省选游记AFewSuns

其实OI就是一场豪赌,走到越后面,如果失败了,承担的风险就会越大。

是啊,已经高二了,只有最后一次机会了,不能再像高一一样小打小闹了。

从去年APIO,到去年NOI,到今年WC,再到现在省选,我一直都认为外出比赛中最多余的就是“比赛”这一环节。为什么不多面基,多趁着这些难得的机会,在一起愉快玩耍,去做那些想做但平时没办法做的事。

一次又一次的正赛,使得身边的一个又一个人退役,被迫与一个又一个的人离别,却又无法挽回。虽然这是必定的。

也许这也是每次考前报复性娱乐的原因之一吧。

但是又如何呢?我们怀有同样的梦想,同样热爱着OI,一起共同拥有着那些美好的回忆,就足够了。

希望我们学校的高二OIer们都能如愿进队。

\(\newcommand{\LGM}[2]{\color{black}{\text{#1}}\color{red}{\text{#2}}}\)

状态极差无比,两场比赛rating掉了184分,还有一场打得很烂都不敢报名比赛。

\(\LGM{C}{harlie}\)跟杀疯了一样次次榜一。

元宵节,老师破天荒地给我们放了双休!(其实是因为上周末没放)

春节过得好快啊,感觉没过多久就回校集训了。

汤圆好吃。

我组的题。本来昨天也要考我的题,但是由于周末放假了就不考了。

T2给大家出了道鞅与停时定理,没想到有更简单的做法。不过多学点新东西还是好的,记得上次省选前也给大家弄了道BEST定理。

模拟赛。T2手玩一下打个表猜个结论就会做了,T3是原题+论文题但忘了怎么做。

T2题解映射到了四体空间对称群的旋转操作序列,唐。

T3发现题解是\(\mathcalO(n\log^3n)\)的,怒不可遏,想了一下午优化到了\(\mathcalO(n\logn)\)。

晚上飞盘没去成,于是看猪猪打图寻。

\(\LGM{C}{harlie}\)的创创模拟赛,T1还是道构造,完了。

好好好,T1爆零了,喜提rating-76/wx/wx/wx

两个学弟AK了,长江后浪推前浪啊,今年省选就看你们了。

晚上愉快飞盘,终于把\(\LGM{C}{harlie}\)和\(\LGM{E}{xplodingKonjac}\)两位大哥拉去了飞盘。

玩半场还是挺欢乐的,一整场笑得肚子痛。回来之后和大家一起刷知乎(上次纪中省队集训养成的坏习惯/fn/fn/fn)。

一早起床出发去松山湖学校,一个多小时终于到了。今年没去GDKOI,所以还没见过那里的环境。整体风格和纪中有点像。

机房在五楼,只能走楼梯,随便找了个位置试机,然后断网打模拟赛。

T1T2没啥毛病,T3发现关键性质后脑抽用了个treap去维护每个环,然后写了6k回不了头了。最后果断放弃跟老师一起去吃饭。

由于这里的学生还在上课,所以去的是教工食堂。菜的份量很大,可惜我点错菜了。吃饭的途中听大家玩海龟汤。

哦对了,今天是二十八年一度的2.29疯狂星期四!

汤底是:风狂星七寺,真不跪!

中午没回酒店,和一些学弟准备回机房,结果走着走着发现好像走错路了,回头一看\(\LGM{k}{kio}\)消失了!

于是四处找路,并创造了类似《松山湖怪谈》的东西,在众人的尖叫声中发现\(\LGM{k}{kio}\)在远处邪恶地盯着我们!完了!

然后开始闭上眼睛低着头上楼梯,生怕被\(\LGM{k}{kio}\)盯着眼睛然后被拉入怪谈世界(现在看来大家真是抽象呢)。

最后好像是真的跟\(\LGM{k}{kio}\)回机房了,就这样吧。然后愉快phigros。

我不会在看到\(\LGM{k}{kio}\)的那一瞬间就被拉进怪谈世界了吧???!

下午出榜发现rk1,幸好一开始就打好了T3暴力。\(\LGM{C}{harlie}\)本来AK但是T2挂了;\(\LGM{z}{ltqwq}\)本来AK但是T1挂了,戏剧性的。感觉状态回来了点。

但是我仍旧忘不了昨天模拟赛T1爆零的事。原本觉得去年能进队今年也能进,现在看来不一定了,参照苹果蓝17。心很慌。

改完T3后开始复习Toptree,把之前模拟赛的一道题用Toptree写了。然后16:00回酒店放东西。

住的是希尔顿,感觉很高级,和\(\LGM{E}{xplodingKonjac}\)住一个房间。隔壁是\(\LGM{N}{2MENT}\)和\(\LGM{_}{FL_}\)。然后开始pvz。

打了一阵子后开始疯狂星期四,刚好\(\LGM{k}{kio}\)来串门了可以拼单,可惜外卖没有特惠,只好点了些普通的东西。

中间被\(\LGM{c}{razy_sea}\)拉去gartic,在群里宣传了一波,一进去发现他拉了一堆纪中的人,这么牛!运气好连拿两次第一。

吃饭的时候打开电视想看看有没有猫和老鼠,结果只有直播,于是选了个喜羊羊与灰太狼看。越看越得劲。中途\(\LGM{N}{aOH_Frog}\)来了,于是让出电脑位置继续看喜羊羊。

晚上群里好像没动静了,说好的2085活动也没了。于是在床上刷B站+看喜羊羊。

后来老师过来收电脑+手机了,不过有电视看一点都不慌。洗完澡后一起躺床上看喜羊羊与灰太狼,真的太好看了。

23:30的时候去隔壁串门,看到他们在看体育频道,很惊讶,直接给他们安利了嘉佳卡通,大家都说好。回来继续看到了00:30。

起的有点晚。早餐很好吃,就是感觉比起CTT的种类有点少。\(\LGM{C}{harlie}\)怎么在这么关键的时候发烧了,希望能快点好。

Toptree昨天复习过了,于是上午把Treap,Splay,LCT,SAM,SA,有/无源汇上下界最大(最小费用)流这几个的板子打了。实际上心不在焉,偷偷趁教练不在的时候看MWC7K2024的回放。得知肯定复习不完之后看了看多项式板子就去吃午饭了。

出去就看到一堆人围在一起打phigros唐三彩,不得不说确实很难。然后路上跟着一堆人一起挑战单手打随机曲。

今天饭菜的量还是很大,吃饱后就出去等老师,然后和一堆人开始合作打歌。非常欢乐。

下午就不去试机了。回去13:00按理来说应该睡个觉的,但我偏不,直接飞到三楼找到\(\LGM{s}{insop90}\)和\(\LGM{E}{nder32k}\)一起开音趴!

成功教会pig如何手搓防滑垫,然后被拉去打fracturedangel。完全打不动最后的尾杀,结果猪猪直接收了/fad/fad/fad,底力和爆发太强大。

不是这么厉害的人是怎么收不了terabyteconnection的???

然后被拉去打神祖,推了一点点acc。最后看猪猪打ReAT打到acc99.2/fad/fad/fad

手已经完全废了,三个小时的如此高强度音趴。回去打会pvz,顺便休息一会。

\(\LGM{E}{xplodingKonjac}\)起床后在打像素pvz。

摆了一阵子想着一起点个下午茶,于是两个人连同\(\LGM{_}{FL_}\)一起点了份奶茶。

等着等着教练过来了!然后被迫打开了刚刚玩的pvz,没想到教练直接上手玩了起来,在大家的帮助下打通了两关!(教练竟然没有骂我呜呜呜)

然后我好像隐约听见了机器人送餐上来的声音,大概是觉得擅自点奶茶是什么很不好的行为,于是偷偷溜出去提前拿了出来,结果迎面碰上另外两个教练!好在这两个教练比较好,于是玩弄了一会机器人之后就走了。(奶茶放在门口没敢拿进来)

结果回来的时候,\(\LGM{E}{xplodingKonjac}\)突然问我们的奶茶是不是到了!!!不是这怎么办啊?

于是在众人的推挤下拿回了放在门口的奶茶。然后意料之内的被老师开怼。

(我刚刚腐败被发现了,现在点奶茶又被发现了,为什么其他人好像很不以为意的样子啊!呜呜呜……)

然后点晚饭吃。电视没有喜羊羊了,差评。刷B站。

晚些时候下了RendaJockey和SoundCinema去三楼继续开音趴,然后转变为phira联机。大概21:30的时候猛然想起自己还有好多东西没复习,赶紧润回去了。

其实复习这些的真正作用是避免后两天考到,毕竟复习的都不会考(雾)。

突然发现我们房间没有收电子产品?美美的洗了个澡之后玩手机玩到了00:30,不是因为明天要省选了,而是因为困得睁不开眼了。其实还是很慌的,不知道禁不禁得住我这样乱搞。

省选day1rp++!

还是晚起了,赶紧收拾好要带的东西之后下去吃早餐。

见到了康复的\(\LGM{C}{harlie}\)和耀华的一些人,大家rp++啊!

越来越紧张。到了考场之后想去上个厕所,找了周围的厕所都满了,下面的学生还在上课不敢去,只好作罢,希望不会有影响。用手机和\(\LGM{k}{kio}\)一起翻看cmd的博客,变成专栏了之后真的好难受。

kkk名言:祝你们的省选像专栏一样成功!

待到了8:20左右忍不住进场了。发现椅子有点晃,肚子因为没上厕所而不舒服。紧张。

解压文件,看题,怎么这个pdf密码是没用的。然后打my_std。

先开T1,时限0.5s说明要尽可能线性。于是把一切需要二分的做法否定了。

后来想到枚举余数,然后化简,拆绝对值后变成了四个不等式,需要求最小非负整数解。在求\(ax\leqb\)这个问题的整数解集上想了较久的细节,之后开始实现。

开T2,列出限制后很快就会了\(\mathcalO(nk^2)\)的一个二分+01trie做法,好像拿不了很多分。

然后思考如何少掉一个\(k\)。感觉可以把二分去掉,大概就是从高到低位在trie树上跑,顺便确定答案的这几位是0还是1,记录上面\(b_i\)的和和\(a_i\)的\(\min\)。

想了一下如何实现后开写,先测了测空间确保不会爆。

大概写完了,\(n=2\)的样例就挂了,于是写了一个暴力来拍。调了若干次后过了\(n\leq4\)的拍。

直冲T3,读完题后发现无从下手,于是尝试推性质。推了大半天发现可以转成排列后搞搞,于是会了一个基本的暴力。

又想了很久发现实在困难,于是转向\(k=1\)这一档部分分。猜了个结论开始码,只过了\(m\leq1\)的样例。又写了个基本的暴力用来拍,发现结论假了。

不会打补丁,想着已经有\(32\)分了,先把暴力拼了上去再继续思考。

抽象的来了!

T1T2在Linux下没有超时,T3来不及测了。然后在最后一刻检查了checker。

啊?考试没结束???

半个小时也干不了啥,于是对\(m=0\)打表尝试找规律。没穿够衣服导致后面手发冷,身体在抖。

最后也没找出来规律,感觉要有一堆人AK。用计算器算了一下会被拉多少标准分,很难受。

估分:100+100+32=232

心情郁闷地想赶紧走出考场,结果人挤人。先碰到了同考场的学弟,好像没考好。又碰到了\(\LGM{p}{zrpzr}\),\(\LGM{C}{harlie}\),\(\LGM{E}{xplodingKonjac}\),\(\LGM{Z}{SH_ZSH}\)和一堆学弟,感觉自己反而算好的?

门口看到了有吃的东西,我怎么不知道?

跟教练对接后就去跟大家一起去吃饭,终于看到了\(\LGM{c}{razy_sea}\)和\(\LGM{n}{amelessgugugu}\)两位队爷。一个T3正解没冲出来,一个240???

不愧是大佬,肝败吓疯。

四处打听,感觉标准分就是240,那我Day1还不至于被拉这么多分。希望\(\LGM{C}{harlie}\)明天能够翻盘!

中午在门口集体拍了个照,但是为什么要把旗子让站在中间的我拿啊。

回去直奔三楼开音趴,今天\(\LGM{z}{ltqwq}\)也在。在他下载phira的途中也教会了\(\LGM{E}{nder32k}\)如何手搓防滑垫。

然后\(\LGM{E}{xplodingKonjac}\)也上来了,演变为五人音趴!大家轮流挑粪吃。

跟昨天一样点了奶茶。玩到下午四点多的时候phira服务器突然断了,联不了机了,于是只好转战phigros。被\(\LGM{E}{xplodingKonjac}\)教会如何打零號車輛,然后看着猪猪又收了!!!

中间\(\LGM{N}{aOH_Frog}\)来找我们了。听群里一堆人说T1用abs(__int128)会CE,可是我T1都没用到__int128啊?别吓我。

后来跟猪猪打Spasmodic和volcanic,断触推不了一点,然后回去点晚饭去了。

想着和隔壁一起点,但是吃什么是个问题,主要是不想跟前两天一样吃这么不健康的东西了。然后在隔壁一直选到18:30才确定吃什么。中间看\(\LGM{_}{FL_}\)在打像素第五人格,好抽象。

回去一看\(\LGM{E}{xplodingKonjac}\)和\(\LGM{N}{aOH_Frog}\)已经点完饭了,之后受青蛙的提议开始玩起了garticphone,好不容易凑到了人。

大家画的好抽象啊!果然什么东西最后都会变成猫娘呢。

他们饭到了之后我就打开电视继续寻找喜羊羊,没有,差评。接着在床上刷B站。

大概19:30的时候饭终于送到下面了,饿死我了,继续刷B站等着机器人送上来。中间群友饿到啃床单了,可我也懒得下去拿啊。

20:00的时候实在受不了了,走楼梯下去把我们的饭拿了上来。(致隔壁:你们应该感谢我,不然你们可能会饿到九点钟,)

面还行,就是点少了。继续刷B站,然后匆匆复习了一下昨天漏的带花树。偷偷在云斗学院测了一下,没挂。

今天收了电子产品,很不爽,因为没有喜羊羊。想了想后选择看开心超人,也不赖。洗完澡后一起看到了00:00左右。

省选day2rp++!

起的还是有点晚,赶紧收拾东西准备退房。

匆匆吃完早餐,放完行李之后出发去考场。还是很紧张的,毕竟Day1考好Day2被翻的例子多了去了。在车上交流了一下考试策略,觉得还是保持不变的为好。

吸取昨天的教训,早早就奔去洗手间,然后看到屋顶门口那个地方\(\LGM{Z}{SH_ZSH}\)在边上打坐,偷偷拍了张照。

拿手机看了一遍cmd博客后就早早进考场了。还是吸取昨天教训,坐下前把椅子拧紧了。趴在桌子上休息,然后脑子开始乱想了。

想着大家Day2能不能翻盘,想着万一Day2我一题不会怎么办,想着Day2会不会被翻盘,进队要拿怎样的分数,有没有可能进A队。

最后还是觉得稳扎稳打比较好,不要想那么乱七八糟的东西了。

解压文件,看题。然后打my_std。

先开T1,博弈题,时限还是0.5s,感觉是一个\(\log\)。

感觉没问题了,大概就是先贪心地使得第一个数尽可能小,dp出最小代价。然后再从下往上对叉出去的子树递归子问题,在保证前面选择的情况下让第一个数尽可能小。

递归到子问题后可以更改之前的一些操作(反悔)使得第一个数更大,正确性感觉很显然,直接开写。

大样例挂了,写了个暴力用来对拍,调了一会后过了所有大样例。极限数据跑得飞快。

做完T1后脑子很迷糊,想着一些现在不该想的事情,强制让自己冷静下来。

绷不住了,到现在为止我还一点键盘没动。现在已知能拿的部分分有\(n\leq9,m=0,k=0,m=\frac{n(n-1)}{2}\)和B性质,数了一下应该有\(50\)。

实在坐不住了,偷偷看了一眼T3题面,头晕目眩。

这是什么东西?!

很符合我对D2T3的想象,完全看不懂题面。在草稿纸上手玩了一阵子,觉得自己好像发现了什么性质,就先扔一边了。继续肝T2。

我测,只有一小时了,我那么多暴力还没打!果然还是得先打暴力再想正解的吗?

果断放弃思考,开始把T2一个个暴力往上拼,感觉自己激发了什么打代码的潜能。一边写一边造数据拍,花了半个小时搞定了。

还完全不能松懈,现在T3一分没拿。回忆了一下之前T3的想法,码了上去,换了很多种实现方法,越来越急。

发现第二个样例没过,看到\(n=100\)心想完蛋了,手造小数据又都过了,只好对着样例答案硬瞪。

还真瞪出来了,发现答案应该是把子树内1的虚树建出来后,所有连通块最大深度的单调不降序列的所有数的和。很兴奋,改了一下过了后几个样例。

最后算了一下总分,已经想象到一堆人切T2的场景了。

估分:100+50+24=174(后来发现其实有100+50+40=190)

完了。考前一语成谶。难以掩饰的低落。

出来,\(\LGM{Z}{SH_ZSH}\)说自己崩了,想起了他WC的样子,不可信。\(\LGM{C}{harlie}\)没翻。感觉好多人会T2。

果然,\(\LGM{n}{amelessgugugu}\)和\(\LGM{c}{razy_sea}\)都过了前两题,200+。不知道会有多少人过T2。要寄了。被他们两个安慰了一波,心情好了一点。

跟他们聊了一会后回去找本校的人吃饭。T2听咕咕说是一道很典的DAG拓扑序容斥计数+维护多项式点值最后拉插。后面这玩意考前考了三四次了,但前面是真没见过。

吃完饭就坐大巴回去了。车上一直在联机phira麻痹心情,回校也是。跟父母商量了一下决定回家休息两天(本来要无缝衔接whk)。

回家等云斗出D2T3数据,出来发现有68分,应该是数据水了。吃完饭后再看了一眼,变回正常的40分,看云斗的榜应该是稳A队了。

由于不知道其他人的考号,不过前两个显然是\(\LGM{c}{razy_sea}\)和\(\LGM{n}{amelessgugugu}\),不愧是去年GD队长,标准分500+恐怖如斯。

教练突然让我看\(\LGM{E}{xplodingKonjac}\)的T1。听说他不知道自己有没有加文操,怀着忐忑的心情一看——加了!

然后去云斗上测,怎么0分?

发现样例都没过,帮他调了一下发现是一处多测没清空!改完之后就过了!!!怎么会这样啊……

很难过,但是又不想打扰他们的心情,所以没有说。D2T3的数据一直在加强,GD标准分在降低,但对我来说没有区别。

睡懒觉。

呜呜呜。

把零號車輛收了,但是一点rks没涨。

\(\LGM{C}{harlie}\)竟然能进。看云斗的分数GD好像仅次于ZJ啊。

回到whk中。写游记。

出了。一分没挂,A3。标准分476。E类好多。

云斗出榜之前一直以为这个分数是在队线徘徊的,因为有种今年比去年简单的感觉,而且问的很多人比如\(\LGM{c}{razy_sea}\)和\(\LGM{n}{amelessgugugu}\)都比我高。

D2T2和D2T3未尽的暴力更是成为了被别人翻上来的机会。

但事实证明,大家的分数并没有很高,400+的甚至只有三个人,300便可到队线以内,甚至低于去年。

也许是挂分率很高,也许是运气问题,心态问题,策略问题等各种不确定因素,让很多有省队实力的人最终与省队失之交臂。

最后,祝\(\LGM{E}{xplodingKonjac}\)高考顺利,有空常来玩,机位给你留着。

以后的Tiuntled-1怎么办啊呜呜呜,少了一个人的ACM队还能打吗,ucup,THUPC决赛……

THE END
1.海龟汤:爱干净的托马斯欢迎来到本期的海龟汤栏目,不了解海龟汤(情境猜谜)玩法的新朋友可以先看完规则再回来! 海龟汤规则、举例戳这里 会玩的同学请直接跳过介绍!确认规则都清楚了,那我们就正式开始咯! 本期题目为33IQ网原创海龟汤 故事 托马斯晚上回家准备休息,结果刚洗完澡就被家人送去了医院,请问发生了什么? https://www.meipian.cn/39az435x