码迷,mamicode.com
首页 > 其他好文 > 详细

GDKOI 游记

时间:2018-01-29 15:45:47      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:模板题   分块   body   上启   二维fft   快速   神题   路径   裸题   

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

GDKOI 游记

标签:模板题   分块   body   上启   二维fft   快速   神题   路径   裸题   

原文地址:https://www.cnblogs.com/dedicatus545/p/8376520.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!