[置顶] GDOI2016总结
第二年GDOI，也没有什么好说的。
去年被石门屠场，自己也直接掉落到了3=，被强烈的无视了。。。
今年励志复仇，结果。。。
吐槽一下，时间掐的刚刚好，完美略过五一假。(* ￣︿￣)
Day 0
跟着一堆放假的人流走出校门，心里一百个不爽。
不过还好，这种心情在上车，拿出手机之后就烟消云散了。
果然，五一前出行没好事，堵在路上了整整4个小时。
不过，毕竟是出来这么多次的人了，大家都早有准备。比如，Jacky带了一台IPad，而Hower带了一台电脑！于是便愉快地享♂受着堵车的时光。
这次住宿不想=像NOIP那么尴尬，和Hower同学一间房，有片看了！（别想歪）
但是，等我们到了宾馆，那场面，就像是看到了什么可怕的东西，都以为司机叔叔走错了路。
还好里面装修不错。
但是，没有WIFI！
这个才是重点！
整个人都不好了，只有100M流量的我默默地看着别人用流量看片。
晚上照常开会，腐败到深夜。
Day1
6:30迷迷糊糊地起来，又回去睡回笼觉。
直到将近7:00才真正起来。
吃早餐的时候又发生了一些不愉快的事情，宾馆的人和老师们吵了一架，差点没饭吃了~~(>_<)~~
好不容易在8:17进到了考场，心里暗想明天一定要起早一点。（明天）
密码：题目有毒2333
2333
点开一看，T1叫做中学生数学题，马上整个人就不好了，GDKOI的阴影笼罩在心头。仔细一看题，原来真的是一道中学生的数学题~很明显的三分求极值嘛~
T2字符串题，不过好像并没有什么思路。
T3神奇的期望题，样例是什么鬼？
T4码农题，先放着。
9:15
嗯，先打T1，三分，三分怎么打(⊙_⊙?)
感觉顿时崩掉了。
试着推一推，乱打了一个。
好像对了？
算了，不管了。
打了个对拍。。。
都是对的
10:40 limit
咦，T1N log N似乎会超时呀( ⊙ o ⊙ )！
三分套三分！
。。。。
咦，对拍怎么爆炸了？
咦，电脑怎么爆炸了？
什么都打不开。
正好监考老师走到我身边签到，马上求助，
重启一下就好了。
有点不敢拍了。。。
算了，应该能够打100分。（应该）
接下来，T2没什么思路，T3什么鬼，T4。。好像可做耶。
我要当码农！（蠢）
11:00
终于打完了。。
样例，错了( ⊙ o ⊙ )啊！
不科学，应该就是这样打没错呀？
手算一下，咦？样例是不是错了？
哦，原来有样例解释。
看错题了！！！！！
赶紧打暴力。
11:30
T4暴力好麻烦呀，算了，就这样了。20分。
T2暴力。。
终于过了样例。。30分很险
T3水一水。。。
“比赛结束”
复仇无望了啊！
中午吃饭，突然发现自己已经算是比较好的，毕竟T1还是能切的。大部分人的估分都不上100.突然间又有了自信。（呵呵）
预估100+30+0+20
下午讲题，
T1原来还有O(1)的数学方法，%%%
T2 DP还是挺显然的，那个性质都想到了，竟然没有想到DP！蒟蒻
T3 一脸懵逼，出题人你在讲什么？
T4 让我去撞墙，估计得打两个小时。
实际得分100+20+0+0
T2WA了一个点，不知为何。
T4爆0！不科学！
更重要的是有一个初一同学都水到了130.
T1二分迷之水过，(* ￣︿￣)
Day1算是爆炸了，虽然比大多数人都要高，（栋爷除外，%进队爷），但是由于T1难度较高，区分度并不是特别大，很容易被翻盘，Day2还是需要警惕。
总的来说，这次还是不是特别稳。T2的模型就差一点点就推出来了，可惜最后不够时间，都浪费在T4上面了。所以，这告诫我们，遇到码农题，一定不要立刻去打，保证该拿的分都拿了，并且没有其他可以打的题，再去开打。打的时候一定要看清楚题，不要像我（和富爷）一样，看错题而丢了宝贵的时间和分数。（整整80分，%%%）
还有，暴力一定要打好，T2的暴力不知为何丢了10分，T4整个没分，算是T1救场。这真是好险，要是T1错了那就20分了。（拍了2h+的代码能错吗，DP的亲身经历告诉我们能！）
晚上，Hower同学想到了一个好主意，call前台拿了条网线！老司机又开始飙车了。
开始补1412，kid好帅呀(^o^)/~
Day2
早上精神好了点。
早餐也井然有序了。
不过后来网线坏了，还是很不爽。
辣鸡宾馆
坐车到四会中学需要20min+
全天往返都需要1h+
腐败时间都不见了。
Hower同学由于竞争意识太强，将初一同学水过Day1T1的事情告诉了出题人。出题人很愤怒，把密码改成了buyaoshuaiguo~
be on time 8:00
开始看题。
T1，最短路？你逗我？
好像有点不对，似乎可以贪心（没错，我就是那个贪心的人）
T2，一笔画。
前几天切了【ZJOI2011】营救皮卡丘
感觉差不多，加上Day1并没有出网络流的题目。
一定是上下界网络流！
T3
感觉像之前的一道原题，求树中点对个数。
但这张图不是树，是一棵树加一条边。
不会做。
T4
feigay
出题人你逗我？
这个怎么暴力？
咦，有Yes和No耶。
一组数据？
输出No！
9:00
开始打T1。
从头和尾开始两边sp(b)fa
然后，每个点只会开始超一次近路，于是处理每个点最快的近路。
然后排序一下。贪心的取。
好像有什么不对。
这样连续跑好像处理不了。
怎么办( ⊙o⊙ )?慌了
似乎可以DP。
准确说把sp(b)fa改一改
加一维
然后三重循环转移就好了。
复杂度O(跑得过)
拍怎么打
算啦，懒得拍。
9:40 limit
开始切T2
连边好麻烦呀( ⊙ o ⊙ )！
上下界怎么打来着？
好像是把每个有下界的边拆成3条边。
错了！
跑出来一个环。
怎么会这样，一定是我打错了！（蠢）
一直在Debugging
11:00
呀,11点了，3,4题的暴力都还没打。
T3暴力20分。
好了。
T4不会暴力
输出No
继续切T2
11:30
不行了，切不掉！
赶紧打暴力！
好难打！！
呼~
终于在比赛结束前打完了。
“比赛结束”
不会吧？我还没检查呢！
喂喂，你不能这样对我！
复仇无望了
也许会被初一虐
大失败
心情很不好。
中午连腐败的欲望都没有了。
预估100+20+20+10
讲题，
T1应该可以切
T2是暴力！是暴力！亏我打了这么久的网络流！
不过fanzhirui说网络流应该可以做，但绝对不是我那种做法。
T3分类讨论
这个东西叫做环套外向树
考虑树上的和环上的
树上的就是经典点分治
换上的就点分治加上树状数组维护
表示并没有听太懂
T4
又是暴力！No不给分！出题人你良心大大的坏
孙宇鹏大圣表示自己狗带了
话说这次GDOI的码量真大。
一堆神奇的就上了4k5k的代码
4h怎么可能打得完4题？
实际得分90+0+20+0
第一题迷之错误，丢了10分。
T2没分？！这不科学！
好了，光荣被虐。一堆人切了T1，有用暴力把我从100楼推下去。
初一同学又拿到了130.初一进Day3,我当初弱爆了。
很不爽。
吃完饭，Hower同学（爆炸，复评去了）才急匆匆地跑过来。刚见到我，就问我T2超时多少个点。我很奇怪，告诉他，5个。
（前方高能^2^2……）
结果，他气喘吁吁地告诉我，T2出题人的spj写错了！现在全部重测！
你™逗我呢？
50分，整整50分呀！
最后，那五十分还是拿到了，不过总分还是比初一同学低10分。
请大家记住他，他还有5年的时间，来冲击IOI金牌。
最后，老师告诉我，SOI的线是200分，碾过去了。
Au毫无疑问。
SOI，Go fighting
今天的发挥比昨天还要险。T1根本没拍，万一错了就完了。
T2死磕打不出来，最后20min的暴力一点都不靠谱（事实证明并非这样）
T3T4还好，正常发挥。
以后，用来教训自己可以这样说：你看人家初一
这届初一太bt了。
好啦，再看看自己，失误太多了。
死磕一道题，结果翻车的例子一个接一个，我就是下一个。
还好暴力救场，不然就真的翻车了。
初一同学的故事告诉我们，暴力一定要打好！！
栋爷：你Day1暴力水个100+，Day2也100+，Day3再100+，咦，你进队了！
%%% too young，too navie
晚上WIFI奇迹般地好了，又开始飙车。
Day3
奇迹般地进了SOI。
没什么好说的，上暴力
T1数学题，莫比乌斯反演？推推看
T2并不知道怎么做
T3并不知道怎么做
T4，由于去年的经验，我坚信T4一定是一道暴力题。
答案<=20就退出让我坚信了自己的想法。
9:00
怎么SOI还做的这么快呢？
T1
推一推
推一推
推一推
推不出来！Ｏ(≧口≦)Ｏ
算了，转切T4
暴力打完
貌似会超时
这东西似乎可以用网络流做。（中毒）
尝试一下费用流建模
似乎可以！
赶紧开打。
zkw怎么打？
乱搞一下。
好像对了。
打完对拍。
(⊙v⊙)嗯，都是对的。
10:30 limit
时间还很充裕，先打T2暴力。
T3暴力。
好像很难打。。许多特殊情况。
并查集！
T1公式推呀推，似乎可以做50分。
T4的拍好像数据出大了，改小点。
错了！
赶紧改spfa
还是报错？
方法有问题！
蒙圈了
被水淹没，不知所措。
11:20
颓废了，乱搞T1
T4套个暴力，也许还能骗点分。
似乎有点眉目
“比赛结束”
完了
嗯，完了~
不过我也不在乎这东西，初二进队这事情我从没奢望过。
中午睡过头了。
讲题时座的有点后，有些东西没看清。
T1莫比乌斯反演，把式子变一变就是典型了。zhangjunyi切了，切了！
T2并没有听懂
一堆人上来打出题人的脸。
T3用倍增维护连通性，似乎是SCOI的原题
T4暴力！出题人你玩够了没有。
为毛每次我认为是网络流的题都是暴力！
话说去年都没出网络流，今年又没出是什么情况！
你这不是坑我吗？（虽然我早就意识到了，T4一定是暴力）
10+20+0+30
T1炸了？不科学
T3炸了？更不科学
T4水了10分。
好吧，初一那只大水佬90分，初二进队的光荣任务就只能交给他了。
栋爷进队，%%%
其实这次暴力打的并不是特别好。这种比赛只要你把暴力打好，就基本稳了。
不过我也不是特别在意这种东西。至少，这次，我成长了，更稳了。
不过还是太急躁了。总想着复仇，心态渐渐变得很乱。策略也被推翻再重来。
复仇这种东西，适当的，是好的，多了，便浮夸了。
重视能治肚饿，末曾获得过便知我为何。
不过毕竟还有1年，加油。↖(^ω^)↗。拿块铁牌回家。
高中才是真正的战场。
陪你把独自孤单，变成了勇敢，一次次失去，又重来，我从未离开。
明年，再会！
————————————————萌萌哒的题解——————————————
Day1 T1 中学生数学题
Day1 T2 最长公共子串
Day1 T3 有趣的一关
Day1 T4 疯狂动物城
Day2 T1 SigemaGO
Day2 T2 森林之家
Day2 T3 机密网络
Day2 T4 飞机
Day3 T1 互补约数
Day3 T2 星际穿越
Day3 T3 回文树
Day3 T4 盒子