GDOI2018 ??记

3 篇文章 0 订阅
3 篇文章 0 订阅

前言

已经好久没打这种比赛总结了。
这次比赛真的speechless了,本来以为可以被卡卡校线的,结果连前14都没进,果然还是我太naive了吗……
这里写图片描述

Day0

领个参赛证,领个袋子,领个黄衣服,回家养生,晚上太紧张没睡好。

Day1

开场前打了个FFT,竟还没调出来,心态崩了
这里写图片描述
一开场用点时间看完了题目,t3一眼水题二维数据结构直接切,但还是想先打第一题,于是便用了5分钟想完了第一题,时间复杂度 O(n log n+σ(n)) O ( n   l o g   n + σ ( n ) ) ,45分钟后打完加拍完。
之后便去打第三题,打完一测样例,心态崩了,询问只对了两个,便一直调,半小时后发现我这个傻逼自定义排序打错了,改过来后一测样例,过了,上拍,看来是稳了。
之后大概还剩一个半小时,第二题怎么看都觉得做过,但觉得怎么都不会做(以为是神仙题),于是做出重大决定,直接弃疗第二题,把剩余时间全部磕在第四题上。
第四题的模型之前做过,于是20分套个组合数直接就没了,先打再说,保个底。
至于一百分,仔细思考过后其实就是至多n个多项式乘在一起就直接可以算完答案了,复杂度就两个 log l o g ,此时时间只剩一小时了,俗话说得好,搏一搏单车变摩托,于是我便马力全开开始磕这题了,还剩十五分钟时成功地过掉了第一个样例,但紧接着第二个样例就gg了,结果到最后都调不出来,实在太凉了。

还没出考场就知道自己要凉了,今天200+简直就是大众分了,这么水的题,GDOI质量–

下午讲题,第一题有两百多人AC,感觉差距已经拉不开了,讲完第二题原来差分一下就变成水题了,第三题开讲前先讲了一下成绩分布,一看这道题竟只有34个人AC,以为自己要凉透了,心态又崩了。
第四题题解果然和自己的方法是一模一样的,点解就是调不出来了?(为什么我会这么傻打了FFT没打NTT)
这里写图片描述
成绩发下来,只有230,看一下其他人个个都300+,心态又崩了。

晚上又没睡好。

Day2

一上来看完题,t2又是一眼题直接切(怎么今年的出题人都不喜欢把最水的题放在第一题的位置),于是便先打第二题,加上拍完大概用时45分钟。
细想完第一题算错复杂度以为60分的算法可以过,一测大样例才知道算错了,于是便想放一旁不管了。
时间只剩两个小时,我感觉第三题很不可做,第四题很可做,于是做出重大决定,打完第三题暴力20分走人,接着剩下时间全磕在第四题。
想到了一个错误的方法,以为是对的,速速敲完,过掉样例很是高兴,接着打了个暴力,一拍心态又崩了。结果打到最后只好交了个分段过去。
这里写图片描述

出考场一问,我qu怎么大家都会第一题,一问做法,发现自己学了假的莫比乌斯反演,用莫比乌斯反演竟不用分块。
灭顶之灾命带追逐梦的作者摩顶至踵摩顶至足这里写图片描述

今天真的各种血亏,就因为自己一时脑残又丢了40分,下午都没心情听讲了,第三题原来用个链表就没了,第四题也不难,自己原来已经挺接近正解了。
成绩出来就200分,虽然高一貌似没我高的,但根本就拉不开差距,更何况高二的都没挂。

两年了,我终于又进第三天了。

晚上又没睡好。

Day3

前几天还好,今天是真的困,看来今天要挂了。
看完题,想了一会第一题,只会60分,就是暴力连边跑个tarjan缩个环就可以了。
之后我竟觉得后两题都很不可做,但第二题觉得很可做,于是再次做出重大决定,先把第二题做出来之后再干第一题,拿够160走人。
先打了个暴力,之后没用多久就想到正解了,但细节繁多,但由于状态实在是不佳,码速–,剩下半小时时终于打完了,一测样例,WA,发现想少了一部分,就这样修修补补,比赛时间只剩五分钟时拍过了,终于不用爆0了,可是连第一题暴力都没打,心态又崩了这里写图片描述

刚出考场就想到了第一题可以用数据结构优化连边,听到别人个个都说自己200+,看来我还是太弱了。
下午讲题,第一题不难,第三题网络流字符串强行二合一,第三题也不难,但当我看到第二题过的人只有一个的时候我就慌了,怎么都感觉那个不是我,但我又拍过了,于是我便觉得我是不是看错题了还是两个程序都打错了,所以我感觉day3要爆0了,结果成绩一出来,WA50?!我马上去重测,但也没测出个所以然来,刚走出校门突然想起我到处都加了模数,就连 size s i z e 也模掉了,心态又崩了
这里写图片描述

Day4+Summary

捡了个二等奖,然后我就退役了于是GDOI就结束了。
总的来说我对这次 GDOI G D O I 的评价就是一场码速区分赛,然后我成功的被区分成了码速慢选手,感谢这次 GDOI G D O I 让我发现了自己最大的问题——码速慢。(说真的)
明年继续努力。

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值