偏远小渔村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,看来这东西终于也要普及啦
持续施工中...