这篇酱油记是前年发在MCHacker一个叫code-hub的博客上的(已崩),现在来补发一下。。。
GDOI2016扯淡(爆零记)
大家好,我是巨弱DCDCBigBig,在五一期间和一群神牛去考GDOI(感觉好虚),所以就来扯一下淡。
先介绍一下一起去的神牛们:MYH、LZY、DCX、Micheal、HJW、LZX,还有LW。(都是神牛,好虚)
Day -2
语文&&英语期中考。。。
Day -1
数学期中考。。。 考完云隙腐败5h+
Day 0
早上去春游(什么鬼),去广医看了一些奇奇怪怪的东西(标本室里全是福尔马林味)。。。。。。
坐DCX爸爸的车来到四会。
来到四会。大吃一惊!!!整个酒店没有小卖部!没有小卖部!没有小卖部!酒店。。。。。。差强人意吧。。。
反正这次来就是为了爆零没打算拿奖的,不必要求那么多啦~~(智障儿童欢乐多)
比赛地点在四会中学高中部,去吃晚饭后回宾馆继续三国杀+COC+CR+看暴走大事件+穹顶之下(活动太多了吧),然后睡觉。
手机和电脑都被DCX妈妈没收保管了,好惨QAQ
Day 1
早上MYH和LZY说宾馆有蚊子,整夜没睡好(汗),还好我们的没有。
去学校的车上气氛很沉闷,不知道是紧张还是没睡好?
来到机房。又大吃一惊。这机房比五楼还烂啊!椅子板凳超级差评(屁股疼的要死)。考到一半抽屉还掉了。。。。。。
话说把“GDOI2016 注意事项”写成了“GDKOI2015 注意事项”欸
解压密码:TimuYoudu2333(题目有毒2333)
我想哭。。。
这次的题目。。。。。。
T1:中学生数学题!!!
T2:最长公共字串
T3:有趣的一关
T4:疯狂动物城。。。
自行脑补GDKOI Day2 T4 小学生数学题。。。。。。
小学生数学题都那么变态了,中学生。。。。。。果断往下看
最长公共字串,看到题目就不想做了。
有趣的一关:主人公就是——QT!!!刚看完泰剧又来寻宝?!
疯狂动物城。。。。。。题目要疯。。。。。。
题目真心有毒啊!!!
最后发现,还是中学生数学题可做,来推公式。
2h过去了。。。。。。
TMD一点头绪都没有!!!
决定骗分+打表。打完T1、T2、T3的表,发现还有1.5h
FPC星球大战大法好。
预计分数0+0+0+0=0!!!爆零准备
吃饭,六个人一起三国杀。LW忠臣居然把LZX主公杀死了!
讲评,这课室好像GDKOI中大的课室啊。。。
出题人来吹水了。。。果然,第一题出题人就是出小学生数学题的那人。他说,他为了出这样的“大水题”还专门翻了九年义务教育初中大纲,发现了一次函数和一元二次方程,中考必考,然后。。。。。。
全场报以热烈的掌声。
T2、T3:根本没听懂,懵逼ing
T4:其实这题(据说)开始很水,直接DFS可过。但出题人为了防AK,加了一些奇奇怪怪的东西,来考验我们的水平。具体来说就是:树链剖分+线段树+可持久化+强制在线(版本树)+语文能力!!!
全场再次报以热烈掌声。
据说其它出题人看到题目都懵逼了。
最后结果:0+10+0+0=10!!
诶等等,为毛第二题打表有十分,其它都没有?SMG
不过,还是没有爆零(很安慰)。
MYH大神70,DCX30,LZX20,其他人都10或0(真心难)。
晚上继续腐败。。。。。。
哦对了,出了一件大事:陈老师喝了红色尖叫!!!
没错就是那个传说中跟shit一样的东西!!!
事情是这样的:晚上陈老师和初二学长们开会,讨价还价讨论到底几号回广州,初二的一直说要3号,陈老师不同意,争执讨论了很久之后,ylm说:陈导你喝一口这个我们就2号回去。陈老师以为有毒(貌似是真的),又让初二的都喝了一口(真有勇气),然后喝了一口。(画面太美,自行脑补)
事后陈老师说,这东西的毒是慢性的,如果我们3号见不到他,一定要记住:XFZ,是凶手!!!(嗯嗯)
Day 2
今天忘了设闹铃,起晚了,慌慌张张来到机房。
路上竟然看见老王了,这是要死的节奏吗
解压密码:BuyaoShuaiguo~~(表示没看懂)
来看看题目: T1:SigemaGo(不知为何想到了AlphaGo)
这题纯SPFA加一些奇奇怪怪的限制吧,十分可做啊
T2:森林之家
这题竟然是从一个游戏里汲取的灵感,暴搜可做啊
T3:保密线路
题目好长表示看不懂。。。
T4:飞机(feigay.cpp)
文件名亮了。。。表示完全看不懂
昨天已经下定决心,不可以gravwar了,所以来打代码(hh)
第一题SPFA加奇奇怪怪的贪心,只用了十五分钟,手试几个数据都对,就放下没管了
第二题直接暴力DFS,打到一半发现根本不行,开始思考人生五分钟。最后决定先去打第三题。
第三题又看了十分钟表示还是看不懂,继续思考人生。。。。。。MDZZ我好像没有题可做了
开始无聊地翻题目,突然看到第四题题目有一句话:此题数据大部分随机!!!
随机数据?!!马上去看题目,居然真的有输出“NO”的!马上打表(没志气)
沾沾自喜了好久,再去看第一题的时候居然发现了问题!瞬间紧张了下来,调了半小时终于好了。
最后半小时无聊,再次翻题目。等等,我好像看懂了第三题!每个点SPFA一次然后奇奇怪怪地贪心就可以了吧!瞬间进入打题模式,花了20分钟写出来,又调了一下,样例过了,不知道能不能拿分?
预计分数:40+0+20?+20?总计80?哇好高啊
心情愉快2333
吃饭时MYH和XFZ说第一题正解分层图,第二题暴搜加剪枝,第三题点分治,第四题heiheihei
一惊,难道要挂?
中午MC(mac版好不爽)+三国杀
三点讲评准时开始。
P1果然是分层图,完蛋了,世界一片灰暗。
P2一开始有一个神犇上去说了一个词:暴搜,然后就下来了,老师说:嗯没错就是这样做。
WTFWTFWTFWTFWTF
这题居然真的是搜索福利题,暴搜=20,暴搜+连通性剪枝=50,暴搜+双连通剪枝=100!!!我竟然没有写,懵逼
P3点分治。表示我的做法一开始就被推翻了QAQ
P4十分的有趣,一开始出题人就问我们谁没有直接打“NO”,寥寥无几啊!
然后老师说看来只有这些人才有得分的希望啦!
整个人瞬间石化。全场报以热烈的掌声!!!
最后结果:10+0+0+0=10。又被质疑打表了。
LZY再次爆零,总共零分(好惨)
MYH大神120(666666),据说有进Day3的希望(总计190分),等着结果
HJW居然AC了第一题,110分,居然比DCX还高!
果然只有20分的我晚上就早早的滚回广州了。据说MYH大神差十分进Day3,GDOI真心不是吹的(初一进GDSOI?别想了)
后记
这次去比(shou)赛(nue)看到了真正的强者,和真正的神题,深深地感受到了“一入OI深似海”这句话的含义,以后一定要努力了!
“自己选择的路,就算跪着也要走完”——HZWER
NOIP2016,加油!