GDKOI2018 颓废记

为什么要说这是颓废记呢？

~~因为在比赛前我为了清华、全国冬令营办置了一台Lenovo Tianyi 310，然后就带去比赛了，后面你能想到。~~

Day 0：

刚刚结束了五天短训的我回家适应了一下笔记本下午4点就匆忙赶到学校了，由于5：30才发车去酒店，所以打了回球，然后乘大巴去酒店。

到了酒店发现这不就是NOIP那个网速100KB/s-的传说中的星级酒店吗？

唉，等等，又要在二中比？
%lld又不能用？
这次岂不是又要GG？

进了房间发现Wifi果然没有改善，发现有个网线接口但是没有网线。

于是一个网上看手机郁闷度过。

Day1:

起的有点晚，7点才到餐厅，只剩下些残羹冷炙了。

吃完差不多7：30了，准备上车，7：45了才开车，不是8点比赛吗？（心里一万个问号）

到了先找考场，刚把手机关了的我猛然发现我不知道考场是哪个，找了两层楼也没有发现我的位置，于是等待XHM辣鸡手机点开座位表又过了2分钟。

等我踏入考场门时，哪里来的刺耳的键盘声？

将目光投向黑板：
考试时间：8：00~12：00

真的假的？刚才走进来时我还这么悠闲（暗骂自己SB一万遍）。

找了半天座位后又发现没椅子，旁边小哥丢来一张看上去不是很干净的椅子，管它呢，硬着头皮坐？

我坐最后一排，那密码写得贼小，我无奈冲上前去背了下来，赶紧回来打，竟然一下对了，RP ++，开始了看题。

比赛:

你TMD第一题题面这么长，还能不能好好签到了！

慌乱中把题读了，感觉二分+Spfa，直接跳到下一题。

第二题读完后第一眼想到直接KMP，第二眼想到Ac-automation,板子题？是不是顺序反了。

第三题好像是计算几何，似乎可以用bitset压，计算几何还是弃了吧。

第四题看完后我竟然觉得我会做，dp+矩阵乘法。

开始第一题的挑战，发现没看到双向，式子推错n次，应该存的变量改了又改，一小时后过了样例。

……怎么出数据啊？

不管了，等会儿来肉查。

第二题20mins码完，也是等会再来拍。

第三题直接纯暴力。

第四题开始瞎搞。

近一小时后我终于意识到我的dp求的是每次插入一个数的方案数，非总方案数，GG，随手写了阶乘暴力，梦想能过n=18。

开始肉第一题，发现Spfa又打错了。

11：20时拍第二题，一拍就WA，后来发现我去了fail链上的最大值，应取最小值。

接着还在想第四题能否改一下。

最后15分钟开始弃疗胡思乱想。

含恨滚出考场。

考场外：

大家对第一题都表示体验极差。
老曹说他拿倒着Spfa和二分拍，听得我一脸懵，二分要被卡常数啊（比赛时我就想到了这一点，但我为了答案正确还把二分区间搞到了[1..10^9]）！

第二题被A穿了（有木有区分度啊）。

第三题FFT，二维怎么搞？
LL说bitset有50~70points，血亏。

第四题插头dp+矩阵乘法，状压dp能过n=18（我岂不是要被卡）。

期望得分：100+100+30+10=240
心里得分：50+100+30+0 = 180

中午：

在不给力的网速下能做什么？

下午讲题：

又迟到了，说好的2:30开始呢？

第一题果然是那样倒着Spfa，有人问出题人二分卡不卡？出题人表示没有想到，应该不卡（您是真傻还是在装傻？），瞬间有了信心。

大水题讲了半天.

第三题压成一维FFT，纪中高中的做过三维的。

第四题出题人说暴力不卡。

到了发成绩的激动人心的时候：
60+100+30+10=200

第一题WA了，没有TLE，老曹比我WA的还多。

一不小心被一句神句洗脑了：
原来学OI真的可以回家种田的！

和Samjia2000聊：“您这么强，一定是标准分啦。”
Samjia2000：“你怎么知道的？”

后来得知我rank20-，
第一反应：
“假的吧，200都有前20，那么多大佬都去种田了吗？让我一个初三蒟蒻上位了。”
第二反应：
“听说大家第一题都GG了，我没有GG得太厉害，似乎是真的。”

Day2:

不知道什么时候cqf告诉我symbol说参加冬令营的同学可以不去听讲，但我想了想我这么弱还是去听听吧。

上午：

没带电脑啊！！！
讲的都是什么辣鸡知识啊！！！
早知道提前看下讲义就不来了！！！

下午：

发现左老师讲的题我竟然不懂，额~~

Day3:

温度降了，好冷啊。

上午：

密码还是写那么小，而且黑板没有擦干净，我以为中间有个‘，结果输错了一次。

先看题。

觉得第一题是个贪心，但是想了很久没有想到，开始怀疑这是签到题吗？

第二题怎么又是最短路，肯定二分答案，发现怎么贪都有问题，今天画风不对啊。

第三题的“至少”是什么鬼，感觉是个矩阵乘法，转移有点难搞，就随便想了下m=2的容斥做法。

第四题推了个傻逼dp，看dp的转移和题目所求感觉都像斯特林数，也不知道如何把“1/k+1”去掉，再次弃掉。

看完题后理清思路，还是坚信题目难度顺序，于是打完所有暴力和水法之后去磕第一题。

既然是二维的，那么就先降维。

突然想到可以中分分成两类，讨论一下一维就搞定了。

于是推广到二维，以为是一维直接套上去，结果没讨论奇偶性就fst了。

搞了差不多一个半小时终于和暴力结果一致了，但是暴力只能跑n<=4……

此时好像还剩半小时，继续乱搞。

又滚出了考场。

出考场后：

我去，infleaking第二题没有二分，不会吧！

第一题感觉也就那样。

下午：

第一题ymw方法思路和我的基本一致，happy~~

第二题大佬们上去瞎搞，此时我意识到我的greedy可能还剩0分了。

听起来myh切了这道假的第二题。

第三题切的人数竟然和第一题差不多，只有8个AC，后悔自己第一题搞了太久没有去搞第三题。

第四题又是什么数论变换那一类的东西，我太弱了。

发成绩了，呵呵呵

100+20+40+30 = 190

总的来说：

200+190=390，初中第2名，总第13名。

初中第1名myh540和我差了150分，我和初中第3又差了150分。

想起前面的两届GDKOI的初中第一都是纪中的，在我们这届却丢了，但是我们却拿myh没办法，他总第2名，仅次于610的Samjia2000，和栋爷同分。

这场比赛虽然丢了些分，而且有些可以做的题没做，但是至少没有大的失误，也算勉强发挥出了自己的水平。

其它：

踩了整个纪中高一差点被他们阿鲁巴。

后面我找到了网线，用网线上网很舒服。

选择二中就选择了联通，我的就是联通。