GDOI 2020划水记

GD本次试题为联考A卷.

daydayday 约 -151515

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

day4day -4day−4

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

day0day 0day0

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

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

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

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

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

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

day1day 1day1

早上起来,晨光真好看!

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

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

比赛开始!

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

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

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

期望得分:000

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

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

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

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

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

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

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

day2day 2day2

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

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

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

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

期望得分:000

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

EndEndEnd

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

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

总结

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

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

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

上一篇:PHP gd_info - 取得当前安装的 GD 库的信息


下一篇:定制大环配体化合物Gd-DOTA-RGD,DOTA/NOTA-PEG-RGD/OPSS/DSPE/N3/CY3/CY5/CY7/CY7.5/ICG/多肽/蛋白/多糖