GDKOI2016 总结
背景：去年NOIP提高组考跪了，寒假我发(shi)愤(jing)图(tou)强(lan)，GDKOI想来个大爆发。。。
写在最前面："我是**"
题解在这里
DAY 0
哈哈哈，又去广州比赛啦~~~
愉快的坐车去了广州，CTY拖着我们着10个人（HXY,CTY,(Double Z)*2,HowarLi，XXXXXXX,LYD,HZJ,CH,Bigzao）去酒店。
DAY 1
PS1:早上去吃酒店早餐，居然被告知炉子坏了。。。（KD）
PS2:今天的解压密码居然是：”ProblemsAreEasy”,(⊙v⊙)嗯，逗我？！
比赛前，我居然在复习ZKW....
开考时有点小慌
T1.魔卡少女
抽象题意：动态维护一个区间内，所有的连续子串异或值和。
方法：很显然，我们可以想到用线段树来做（我自己想的！！！）
于是我就花掉了整一场比赛的时间去搞这题。。。
想完以后，时间已过很久了，继续往下看：
T2.不稳定的传送门
抽象题意：给出概率和花费，求最优花费期望值
搞了半天，发现
什么也没用发现。。。
自己推了半天，还没有推出样例
也许是我不太会期望值吧。。。
说好考前突袭概率和期望值问题的呢！！？
说好考前突袭概率和期望值问题的呢！！？
说好考前突袭概率和期望值问题的呢！！？
然后呢：
怎么可以忘记突袭！！？
怎么可以忘记突袭！！？
怎么可以忘记突袭！！？
当场后悔得肠子都青了。。。
继续往下
T3.宝藏
抽象题意：给出依赖关系，求最小的 ∑ai/∑bi
想了一下，想了一个错误的，自以为的 O(n2) 算法，信心满满
哈哈，我又有50分啦~~(真傻逼)
往下
T4.地图
抽象题意：给出一个不完整的地图和几个必须联通的块，求合法的方案数
看了一会，
嗯，暴力好了。。。
过了一遍题，掐指一算，
哇！有170+耶！（二货）
开始打题
第一题：哇，好激动，正解耶，赶紧打，
我打一些神奇的题（我也不知道是什么题）时，我喜欢打一段代码调试一段，
虽然保证了正确率，但速度嘛。。。
So我打得很慢，
打完后，调试时突然发现：我的公式有很大的问题
瞬间变得超级紧张，
怎么办！！！怎么办！！！怎么办！！！居然出现了如此大的失误！！！
于是我镇(huang)定(zhang)的继续在草稿纸上推公式，
好，推出来，赶紧打！打了一大坨
结果，
又错了！！！
又变得超 2 级紧张，
怎么办！！！怎么办！！！怎么办！！！怎么又出现了如此大的失误！！！
于是我又(镇(huang)定(zhang)) 2 的继续在草稿纸上推公式，
啊！又推出来了一个
赶紧先验证，
咦，好像有问题！！！
继续想，
咦！好像问题有问题！！！
PS：人有点小乱
继续 ∗2 想，
咦！好像问题没有问题！！！
PS：人有点乱
继续 ∗3 想，
咦！好像这是可以的！！！
以上内容重复 >=2 次
拜托，想好再打OK？？？！！！
想好再打OK？？？！！！
想好再打OK？？？！！！
最后，
啊，没有问题.....
看看时间：11:20+
程序大改……..
啊，程序改完了。。。
样例….过一个，
调试……..
样例….过，
把样例乱搞一下，测….过
啊，程序完了啊！！！
是啊。。。
啊-啊-啊！！！！！！！！！程序打完了啊-啊-啊！！！
正 解 啊 - 啊 - 啊 ！ ！ ！
看时间：11:40+
赶紧去把第三题骗分了，
再回来拍拍第一题，
啊，都过了。。。
看看时间：11:52+
犹豫了一下，
是打第一题的分段呢，还是第三题的暴力呢。。。
嗯~~~~~~~~~~~~~~~~
第三题吧，
再看看时间：11:55+
OH!!!!!!!NO!!!!!!!!
赶紧打！
可惜没有打完。。。
出考场
大家在一起讨论，
CTY曰：
我第三题可能AC！
我不hu，曰：
我第一题也AC！
各水神和暴力神也各显神通，一大堆暴力和水法飘过
中午
休(fu)息(bai)时间略过~~
听讲
T1
开始前把我的方法给JY讲了一下
一声音很怪的大神上去讲，
嗯，这题嘛，我们……..
咦，怎么这么耳熟，
唉，这不就是我的方法吗！！！
这不就是我的方法吗！！！
这不就是我的方法吗！！！
其实正解只开了10棵线段树，而我开了31棵。。。
开心100+
哈哈哈，我有100+（SB）
引用NOIP2015提高组总结：
抓住思路不放，一路往下想！
抓住思路不放，一路往下想！
抓住思路不放，一路往下想！
吹水
各大神上去讲自己得人生经历（还有ZSJZ(原)的帅哥OYZH耶！）
T2
LYD在开始前先告诉我样例是怎么来的
一大神上去，写了一大堆东西，轻松推出一排序公式，之后用贪心即可
表示根本没有想到。。。
T3
XHM在开始前先给我证明了在真分数下的一个性质
又是那位声音很怪的大神上去讲
讲完后才发现，
为最大权闭合子图
原来是网络流啊！！！
二分答案，跑一下就好了，建图自动脑补
还是网络流太不熟练了
不要相信考前突袭!
T4
一堆人表示不懂。。。
居然是插头DP模板题（%%%Philips）
表示不懂。。。
成绩
刚刚发下来，我惊呆了！！！！！
第一题只有10分！！！！
天哪，暴力都不如！！！
所以….DAY1…..
10+10=20
好差啊！！！
被自己的成绩吓到了……
再看看各位水神的分数：
100+
默默滚蛋了。。。
正所谓：
左联：骗分真神奇
右联：暴力出奇迹
橫联：水法万岁
晚上
Double Z带着一堆人去广州塔，
好浪啊！！！
DAY 2
酒店的自助餐真”自助”啊！
今天的密码是：”HopeYouCanAK”
Philip：这个密码真吉利！
T1 染色大战
抽象题意：有两个人互相博弈，求两人的得分差
一眼看过去，
哇，大水题！
再看一眼
等等，什么是"最优策略"
瞬间蒙了，样例也看不懂，
往下->
T2 QT与泰剧
抽象题意：求S-T中，为3的倍数并每位不全是质数的数有多少
题目改了一大堆，
很显然，数位DP大法即可
往下->
T3 项链
抽象题意：给出个环，求去除一段后的最大对称环的长度
想了想，觉得应该是manacher加上点什么，
但还是没有思路，
暴力也要打很长
往下->
T4 小学生数学题
抽象题意：求 ∑ni=11i 在模 pk 下的答案
一眼看过去，暴力是我唯一看到的东西
开始打题
T1，乱搞个暴力，调对了样例就没有管了，
T2，正解显然，先打了个暴力来拍，
T3，又想了半天，没有任何进展，又嫌暴力太长，先打T4，
T4，打了个大暴力，想了想，不知道为什么，
我居然把程序改成算出答案的分数再加模，（我是**，太逗了）
麻烦以后
想清楚再改程序好吗！！！
想清楚再改程序好吗！！！
想清楚再改程序好吗！！！
DO NOT 乱改！！！
看看时间：11:10+
回首，把T2的程序打了（考验手速的时候到了），因为自己太逗，打了个高精度
打完，刚刚拍了2个数据，就在那一瞬间：
监考老师：好了，同学们，考试结束。
而我还在改文件名！
改了一会儿，大家都走得差不多我才改完，
吓死宝宝了
出考场
大家都看起来不错啊，
只是都看不懂T1的样例。
讲题
有亮点~~~
吹水
一评委曰：
今天考试的时候，当考试结束时，还有一个同学在打程序，这是不行的，我在这里再重申一下考场纪律…..，后来我们发现，这位同学好像改的是一个注释，是freopen的。
下面一片笑声…
T1
大家表示都看不懂样例
这题是经典的博弈论1加上一些小优化。
表示根本就没有做过，以后做题面要广一点！
T2
一堆人会做
很显然，这题是数位DP，
经典啊！
注意一下就可以了。
拜托，不用高精度OK？边加边模即可。还有，
以后打快点行否？！！！
以后想快点行否？！！！
T3
这题是倍长后再manachar加上随便一些数据结构，
有人说当长度>n时就输出n，
但有大神用脚趾头想出来个反例
表示根本就没有想这么深，还有：
麻烦以后机智点OK？！！
想多一点OK？！！！
T4
连50分都没有拿到。。。
30分数据很简单，随便水水即可，
100分是退出一个神奇的东西。
以后不要乱改程序OK？！！
这个习惯2改掉OK？！！！
成绩
今天10+80+0+10
第一题良心，
第二题只有80分，
还有20分什么情况
估计是正解加分段的暴力打错了（没时间仔细看一遍或拍）
合理安排时间OK？！！！
合理安排时间OK？！！！
合理安排时间OK？！！！
总结
总体来说，这次还是不行的，
为什么没有考裸图论！！！
好吧这是给自己找理由
DAY1的第一题吃了太多时间，搞得来其他题的暴力都没时间打了，
骚年，不要激动，要懂得策略！！！！！！
骚年，不要激动，要懂得策略！！！！！！
骚年，不要激动，要懂得策略！！！！！！
我这是第几次说这个问题了！长点记性OK？！！！
我这是第几次说这个问题了！长点记性OK？！！！
我这是第几次说这个问题了！长点记性OK？！！！
打题快点OK？！！！
打题快点OK？！！！
打题快点OK？！！！
想题快点OK？！！！
想题快点OK？！！！
想题快点OK？！！！
每次也只能遗憾告终，
好好学习，天天向上，
下次给力吧~~~
自己选择的路，就算跪着也要走完！
- 自个问度娘。 ↩
- 上次NOIP提高组也是这样，好的程序手贱改0分了。 ↩