GDKOI2018划水记

前言

刚到长沙，这边虽然没有下雪，但是地上都结冰了。一脚踩上去感觉软软的，像踩在沙子上一样，有时候一不留心还会滑倒。想赶在thuwc开始前把这个坑补完，免得到时候要补的坑太多或者因为螺旋爆炸等原因就不想写了。

day0

下午到了广州，发现又是住那家万达对面的酒店，感觉很棒棒啊，同时默默地摸了摸自己的钱包，希望走的时候钱包里面还可以剩下一点小钱。
去到房间发现有一张双人床和一张小床，这。。。于是果断把大床让给了吨位更大的ypx。
晚上去万达旁边吃肉夹馍，吃完后被安利去楼上面基了中山一中的一票人，感觉大家都挺正常的，并没有想象中的gay里gay气，还看到了六中和金中的大爷们，果断跪下%%%
晚上回去并不想复习板子，随便搞了搞就睡了。

day1

早餐七点多才开门，而且人超多，差评。
考前奶了一口今天一定会有前道题。
开始看题，t1光是题目就看了十分钟，看完还不是太清楚他要我干啥，就果断先跳了。t2是大字符串题，感觉sam可做。t3一开始以为是计算几何，实际上并不是。t4的话，感觉是dp+矩乘，然而并不会。
这时纪中的大部队终于到了，这时要让十五分钟的节奏吗，真的可怕。
想了想果断先去刚看上去最可做的t2。思考了一下敲了个sam，调了调发现是子串中出现而不是后缀中出现，心态瞬间爆炸。这时已经九点多一点了，赶紧静下来推了一下，发现只要在ac自动机的fail链上乱搞一下就好了。确认了一遍没错后，就开始码了，大概在快十点的时候拍过了，终于放下心来。
接着去码掉t3的30分，好了估计已经有大众分了。
接着去刚t1，发现二分答案后就可以直接最短路，只是细节有点多。打完之后发现没有办法对拍，于是肉眼查了两遍后就过了。这时快到十一点。
接着推t3，发现t3不管横推还是竖推都要用fft来优化，甚至这就是一个裸的二维fft，然而并不会，刚了一会无果，去搞掉t4的10分，然后比赛就结束了。
估分240，感觉也就是比大众分高一点的样子，应该是过不了省队线的。
中午去吃榴莲披萨，感觉味道十分资辞。
下午听讲，跟旁边的波波讨论了一波后发现t1我的二分范围开小了？！于是瞬间从100变成分数随机，感觉心态血崩，已经不想再听讲了。据说波波切了t1，wife刘切了t1和t2，简直稳得不行。
但还是听了下去，t1居然可以不用二分，只要一遍反向最长路就好了。不知道二分能不能过呢。t2就是ac自动机没错，据说用sam也能做。t3实际上只要把二维转成一维后，一个fft就没了。感觉这波巨亏，估计今天要被一万个人踩。t4是插头dp，据说标程5k+，果断弃疗。
分数出来了，t1居然还给了我40分，这时是该哭还是该笑呢。
成绩：40+100+30+10=180，简直凉透。不过我居然是我校唯一一个上100的。
出去的时候碰到了纪中的大部队，问了一下好像大家都炸了，据说t1就算二分范围开大了也是会T成60分，也有很多人因为没拍所以t1爆零了，感觉问题不大。
晚上跟六中和一中的人组队打gen，因为种种原因，居然只赢了一把。

day1.5

今天是讲课日，早上直接睡到七点半啦啦啦，十分悠哉地去吃了个早餐然后走去听讲。
一开始是黄震大佬讲的数论入门，感觉十分小清新，就跑去打51nod了。到了十点，发现大爷们都走了，于是也跑回酒店腐败去了。
随手在51nod上切掉BC后，发现其他题都做不动了，于是果断弃疗。最后居然还水到了rank16，真是吃惊。
下午继续腐败，不多说。
晚上继续腐败，不多说。

day2

奶一口今天有大数据结构题和大数学题。
看完题发现t1就不会，t2貌似是个比较简单的最短路，t3应该是dp+矩乘，t4是大数学题。
推完t4的30分后，就跑去搞t2了。
打完t2之后随手就被样例cha掉了，果然是错的，心态血崩，又是已经九点多了。继续刚了一会发现还是不会，果断先弃。
直觉告诉我t1应该是送分题，就去刚了。发现了一些性质后觉得可做，打了一下发现小数据拍过了，觉得稳了，于是就不管了。这时大概是十点左右。
去码了一波t4的30分，想了想发现这东西随便用NTT优化一下就可以$O(nlogn)$了，有80分，感觉很棒棒，没有往下推就去打了一波，发现跑的有点慢，不过应该问题不大。
因为有翻盘的想法所以觉得必须再A一题，于是去刚觉得感觉比较简单的t2，发现并没有什么卵用，于是30分滚粗走人。
去刚t3发现可以状压，50分随便拿，100分状压5位的话状态数貌似有点多。于是就去写50分。
打完之后只剩下十五分钟，突然发现其实只用状压4位，然后状态数就可以资辞矩乘了，然而并没有时间打了。
检查了一波输入输出就结束了。
今天只A了一题，感觉有点亏，但是暴力分十分的良心，估分260。
我校选手纷纷表示t1比较水，都想到了正确的解法。
下午讲课，t1被钦点上去讲题，然后发现居然还有跟我重名的，真实尴尬。
t2其实是最难的一题，这还放在t2，出题人真实不良心，浪费了我辣么多时间，差评。
t3就是那样没错。
讲t4的时候
gjx：这题不就是#&￥*&￥~@！@#
myh：这题我觉得*￥&%#￥&%@
zw：我根本没听懂前面两位大爷在讲啥。这题的话，只要随便推一推式子就好了吧。
太强啦%%%
分数下来后，t2暴力挂了10分，t4居然才T了一个点，据说其他写NTT的基本都是60。
成绩：100+20+50+70=240，感觉还ok。然而又是我校唯一一个上100的。
问了一下好像中山一中那边集体爆炸了，有点可惜。

后记

晚上看到了总成绩表
成绩：180+240=420
居然还卡进了省队线，真是不可思议。不过我前面430的居然有5，6个人。
orz samjia大爷虐场。但也有很多大爷都考挂了，比如说zw和cty，感觉他们都是有省队实力的。
希望省选的时候也有这么好运气吧。