GDOI2017总结

Day 0

第一次出来参加这么长时间,可以住宿的比赛,非常兴奋。

坐了2个小时的车,终于到了酒店。以为是那种简陋的旅馆,可没想到居然是像旅游一样的五星级酒店O(∩_∩)O~~

9点钟开了个会,然后晚上早早的就洗洗睡了。

睡前不忘想想自己犯的错误,咦~我KMP不怎么会啊。算了,反正不会考吧。

Day 1

这天起得特别早,应该是睡得舒服。马上洗刷刷,去吃自助早餐去了~

到东华中学,迷路了,找不到A栋(蒙)

到了机房,发现有草稿纸,士力架,还有水,还真不赖!

熟悉了一下上机环境,猛然想起来要弄子目录。还真有lyl大神说的check!

公布了密码之后,马上就去看pdf。

打开T1(发现是个kmp,后面发现的),不知道怎么做,在纸上搞了一下才理解题意,觉得没有什么好方法可寻。可是初一的大佬都用kmp打对了!我顿时对自己懊恼。没弄懂的知识没有及时弄懂,最后真的废了。

T2:5000字题目,Orz..我想着能不能用递归来每次构造一个数组(每次累加的)。但是我太弱了,没想出来。但是事实证明是可以的!最后,我只好想到暴力n²的算法。

T3:微信,还挺新奇的。就是求公共子串什么的,暴力分都很难拿,弃疗了。

T4:第四题是规律寻求题,我找了半天,找出了一个疑似正解。结果就是忽略了k。

最终拿了30+0+0+0,可是我发现第二题怎么没分!果然数据错了(叫你写那么长,自己都懵了)最后拿了50分。

晚上回到宿舍,很多初一的大佬都是100+,而我却没有它们的一般。顿时,想想就想哭。。。

当晚和大佬们叫了个KFC,两个全家桶233333,也总算安慰了我受伤的心灵。

晚上很早就睡了,因为只有明天考好了才有希望。

Day 2

果然早起了,一切进程跟昨天一样。

密码是WTTlateAgain。什么鬼,脑补。。

打开看第一题,我发现居然是个简单的bfs。考试的时候应该没几个人会错吧。于是,我格外关注这道题,生怕有什么遗漏或不明确的地方。

然后看第二题,神奇的hash指纹。题意理解了很久。。最后才知道不足的位要补足。。。

T3,T4我彻底弃疗了,这应该都是大佬才做的题目。

于是,为了弥补我的昨天的过失,我今天一定要认真码题。

打完第一题后,手动出了一大堆数据,不想打拍了(dfs很麻烦)最后生成了一个极端数据,发现自己T了。所有能加的优化都加了,也无济于事。签到题都做不对,。。哎。。

第二题的暴力我发现可以加一个减少常数的优化,果断加了。拍了一下,也都过了。

心思都放在检查上,果然找出了T1一大堆越界的错误,还好。

下午讲题,听着出题人说T1的传送门每层少于5000个时,心里开心了一下。

第二题说有随机算法,但是搞不明白,枚举当前一个,再枚举前面的,怎么都得有n²啊!

3,4题弃疗。。

结果出来了100+30+0+0还算发挥的正常,该拿分的还是拿了。

Day 3

因为太弱了,没有进去。zhj神犇进了~Orz

出去参观了一下什么湿地公园(废水处理厂)还有垃圾处理厂(那个娃娃机夹子没加紧,尴尬~)

下午听题,听说最后一题居然是wzd大佬的原题简化版!666666

这一整天非常自由自在。

Day 4

去参加颁奖。不是说好9:10开车?怎么8:20就走。不管了,喝完一瓶牛奶先

还要排练一番。。

就这样,4天的比赛结束了。。开车回学校。

猜你喜欢

转载自blog.csdn.net/fengyingjie2/article/details/71136372