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 ( n l o g n ) O(nlogn) 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,感觉他们都是有省队实力的。
希望省选的时候也有这么好运气吧。

你可能感兴趣的:(游记)