GDOI2016酱油记（补发）

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