GDOI 2020划水记

GD本次试题为联考A卷.

$day$ 约 -$15$

得知教练帮我们预定了$jz$的考场(我们就不用去广州了).
两个学校的省选名额竟然占到约半数,不得不说$jznb$.

$day-4$

师兄和教练为是否住酒店吵了起来.
(我是站在师兄这方的,住酒店不香吗?)

$day0$

入住希尔顿酒店.
一个镇子上的酒店竟然有20+层,装修还贼豪华,洗衣房、健身房……应有尽有.

本来想和同级神仙$brz$住一间房的,但是教练强行把我和他分开.(确实,人类不应该和狗狗住在一起).

本来两个比我强$INF$倍的师兄$xgc$和$Rose$是要住在一起的.但是由于$xgc$感冒了,他就只能自己住了.
然后,我就和我最佩服的$Rose$住在了一起.($Rose$不香吗,$OI$/文化 样样都行,人长得帅,说话又好听)

晚上,他打王者,我看B站.(其实本来想用电视看电影的,但是它不资瓷,只能看直播.但是恰巧看到跑男,还是挺舒服的.),非常和谐$...$

颓完,和$Rose$做了几个俯卧撑就洗洗睡了.

奇怪的是,虽然感觉很舒服就是睡不着$...$

$day1$

早上起来,晨光真好看!

酒店的早餐真是丰盛,最好的是它可以让我自定义面食.(随便选一下菜,有小姐姐帮我烫).
早餐吃得很饱,自信满满.

进场:$jz$竟然为我们准备了士力架和面包,真是好

比赛开始!

T1直接猜了个复杂度$O(q\log 2\ast 10^9)$.
当场竟然想了个主席树做法,贪心向左向右走.
但是第二个样例都没过.(出来和师兄交流了一下,发现我如果离散化就行了,血亏!)
然后莫名其妙想到了三分.(多么$sb$,然后又是因为没离散化调不出来,我真傻,真的!)
调试的时候$bat$用不了,真是莫名其妙,问老师他们又没有帮我搞好,还好我会用$system()$.
乱搞了$3h$,心态有点崩,脑子有点乱.
不管了,直接写了个30分做法.

T2 题面简洁,然而我并不会.
没事,看看能写哪些部分分.
$n,m\le 1000$直接暴力!
$m=0$不就是个二项式定理吗!
$m=prime$没想出来…

T3第一个部分分考场上口胡了一个复杂度10亿的做法觉得浪费时间就不打了.
继续干T1,没有任何成效.(出来他们说正解是保序回归,这tm是啥算法?)

期望得分:$100+40+0$
实际得分:$10+40+0$

出考场,$Rose$说T2是多项式下降幂(呜呜呜,我都没学过…),$xgc$说不用那个东西推一下式子照样能做.(我太菜了)

吃饭的时候,$jz$老哥聊天都说$200+$(好恐怖,我太菜了!)

下午看了看《三傻大闹宝莱坞》,压力小了些许.
又同$Rose$看了一部劫机电影,整个人都舒服了.

和$Rose$去健身房,看到一群大人在开会,我们只能扫兴地走了.
和$Rose$聊天的时候得知他的$bat$可以用啊,难道我的机子有问题/我连$bat$都会打错?

晚上和$xgc$,$Rose$去吃红宴牛扒,感觉还不错.
然后从他们的聊天中感觉GD人均$200+$.$害!$

又颓了一会,之后和$Rose$去健身房玩.(太好了这次没人!)
运动了半个小时,压力烟消云散.(其实根本没有必要有压力,省队又不关我事)

之后去$brz$房间蹭电脑,想到一场$VP$来增加自信,但是4道题都是$brz$秒飞$.....$

$day2$

改变策略,先把所有题看一遍.

然后发现T2的套路和最近一场$AGC$的$C$很像:从低位到高位建01Trie不就行了.
但是由于$+1$问题调了很久,发现一开始打的有点偏差.
打完拍已经过了$1.3h$了,有点小慌.
调试的时候,又是$bat$出锅,我只能硬叫左老师帮我搞一发.
我上了个厕所回来,左老师就搞好了,真是感谢!

看看T1.明显我们用$O(m!n)$可以艹过去嘛
看到$m\le 23$这不明显提示你状压吗?
然后写了个时间$O(2^m{m}^2+n)$,空间$O(2^m)$的做法.
写了拍还有一个小时+.

T3第一个点枚举?
第二个点找环?
值全等的直接矩阵树?但是矩阵树没有复习,有点小慌.
最后没有时间了,就没打第一个部分分.

期望得分:$60+100+40$
实际得分:$5+100+5$

出来感觉人人都AK.(太恐怖了)

$End$

成功成为一名胸牌选手.
虽然这次GD有17个省队名额有关我啥事呢?
u1s1,就算只有17个人没份都轮不到我.

又要变成文化课选手了.QAQ~

总结

通过这次爆零,发现有以下不足:

• 简单数据结构会,但是码力太弱,调试代码的速度也较慢.
• 命令行等知识学得太少,找别人帮忙还是太慢.
• 做的题太少,别人看啥都是模板题.(我连模板都不会)

没有什么理由不努力了…