这篇酱油记是前年发在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,加油!

05-02 08:18