GD本次试题为联考A卷.
day 约 -15
得知教练帮我们预定了jz的考场(我们就不用去广州了).
两个学校的省选名额竟然占到约半数,不得不说jz nb.
day−4
师兄和教练为是否住酒店吵了起来.(我是站在师兄这方的,住酒店不香吗?)
day0
入住希尔顿酒店.
一个镇子上的酒店竟然有20+层,装修还贼豪华,洗衣房、健身房……应有尽有.
本来想和同级神仙brz住一间房的,但是教练强行把我和他分开.(确实,人类不应该和狗狗住在一起).
本来两个比我强INF倍的师兄xgc和Rose是要住在一起的.但是由于xgc感冒了,他就只能自己住了.
然后,我就和我最佩服的Rose住在了一起.(Rose不香吗,OI/文化 样样都行,人长得帅,说话又好听)
晚上,他打王者,我看B站.(其实本来想用电视看电影的,但是它不资瓷,只能看直播.但是恰巧看到跑男,还是挺舒服的.),非常和谐...
颓完,和Rose做了几个俯卧撑就洗洗睡了.
奇怪的是,虽然感觉很舒服就是睡不着...
day1
早上起来,晨光真好看!
酒店的早餐真是丰盛,最好的是它可以让我自定义面食.(随便选一下菜,有小姐姐帮我烫).
早餐吃得很饱,自信满满.
进场:jz竟然为我们准备了士力架和面包,真是好
比赛开始!
T1直接猜了个复杂度O(qlog2∗109).
当场竟然想了个主席树做法,贪心向左向右走.
但是第二个样例都没过.(出来和师兄交流了一下,发现我如果离散化就行了,血亏!)
然后莫名其妙想到了三分.(多么sb,然后又是因为没离散化调不出来,我真傻,真的!)
调试的时候bat用不了,真是莫名其妙,问老师他们又没有帮我搞好,还好我会用system().
乱搞了3h,心态有点崩,脑子有点乱.
不管了,直接写了个30分做法.
T2 题面简洁,然而我并不会.
没事,看看能写哪些部分分.
n,m≤1000直接暴力!
m=0不就是个二项式定理吗!
m=prime没想出来…
T3第一个部分分考场上口胡了一个复杂度10亿的做法觉得浪费时间就不打了.
继续干T1,没有任何成效.(出来他们说正解是保序回归,这tm是啥算法?)
期望得分: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≤23这不明显提示你状压吗?
然后写了个时间O(2mm+n),空间O(2m)的做法.
写了拍还有一个小时+.
T3第一个点枚举?
第二个点找环?
值全等的直接矩阵树?但是矩阵树没有复习,有点小慌.
最后没有时间了,就没打第一个部分分.
期望得分:0
出来感觉人人都AK.(太恐怖了)
End
成功成为一名胸牌选手.
虽然这次GD有17个省队名额有关我啥事呢?
u1s1,就算只有17个人没份都轮不到我.
又要变成文化课选手了.QAQ~
总结
通过这次爆零,发现有以下不足:
- 简单数据结构会,但是码力太弱,调试代码的速度也较慢.
- 命令行等知识学得太少,找别人帮忙还是太慢.
- 做的题太少,别人看啥都是模板题.(我连模板都不会)
未来训练要重视这些问题,再接再厉.