GDOI 2020

The-Last-Battle

Posted by Ghastlcon on June 21, 2020
CC 采用 $\text{CC BY-NC-SA 4.0}$ 许可,转载请注明:“转自 GDOI 2020

子标题是在捏他 $\text{GDOI 2017}$ 。

$\text{GDOI 2020}$

多了 $\text{GD}$,那这次是不是变成 $17$ 省联考了啊?$\text{SYSU}$ 出题人都退役了?

不是很有精力写,随便写点吧。

好吧莫名其妙进了,那就多写点。

$\text{Day }\mathrm{-1}$

困,睡不着。每天都要晚于 $12$ 点睡觉。

好几天没写题了,复习了整个星期。

太难了。

$\text{Day 0}$

为啥住的地方这么远啊,好像还得靠教练手动开车,迷惑。

不过看起来大家都住在相同的地方,那好像还不错。

你们都有光明的未来

跑过去拿胸牌又跑回来,累死。

果粒橙

感觉还行,晚上闲着借 $\text{Monad}$ 账号打 $\text{pvz}$,顺便聊天。

果粒橙真好喝。

$\text{glc}$

$\text{Day 1}$

来得太早,门卫不给进。

挺多人的

$\text{ILoLy}$ 直接拿出准考证走了进去,我尾随其后并且跑到他前面,于是我成了首个到达考场的人。

中国计算机学会

免洗洗手液根本就不干好吗,感觉酒精含量过低,在外面晾了挺久。

这个 $\text A$ 好像很愚蠢,$\text B$ 和 $\text C$ 看上去不太会。

$\text A$ 摆出要卡常的样子,那就直接写树状数组吧。写了好久大样例过了,造了个极限跑了 $9\texttt s$ 。

不太对劲,搞了个 $\texttt{fwrite}$ 输出直接变成 $2.4\texttt s$,卡这种常数有意思吗?开拍。

$\text B$ 瞎搞了会组合意义会了 $70\%$,好像不考虑组合,直接降幂拉下来,做个 $\text{Vandermonde}$ 卷积然后上指标反转做完了。

对着这个 $\text C$ 大力搞,发现完全不知道基的性质怎么用,拉了拉暴力打了个 $30\%$ 就跑了。

最后 $5$ 分钟左右给 $\text A$ 手造了组小数据死循环了,当时就愣住了,调到结束也没调出来。

6
1 1 103 23
2 1
1 1 104 23
2 3
1 1 105 23
2 5

出来之后总在想我有没有删干净调试输出,心态不是很健康。


下午也就那样了,总在考虑这个 $\text A$ 能剩下多少分。

算了,睡觉吧。

不好吃

晚上挺无聊的,群里开了个语音瞎吹了会。听 $\text{Rose}$ 说人均会这个 $\text B$,忽然感觉不是很对,明天还要好好打。

果粒橙真好喝。

$\text{glc}$

$\text{Day 2}$

$\text A$ 看起来是个弱智东西,怎么维护转移?没想到分两段,按层开了个 $\mathrm C(23,11)$ 的数组搞过去了。跑了 $2.6\texttt s$,优化无果。

$\text B$ 不会,没见过,想了会发现只会平方暴力,链都不会做。于是直接将这题定位为防阿克题,走了。

$\text C$ 感觉也是个没意义的东西,把 $\varphi$ 搞下来好像做完了。写完发现跑了 $7\texttt s$ 根本卡不进去。最后用了挺长时间分段糊了个 $70\%$ 走了。

跑回来干这个 $\text B$,发现还是没想法。因为昨天被吓到了,今天特意多检查了好几次 $\text A$ 的边界。

出来发现全世界都会这个 $\text B$ 。

$\text O$:这个 $\text B$ 是不是直接倒着维护就做完了啊
$\text L$:别说了,我不会,只写了 $10\%$
$\text O$:这东西怎么可能不会,你肯定在假我

$\text{Rose}$ 又说今天人均 $270$ 到 $300$,可能还阿克了一车,心态没了。

回学校了,路上想着自己完整打了 $5$ 年省选,从 $2016$ 到 $2020$,不禁流泪。

没有 $2019$ 是因为石门太穷了

跟 $\text{sc}$ 赌了 $10$ 瓶维他奶我进不了。

所谓日食?

$\text{Day 3}$

心态没了,$300$ 公里回家了。

跑路

每年都有这个传统,今年自然也不能落下,从看戏人到戏中人。

黑板字真难看

$\text{Day 4}$

好吧睡醒发现自己莫名其妙进了,这套题实在是太垃圾了,$6$ 个题都找不出个有营养的题。

只能成功区分出有没有做过原题的选手,甚至有个奇人 $6$ 个题只会做 $2\text C$ 。

我只能说省选不是这么考的,队也不是这么进的,$\text{NOI}$ 更不是这样出题的。

几个水平不错的都被反向筛下去了,可惜。

终

各位 $\text{NOI}$ 或文化课加油吧,要更加努力了。