您的位置:首页 > 其它

GDOI 2017 蒟蒻游记

2017-05-02 21:32 330 查看

day 0

今年在东莞考,耶!(终于不用到什么山卡拉的地方了)
不过,为什么他们去住酒店的中午就走了,而我在下午开完家长会才能走啊w(゚Д゚)w,(幸好期中考没gg)
晚上回到家,一想到明天要6点起,10不到就滚去睡觉了。


day1

6点睡眼朦胧的爬起,浑浑噩噩的坐30分钟的车,到达东华生态园校区。。。呃,怎么一个我们学校的都没看到?????
按照gmh的提议,拍参赛证发pyq,顺带bless all一下考试顺利,RP++++(很快就可以知道为什么有4个加了)
比赛开始前看见了各个纪中大神,膜拜orz。
打开题目,心情是这样滴∑(っ °Д °;)っ
为什么有2道字符串啊啊啊啊啊∑(っ °Д °;)っ∑(っ °Д °;)っ
这第一题好像有暴力空间,换Pascal水了一下,随便测了一下,没有问题的样子。
剩下3题都不会,写了一个正确性不显然的第二题水法,弃疗去看了5000+字的原题面,出题人也是挺6的。
下午听评讲,第一题KMP,第二题求一些结点的LCA,然后就随便弄弄,第三题在字典树上的广义后缀自动机(什么鬼!!!),第四题,数论题,就没有然后了。。。
但是!!我第一题有90分,理论上暴力只有30分,回家思考回忆了一下,我发现自己的第一题有很大的bug,原来应该一位一位匹配的,我写的从不匹配的那一位直接往后,这样诡异的get 90分,这RP。


day2

两个字概括:gg
签到题非常非常简单,就一个简单的bfs,写了1h,调了一下,没有拍(然后就是40分)
其他题又是不会,哎,这让蒟蒻怎么活。。。。
day2 40分 惨淡收尾


day3

蒟蒻怎么可能进day3呢
于是在家里愉快玩耍了半天,回校好好学习了


总结

相对于大神还是太弱了,要继续学习各种算法和数据结构,明年再战!!!
祝进了省队的大神全国赛加油。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: