GDOI2016旅游记

概述

第二年亦是最后一年GDOI。那当然就是去旅游的啦！
像我这种连NOIP一等奖都拿不到的蒟蒻……
今年GDOI在四会中学进行哦！
$成绩 = 50+90+0$

DAY0

本想着今年四会会比去年粤北地区韶关好一点的。结果……
在车上，我和龙哥还预测着我们会住哪个宾馆。结果，让我们感受一下距离。

遥想去年此刻，我们还能步行回宾馆。
然而这里的宾馆真的什么都没有，也多亏我们选了一个很好的5楼房间。这里的电梯只能到4楼，并且每一个楼梯间都能通到不同的5楼。幸亏凭借我们高超的智商，很快就找到了我们的房间。
但对于住8楼的同学，我就是在无能为力了，真搞不懂为什么对面的1楼是8楼。其实，最好的房间应该是8楼，有液晶电视哦！！我们那边还是显像管电视，龙哥带了各种转接线，然而并无卵用。
让我们感受一下神奇的5楼楼梯间。

尤其吐槽的是4号车，新车甲醛味道可真重啊！
学校感觉还不错，饭菜也比去年正常多了。听说，有机会试机，然而，我连机房在哪都不知道。

DAY1

早早的起来了!!我们不慌不忙的来到了宾馆1楼的食堂。WTF！！！
（此处允许我盗图，来源：dwj）

于是，我们做出了在学校买好早餐，明天吃的决定。
到了考场，8:00左右，推迟了15分钟开考吧！反正在此之前，我是真心什么都没准备的！

T1:中学生数学题

自从今年GDKOI开始各种各样的学生就来了，就差幼儿园了…
这不就是二次函数求最大值吗？？难道不能直接算，算算发现不对，有向下取整操作！但本人坚信此题可以O(1)出解，鸟都不鸟下面的数据范围。化简成二次函数之后，可以直接求出最大的利润P，然后反推回去$n=\lfloor n0-kp \rfloor$得到n,然后尝试将P在增大,但不会超过所计算出的n。
可能这种方法是错的…对于第二问，推了一下子，好像还要分类讨论，看起来很复杂的样子，那就算了….

T2:最长公共子串

感觉上是dp题嘛，像我这种暴力选手。当然要用暴力的方法。
通过第二个样例可以发现，区间可以合并，我们并不需要求最少的替换次数，所以可以不用管。
这样我们可以把所有能合并的区间合并，得到一个大集合，由若干个小集合所组成。这样我们可以枚举两个区间，对于左右两个最边边的区间，里面的元素可以不用取光，中间集合中的元素必须全部取光。用这种方法去做搜索匹配就好了!时间复杂度就是能匹配成功的所有序列长度的和。
然而这样做虽然在随机数据状态下表现良好，但如果有些用心良苦的数据，GG！

T3:有趣的一关

期望弃疗！亏我刚学过数学期望，还要列什么分布列，然而并无卵用，连样例都不知道是怎么出来的还做什么做！！

T4:疯狂动物城

这次旅游的一项任务就是看疯狂动物城，然而考试的时候并没有看。这是剧透啊！！！不能忍啊！！！而且还把如此呆萌的Flash改的如此邪恶！！！(⊙﹏⊙)b
据说WWT大神被delta异或给坑了，然而我已经不记得我怎么打得了，好像这题有20分。
提炼题目就是，两个点之间的距离乘上一个累加值的和。因为有累加值，所以倍增无能啊！那我就一个个跳咯！考验一下调试代码的能力，虽说有20%的特殊数据，但也想不到怎么做…

DAY1就大致这样了，评奖的时候顺便刷一波日剧……
据说是为了提升我省队选手的数学水平，所以有了这份试题！！
《我的乖乖女》你看不到我！！

DAY2

早餐队伍奇迹般消失了，终于吸取教训了……

T1:SigemaGO

spfa直接上，但是有个问题，如果我对所有的$(u,v’)(v’,v)$中的$(u,v)$都连一条边,那会超时的,而且spfa也忘了有个神奇的队列优化。然而最后有2个崩溃，6个WA，表示不知为何WA…

T2:森林之家

这个游戏挺有趣的嘛，回去下了一下来玩，然而国产某mi手机没有GOOGLE应用框架啊！穷人玩不起啊！
像我这种傻逼，肯定直接搜索啊！我什么剪枝好像都没加，就有了50。(⊙﹏⊙)b！

T3:机密网络

只需要解决第1问，那就随便枚举跑图咯

T4:飞机

看题目弃疗，什么小岛啊，边长啊，联通块啊！都是浮云…

DAY3

早早就知道没戏了…做好去旅游的准备，然而其实就是步行瞎走，然后当地气温倍儿高。所以，干脆折返看剧算了！！送上一副图。

DAY4

坐车到闭幕式现场就已经迟到了，这次会议比去年快多了呀！当听到郭老师说这次15人终于不是这两个学校垄断时，居然莫名喜感。其实还是垄断了呀！但是石门的消失我还是很惊讶的！

带来的精神食粮也差不多用完了，辛亏有充足的准备，才能在这种不能用的wifi状态下挺过去。
《我的乖乖女》萌萌果的声音真是太软了，接受无能啊！《相棒》还是觉得s10e10好！当然也有几级脑洞挺大的！相比脑残《柯南》算是非常好的了。