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，和栋爷同分。
这场比赛虽然丢了些分，而且有些可以做的题没做，但是至少没有大的失误，也算勉强发挥出了自己的水平。
其它：
踩了整个纪中高一差点被他们阿鲁巴。
后面我找到了网线，用网线上网很舒服。
选择二中就选择了联通，我的就是联通。