GDKOI2018记

Day0

迟到了15分钟，初中的已经先发车了，rp--

在车上一阵倦生，不想玩手机，默默盯着窗外。

城市慢慢黑了下来，灯火阑珊，玻璃上凝起一层薄薄的水雾，用手一划，划下一道弧线。

珠江上，水天一色，漆黑如墨，气温渐渐冷下来，百无聊赖地看着手机地图，蓝色的标记缓缓移动。

凉凉？

到了酒店……

冼哥一身绿衣，还有个帽子，买了瓶雪碧。

和老曹一个房，两人都有电脑。

认真观腐，然而并看不懂。

11点半乖乖睡。

Day1

T1一看画风不对。是一道类似于最短路的东西。

想了一下二分，觉得不满足单调性。看了看数据范围以为是暴力真是水……

T2字符串计数题，再见……

T3好像是数据结构，x、y值域500，好像可以在这里做文章。

T4超级大计数题，感觉要完。

先打T1，打了个暴力，以为能过就没看他。

再看T2，发现可以设fi为以i为右端点的答案，符合条件的左端点随着i的增长不下降。

只需要维护以i结尾的后缀是否和m个串中的一个匹配即可。

KMP的话是n*m的，放到AC自动机上就不一样了。

可是我不会AC自动机啊凉。

发现只能拿40，那我打个哈希吧，比KMP清真多啦。

打完哈希觉得每一次不需要m个串都匹配，只需要匹配以s[i]为结尾的串即可。

开个边集数组，m个串的末位字母连向本串。

字母有26个，m最大5w。。。

此题可水。

把边集数组的head（first）数组开成4维的，记录末4位。

这样分组就更多了，每一组就更少了，暴力起来更快了！

T3推了半天，不是数据结构啊，再优美都不下n^2或n*500*500

暴力吧……（我怎么没有想到分组呢）

T4弃了吧。

下午出成绩30+100+30+0

T2竟然200ms跑过去了！

数据真是水啊！

Day2

真的伤。

没有什么预感只记得昨晚炉石6连胜人品掉了许多

看到题我居然觉得第二题最清真

T1感觉是O(1)式子然而并不会推

T3T4两道计数我觉得要凉

只能选择T2

浑浑噩噩就是一天

出来之后壁跟我说我的方法是萎的

他举了个例子

卧槽真的萎了

回家种田

中午炉石又是连胜

下午发成绩卧槽居然爆零。

果断心态爆炸不复评

签名的时候比较紧张居然签到了评委那一栏……

开开心心肥家准备冬令营。