GDKOI2017流泪记

来源:互联网 发布:生化危机5武器数据 编辑:程序博客网 时间:2024/03/29 12:55

DAY 0

到宾馆见到了zzq
怒跪一波

DAY 1

以为8:00开始考,最后8:15才开始
看题看题
第一题送分很棒棒哦
第二题看第一遍没看懂合法串什么玩意
第三题好像很难
第四题好像可以钻研一下
回来看第二题,由于我是智障选手,把合法条件看成了是括号序就合法(后来题面被改成了我的理解),然后无缺失随便做,有缺失也是随便做。。
第三题想了想暴力都有点难做,p=1和p=2绝对有什么很棒的性质吧。
第四题想了个n^4的DP,优化一下可以到n^3,拿20分,另30分就是减掉一维,想了10min没什么头绪。
此时大概过去50min了,于是我开始码码码。
T1随便拿,暴力随便打,数据随便出,对拍随便过(出的数据要么1要么-1)
于是码T2,细节上在打的时候思考了一会儿,暴力用枚举转化为无缺失做,然后对拍出了错。
发现是数组越界,强行加个常数让它不越。
这样就过了2h了。
推了推T3,果然p=1随便做啊,p=2完全不懂,暴力还不想打。
去看T4,想了若干时间后还是不会,我设的状态应该是有毒吧。
把T4的20分打完了。
回去码了好久T3的暴力,因为我总是计重。
然后试着打了一下p=2发现很有规律嘛,于是上矩阵乘法。
最后30min回去check程序,发现T1写错了,赶紧把我那低智商拓扑排序换成了暴力。
考号是啥?写个GD-0042算了。。
估分:100+100+50+20=270
应该还可以吧。。虽然没什么分差。。
大家估分都在200+就是了。
下午讲评一直看yjqi打以撒
日哦,出题人的卡水法能力还需要加强。
看到成绩居然T3挂了10分,复评!
我居然没把负数在模意义下加成正数滚粗了
晚上组织一波GD势力玩杀人游戏。
czl没当过除平民以外的角色

DAY 2

今天是8:00开考,我大概压线进场了。
一打开看到个小学生数据结构题,左老师稳啊。
T1好像不太送分啊?
T2好像一点想法都没有啊?
T3好像是数论题啊?
T4是什么鬼啊?
仔细想了想T1是一些数学推导题的样子
谴责出这种OI无关题!
T2网络流就70分了, 边少还是二分图,可能100分也是可以的。
T3T4暂时没时间想。
接下来是最头疼的时光,用了大概2h搞T1。
10:00时还没调出来,先去写了T2换脑子,再回来就很快调出了T1,当时应该有些绝望。。
拍了T1没问题,T2好像跑不过极限随便了,剩下的时间好好搞T3T4。
T4弃了。。
T3我会莫比乌斯反演啊!用个筛求缪函数前缀和貌似可做,可是我只会伪的张贡筛复杂度要爆炸啊。
写了发莫比乌斯反演发现15s跑不出来。
!!!
卡常后仍然不行,看来是复杂度不太对。。
换了个n log n预处理每次o(1)解答,再卡卡常就行了。
然后回去check程序感觉很稳。
估分:100+70+50+0=220
下午讲评用exciting的方式,讲一题发一些学校的成绩单。
大概讲到第二题后发到我们学校。
看到成绩单惊了,因为只有190。
T3掉了30,非常的不甘心,但又不知道错在哪里。
后面一直没什么心情听讲,看到大家都200+,就知道自己原本没有竞争力的分数,更是被拉大到不知哪里去。总分大概是450,大众分大概就能达到吧?
失败啊,于是还是选择了复评。
来复评的人不少,复评的现场总是带着紧张,严肃。
其实来复评的人大概心里都知道加分不太可能,就是自己打错了。
但来之前看着与自己预期不符的分数,心里总是不甘心。
为什么会错?
因为一台机评测一题,所以等待也当然令人心急。进去的人带着期待,出来的人带着无奈。如果说,不明不白是一种悲哀,那么当现实真正摆在面前,你就是和标准输出不一样,就是超时了的时候,也更是一种悲哀。
和本校另外几位发挥失常的同学返回。
来的时候,是不明不白。
去的时候,还是不明不白,唯一明白的,是自己太弱。
对着手机拍下的代码,纠结在黑底白字之间……
可以说心情不是很好,可是却又很快想开了,大概我这个人比较奇怪。
或者说,现在我的心境已经不是以前搬的脆弱了。
未完待续。

2 0