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出题人有毒......