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,看来这东西终于也要普及啦

Day 2

  早上一起来,GG,喉咙爆炸,一摸头发烧了...忘记昨天被子薄了..还好讲座日不考...TAT

  吃完早饭之后就去听讲座了。

  我校高一选手全坐在第一排,主力选手全部在后面2333

  刚开始问某某算法会的举手的时候都举了手

  “怎么会的都在中间这一部分,可以看出大家的学习热情了。” 2333

  结果后来讲同余方程组的时候没举手被讲题人婊了一波

  “咦你们这个学校有点奇怪啊,lucas都讲了怎么没讲同余方程组。”

  ...之后干脆都不举手了>_<

  早早去食堂排队,发烧腿软的不行,也没什么胃口,吃了两口就不行了...

  滚回酒店玩玩具熊sister location,吓得不轻,也没怎么睡= =...

  下午2:10开讲,1:40等公车, 等到2:05来了一辆公车,葱葱:“有二中,上吧。”

  大家陆陆续续上了车(羊城通乘车码真好用),刚开始看还差2站,坐了好久坐了5站,一看怎么变成差7站了...

  坐反了啊233怕是要迟到。又困又头疼...见识了按键变红的红绿灯,一直以为这东西只有国外有...

  2:30才到了讲座厅,全身发软脑子要爆炸了,睡了一下午T T

  睡醒了,一抬头。“那我们今天的讲座就到这里。”

  ???这么准的吗QAQ 剧毒

  晚上随便找了一家吃饭,吃了一堆药,完全看不下板子,开暖气8点就睡了,热出一身汗,明天还要考啊GG...

  难受了一天终于就这样过去了...

Day 3

  醒来还是GG,完全撑不住了,一度感觉去不了考场,虽然还是去了...

  进考场感觉十分不清醒,打了个fhqtreap就躺下去睡了

  开考... T1看了半天感觉是思维题,结果身体状况完全不兹磁我撕烤这种题...

  看T2,想了10min感觉很可做?从终点出发dij两次,一次下界为边权一次上界为边权,求边数的话,沿着路径走,假设一条给定边x->y,如果T到x边权为上界的最短路比T到y边权为下界的最短路+x->y的边权还短那么这条边肯定就不能再走了,输出上一条边即可。一下就过了样例。手造了一个数据发现有重复的边会GG,那就直接把给定路径上的边的上界全部改成下界就好啦?过了手造数据就不管了,当时感觉自己要发烧烧成灰了毫无斗志QAQ...

  T3不是很会,这范围怎么感觉又是DP+矩乘一类的...感觉没什么时间了就写了个$n,m\leq 10$的状压拿20跑路...$L\leq 2$也懒得推了,那时我就知道今天肯定炸了...

  T4感觉又是多项式一类,直接丢了...TuT

  滚回去想T1,题目要求的是求横纵坐标都$\geq k$的,结果我看成了曼哈顿距离$\geq k$推了1h+...重新看题的时候发现事情不对了,GG...构造了半天好像很对,过了样例就不管了

  还剩40min,倒头就睡。。。醒来查出了T2两个错,T1好像构造出了大偏差,也没有心情改了,感觉头上可以烤鸡蛋了T T

  终于结束了,期望$30+100+20+0=150$,没办法了...

  出来和LLQ HR说了T2做法,都觉得挺对,我就稍微放心了一点,中午还是没胃口,滚回了酒店看了一中午的原始技术...

  下午讲座。

  T1正解还是挺正常的,我太思博了。

  T2一上来就这是全场最难的题,那时我就感觉我凉了。。。听做法听着听着发现我写的很像啊,除了没有二分,重复路径我也是直接赋值为下界处理的哇,有戏?叫了好多大爷上去讲,还有我校主力女选手,强强qwq 蓝鹅并没有我,凉凉...

  T3果然是DP+矩乘... T4没心情听了,感觉凉凉

  实际$20+20+20+0=60$,哇翻大车了,凉透了

  两天$230+60=290$,就这样爆炸了么...T T

  回酒店写游记,全剧终

posted @ 2018-01-27 00:56  Sakits  阅读(974)  评论(3编辑  收藏