GDOI 2020划水记

GD本次试题为联考A卷.

d a y day 约 - 15 15

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

d a y 4 day -4

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

d a y 0 day 0

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

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

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

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

颓完,和 R o s e Rose 做了几个俯卧撑就洗洗睡了.

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

d a y 1 day 1

早上起来,晨光真好看!

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

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

比赛开始!

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

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

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

期望得分: 0 0

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

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

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

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

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

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

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

d a y 2 day 2

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

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

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

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

期望得分: 0 0

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

E n d End

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

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

总结

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

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

未来训练要重视这些问题,再接再厉.

猜你喜欢

转载自blog.csdn.net/qq_42886072/article/details/106886737