GDKOI 游记

Day 0

坐和谐号去广州

非常奇怪的一点是，每次坐车去广州人都很少，但是坐车回来人都贼多......

到酒店住下，出去吃完晚饭，lmy开始奶：明天考数据结构啊！

zkw：为什么不考AC自动机和插头DP呢（笑）

完了，再这么flag下去我肯定药丸。

晚上回到酒店，想着复习一下，就综合了他们两个神犇的意见，复习了splay和AC自动机

结果AC自动机的模板出bug了......调到11:30才睡

Day1

6:30起床，去cyj那里吃饭（我们买的干粮和牛奶都放在他那）

结果lmy迟到10min，间接导致我们进考场的时候已经7:58了......

day1的密码居然是大吉大利晚上吃鸡（DajiDali,Chikendinner）

10min总览一遍题目，第一题应该可以spfa然后瞎搞，但是感觉细节贼多；第二题字符串匹配显然，但是暂时没想法；t3t4感觉是神题，我这种蒟蒻做不了的......

8:15开考，8:30开码T1，想法是二分一个答案，然后吗，每次用这个时间作为开始，跑最短路

这道题细节是真的多......出题人硬生生把签到题出成了毒瘤题

10:00调完第一题，一些小数据和边界数据都跑过去了

看t2

硬瞪了5min......这***不是一道AC自动机裸题吗？？？

感谢ZKW！！！

但是还是虚......因为我AC自动机刚学，其实并没有打过很多遍，也不是很熟

但是也没有别的办法啊......KMP只有40，只能打了

10:20在yy了一波后，开始码T2,，一直码到11:00，调对了，过了样例

还是跑了几个小数据和边界数据都过了

T3敲了一个比较机智（个人感觉）的暴力，T4暴力都不可做.....

12:16收卷，交了就走，估分80+100+30+0=210（瞎估吧）

出来一问，第二题AC自动机算是稳了，第一题有用反向图做的，我感觉比我的二分优秀一些（主要是保证正确）。

T3lmy觉得是二维FFT......果然不可做啊

T4真的就是所有人干瞪眼了

中午吃饭，二中的饭堂真心......^@&($&^(&$%&*^

下午讲题，T1果然反向边是正解，T2不说了，T3要把二维压到一维然后跑FFT（我去还是FFT），T4分情况，要写哈密顿回路和插头DP......

ZKW好奶，好奶

出成绩，结果我们一整个考场的收卷出问题了？？？

晚上学了一波，然后开始颓，正好BGO魔神柱都炸了，就拯救一波人理。

不知道为什么，有未来视玩起来的感觉真的不如日服拓荒玩法。

不过看到医生消失，还是和FGO有一样的感觉啊......

DAY1.5

听讲座，各种讲座。

上午第一个是数论，讲师从整除一路扯到莫比乌斯和杜教筛......

第二个讲座讲树上启发式合并，我和ZKW：这不都是树上莫队和分块模板题吗？？？

下午讲DP的一些思想。感觉刚开始还好，后面越讲越玄学，越讲越难，最后只剩下坐第一排的菊苣能听懂了......

下午讲完去拿成绩，结果只有10+40+50+0=100？

第一题二分果然不靠谱

二分果然不靠谱（flag）

AC写挂了......TAT

T3暴力出奇迹啊......

晚上感觉数据结构和网络流都没考

复习一波，早睡

DAY2

lmy日常迟到......

并没有发生什么，所以直接说比赛吧

发完密码看题，T1感觉应该是瞎搞？T2......又**最短路，T3T4一眼看过去都是组合题......

比DAY1更毒瘤啊......

T1推了一波，发现不管怎么贪心都有问题。

索性打了个表，60分拿到走人

T2，前缀和路径我居然没有想到二分正确答案，倒是跑了个反向spfa，写出来还沾沾自喜

T3大概猜到了矩乘快速幂优化DP，但是并不会写，只骗了一波n,m<=10的，以及L=2的特殊情况。

T4弃疗

出了考场估分60+100+20+0=180

中午吃了饭就走了，在火车上ZKW给我们发了成绩，20+10+10+0=40

等等，之前是谁说二分不靠谱的来着？！疯狂打脸......

而且我的表都打错了......

Sum：

1.以后千万要注意放文件夹的规范，不清楚的地方一定要找老师确认

2.高级算法不是不常考，是越来越常考

3.KOI出题人有毒......