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.宝藏

抽象题意：给出依赖关系，求最小的$\sum a_i/\sum b_i$

想了一下，想了一个错误的，自以为的$O(n^2)$算法，信心满满

哈哈，我又有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 小学生数学题

抽象题意：求$\sum_{i=1}^n{\dfrac{1}{i}}$在模$p^k$下的答案

一眼看过去，暴力是我唯一看到的东西

开始打题

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？！！！

每次也只能遗憾告终，
好好学习，天天向上，
下次给力吧~~~
自己选择的路，就算跪着也要走完！

---

1. 自个问度娘。 ↩
2. 上次NOIP提高组也是这样，好的程序手贱改0分了。 ↩