GDOI2020划水记

 架构   红花朵朵   2020-06-23 18:14   614

GD本次试题为联考A卷.

dayday 约 -1515

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

day4day -4

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

day0day 0

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

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

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

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

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

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

day1day 1

早上起来,晨光真好看!

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

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

比赛开始!

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

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

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

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

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

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

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

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

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

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

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

day2day 2

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

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

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

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

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

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

EndEnd

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

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

总结

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

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

没有什么理由不努力了…

原文作者:zsyzlzy

原文标题:GDOI2020划水记