GDOI2017的总结!?…

7 篇文章 0 订阅

Day0:

上午匆忙地收拾了一堆东西(作业)。中午吃了个小炒,下午两点半就出发了。

Day1:

T1:

裸的KMP,但是KMP怎么打来着?快一年没用过了,于是根据定义推了几十秒(还好不是Exkmp||manachar),但是打的时候一不小心把对象弄反了,耗了很多时间。打了链表来加速(但是实际上常数会更大吧)。

T2:

一开始读了半个钟也没读懂,打完第一题后又来读了半个钟,比赛后把mex理解错了。
看错全过程:
首先看到长长的题目,就害怕了。接着看到可以跳到黑体字后看,于是翻了两页,终于看到黑体字,但是为什么还有一页的题目。
后面到底哪个是题目啊,是凡喵说那个吗?那个石子游戏是乱来的?
题目:求除了每个点除子树以外集合的mex
mex是什么?
于是跑到前面去翻定义:不在这个集合的最小自然数。
有根树是什么?怎么有蹊跷的样子。
翻到前面,发现就是树,只是边是有向的,以1为根。
但这真的是一棵以1为根的有根树吗?
那为什么输入了点数还要输入边数?边数不等于点数-1吗?
这到底是不是棵树啊?
数据范围讲了吗,神马?见题目。
在这祝出题人身体健康。
找了出题人来解释,出题人说好好看题。
于是混乱之中把mex记错了吗,也许和当时感冒头晕也有关系。

T3:

一堆乱乱的字符串,直接暴力,又发现和字符串后缀有关系,也许是什么后缀数组或后缀自动机,可惜我没打过后缀自动机。

T4:

计算几何硬来。没时间。弃疗。


90 + 0 + 10 +0 = 100

第一题WA!!!
第二题0!!!
第三题求trie的最长公共链,算法我猜对了,然而并没有什么卵用。
第四题三角剖分是什么?

出题人说第二题太简单,为了增加难度,所以有个5000字的题面,也只有他们这么丧心病狂吧。
之后发现第二题真正的题意我是会做的?呜呜呜……

比赛出来好多人都是100分,但是第一题要放宽时限,第二题数据错了,要重评。
我还用评吗?题都看错了。于是我知道这次OI估计是要萎了。

Day2:

T1:

裸的分层图,和去年一样啊。
打了个暴力连边来拍,40分钟搞定。

T2:

怎么读入爆long long了。
unsigned long long怎么也爆了,无奈调了一小时的高精度。
随机选了几个位置,首先保证它们的汉明距离小于等于3.
直到最后半小时我才调出来。

T3:

没时间打暴力了,我的20分。

T4:

也没时间打暴力啊,我的20分。

100 +30 + 0 +0 = 130

知道unsigned要用%llu读入的我泪奔。
第二题我的做法其实是很不优美的,一开始脑子中闪过的tire其实是可以过50分的,后面infleaking给我分析了下复杂度,发现是可以前几个点的。
因为第二题,三、四题没有时间暴力了,于是分很低。

对了,230的我刚好无缘SOI,想想初一的我都进了SOI,这次却因为一系列失误被卡了。
还压线过了初中一等,估计这是我拿的最郁闷的一等了。
有一只金牌却要去旅游,这虚伪的金牌有什么用?
突然理解了去年190那几个人的心情,原来是这么惨。

晚上彻底颓了,红警战到三点。

Day3:

八点才起床,闹钟六点半响了直接被我拍,再睁开眼已经是被隔壁的人强行拉起。
匆匆忙忙吃了早饭就上了旅游车。

那个生态园就是散步的吧。手机卡了许久也点不开播放器。发现大佬张俊逸也GG了。
还是“垃圾发电厂”有意思,我发现控制面板上压强是负的,被冼昊明指导这是合力。

下午匆忙赶去讲题现场,车上和infleaking讨论题目,他说他有80分。

讲题现场不好了,某同学看错题反而成了正解,出题人出了栋爷的题的子集。

出了成绩,infleaking一看只有30分,第一题爆零,立马去复评,凑个热闹去看了看,原来是他空间开小了一位。

晚上说有9位上B线,吓了我一跳。

Day4:

又起晚了。
发现Q群上说8:20要走去彩排,早饭没吃就冲到车上,后面发现完全可以吃了早饭再走(亏……)。

领了块虚伪的金牌,就结束了,去拍照。

和老曹交流后不好了?
初中第一是广州二中初二的?它们初三的还进队了?初二那位差一名进队?
世界怎么了?进队怎么这么easy(纯口胡)?

中午吃了顿大餐,于是乘车回学校了。

先回宿舍洗了个澡和衣服,其实这几天我没洗过澡。

到教室时“兴趣班”已经开始了,匆忙赶去新科学馆,发现班主任乘空闲时间在外面听歌,看的我,就把我留住,开始询问成绩,我那个尴尬啊!
进了科学馆的教室,同班同学惊讶地看着我,我选取了最前面的一个空位坐下,拿出练习册。
这时我知道,我的第二次GDOI已经结束了,要——好——好——学——习,迎——接——生——地——了。

总的:

码速不够快,我都没有时间打暴力了。
c++不够熟,不然也不会调day2_T2那么久了。
看题能力弱,不然为什么大家都看懂了就我没看懂,不过平时的题目也从来没有这么坑的。
策略还是有问题,day1_T2明明知道自己没有看懂题,还是花了一个多小时在上面,如果拿去打暴力,也不会这么懒吧。

好吧,说白了还是实力渣,用大佬的话说,就是与真正的省选思维还差远了,才初二,还有很长的时间磨炼,希望初三时实力能够更上一层楼。

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值