GDKOI2018游记

Posted Sakits

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了GDKOI2018游记相关的知识,希望对你有一定的参考价值。

  偏远小渔村NOIP螺旋升天选手又一次来到了广州参加GDKOI...金实的初三爷们也来啦?要被碾啦T T

Day 0

  跟HR Lao爷拼(biao)车到了高铁站,上了高铁居然没有颓颓颓吃吃吃(雾),安心地打了打板子(姚老坐在旁边T T

  到广州,愣是盯了半天地铁网,从广州南站坐到苏元站,woc怎么离市中心这么远啊...人生中第一次坐这么久地铁...

  出了地铁站,面前就是一个van♂da广场,说好的郊区呢T T 怎么比偏远小渔村还繁华的样子啊喂...

  到了酒店,房间距离其他大爷的房间隔了好几栋楼几百米QAQ 不能愉快的玩耍了

  下午到CYC的房间颓玩具熊的五夜后宫4,拉上窗帘,关掉灯,成功和清清思诺一起被吓出心理阴影。

  几天前~

  思诺:“我不怕恐怖游戏” 

  清清:“我觉得我们会玩的很快” 

  我:“那我们把玩具熊1~5合集买了吧”

  成功作大死2333

  晚上跑去和其他学校的大爷们聚餐,结果就是静静地刷了一晚上的手机...

  半夜想起来还有网络流没看,赶紧看板子看到了1点...

  Day0就这样浑浑噩噩地过去了。

Day 1

  第二天起来喉咙痛,流鼻涕,果然被子太薄了TAT

  清清说他昨晚梦到玩具熊被吓醒了23333333

  早餐吃了小笼包,真好吃.jpg

  然后就坐公车赶去二中了。到正门的时候,司机说是下一个站,结果到了另一个校门,保安说要从正门才能进...(懵

  “要从正门进。”

  “师傅让我们来这里。”

  “哪个师傅?”

  “公车师傅”

  “ ......”

  试机开始了半天才找到座位...

  对着T1题面盯了良久,愣是没看懂,连样例解释都没有吗,太不良心了T T

  看了10min无果跑去看T2,咦好像是SAM题啊,敲敲敲了30min,一测样例GG 思路错了,想成了子串后缀不包括给定串的个数,这时过去了1h,慌得不行,赶紧丢掉T2回去看T1。

  又对着T1题面盯了10+min,终于看懂了,思考了10+min才会,已经9:30了,一分未得,感觉要滚粗啊,赶紧敲T1 QAQ

  T1写了30min过了样例,手造了几个发现-1判错了,稍微改了改就不理了...

  回去看T2,发现其实刚才的思路稍微改改就可以了?不,等等,求稳要紧,先看看后面的题...

  瞄了一下T3,好像只会30啊...撕烤了一会最终还是放弃了(不会多项式没人权

  放弃梦想看了看T4,简洁的题面,点赞!一看数据范围...怎么只会10分啊,还要写个状压,不大值,先丢了。

  又滚回来看T2...T_T 重新撕烤了一下,好像直接对母串建个SAM,给定串跑出状态之后,对这个状态记录给定串的长度,对每一个只有r的状态求出它到root路径上的记录的长度的最小值,这样就能对每一个r求出会出现给定串的最大的l了,那么扫一遍计算答案即可?

  码码码,写了个$O(n^5)$的暴力拍了下,结果大部分时间是调暴力...>_< 最后还是有用的,对拍出了三个错误,还好还好...

  这时只剩下大概10min了...于是5min敲完了T3的30分,5min发现了T1貌似有锅,心态爆炸的走出了考场。

  还好最后T1没锅...出来发现大家T2都写了AC自动机,哼,SAM是$O(n)$的,比$O(n*26)$优越(逃

  估分$100+100+30+0=230$

  去食堂点错菜了,辣得喷火...中午回去继续颓玩具熊,清清终于过了第一晚...

  下午听讲,怎么好像听了半天都在吹水...

  T1 最短路... T2 正解AC自动机,怎么没提到SAM啊慌慌 T3 FFT题 T4 插头DP+矩阵快速幂,真的强,还能这么转化

  啊出成绩了...实际$100+100+30+0=230$,还好没出太大偏差,清清也很稳

  好像好多大爷都炸了啊惨QAQ HR没建子文件夹GG了,心疼,还好是GDKOI

  晚上就可以开颓啦!和一中的大爷们玩了一把三国杀,抽到了主公...菜鸡选手把大好优势给送了,凉凉

  然后就回了酒店看了超级战舰,为什么我要看三次这玩意儿(大雾

  明天就是讲座日了,相对来说会很轻松吧,看了看讲义上居然讲dsu on tree,看来这东西终于也要普及啦

持续施工中...

  

以上是关于GDKOI2018游记的主要内容,如果未能解决你的问题,请参考以下文章

GDKOI2016 游记

GDKOI游记

游记GDKOI2023游寄

GDKOI 游记

NOIWC2018游记

PKUSC2018游记