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

　　回酒店写游记，全剧终