GDOI2016总结

来源:互联网 发布:淘宝修改密码 编辑:程序博客网 时间:2024/05/22 09:39

第三次参加GDOI,结果像被续了一样,打了一波酱油。
GDOI 30多年第一次到四会市举行,旅馆还安排在偏僻山村,反正不会再去这种地方。

Day0

来到不大好的宾馆,心情有点乱,早早睡了,这次比赛是有史以来最认真的一次。

Day1

列表:
T1 中学生数学题
T2 最长公共子串变种
T3 大概是猜数字之类的
T4 疯狂动物城
开始进机房,令人喜出望外,这里的C++debug的IDE非常好,至少不会因为调试失败而影响发挥了。审一遍题,每道题的模型都大概确定了。有些难,比之前难。
T1是一道水数学题,就是二次函数的极值,然而有两个二次函数,第二个由第一个的取值而确定。当时我就蒙,因为有向下取整,我不敢直接把参数带到固定的极值式子(真蠢),于是直接感性三分套三分。最后连三分的目标都弄错了。
T2 把一些可变换区间合并,然后维护一个目标串长度大小的数组,维护s串下标,轻松做出来。但是没有拍,因为不知道怎么拍,稍微看了一下代码,出几个小数据和极限数据,都没有问题,就过了。
T3 其实40分很容易拿,我没有拿,打完1、2题只剩15分钟,不干了···
T4 打个线段树就有40分,暴力就有20分,我也是没打。

爆0。

三分错了东西,没分。第二题出现奇异错误,0分。这次的策略是十分失败的,特别是在第一题上。花了大量时间,化函数式,又思考三分,这样就等于做了一半的无用功,而且头脑十分混乱而劳累,极其容易打错,又由于用了大量时间,检查也不仔细。这样就导致,第二题出错,第三四题暴力全没打上。
怎么说呢,我感觉还是打题太少,像文化课一样,整天抄作业,做试卷的时候还是有点虚的,对于题目的思想可能跟上了,但是码题的思维还是不强,码力不够。

Day2

小绝望,进入第二天,紧张,第三天能不能进不知道。
T1 汽车比赛之类的
T2 森林之家
T3 安全的环套树之类的
T4 飞gay
第一题显然,看了一遍题,就只看出1、3的模型,反正第三题也打不出,就继续看第二题。于是重蹈覆辙。
T1写了小spfa加上分层,弱智地用Floyd对拍结果每次都是拍的程序错。想打第二题,第一题又是随便看看就不管了。
T2搜索加剪枝,我当时估计是急昏了,去打双向广搜还想着ac,完全没意识到广搜更垃圾。打到结束还有个小错误没调出来。
T3环套树点分治,呵呵呵。
T4环岛填海,呵呵呵。

30分。

只有第一题有分,却不是100,spfa都错了. 为什么?唉。

急坏了反而更差。头脑空转,乱打,代码写得太少,难题就打不出来,尽管会做。很失落,能怪谁。

Day3

旅游也没去,颓在房间里,转移注意力。
下午听讲,第一道莫比乌斯反演,我基本上忘光了。很惭愧,对不起谁呢。
第三题的思路还挺清晰。

回来在机房

身心俱疲,想想一年前参加SOI的自己,现在连个奖都混不到的自己。算是一年颓废的报应。
题目出的有点鬼畜,有点不爽。
说说自己问题吧,
1,自满;
2,做比赛的时候,心已经被各种杂念环绕了,我要找回纯粹的感觉;
3,思路混乱,其实现在已经好一些了,难题仍会暴露出来;
4,拘谨,主要是平时太少练。

宁静致远。

OI每次比赛隔挺久, 不能因此颓废,提起脚追,追,追。

0 0
原创粉丝点击