GDOI2017总结

前言

大概在两个星期前,由于会有一堆人因为限人数的问题而被卡掉,当时那个人心惶惶啊,搞到我们心惊胆战,茶饭不安。
话说某日,jacky36当众表示,辣鸡余可灿,把我卡掉啦,B~(屏蔽不良言语)。余可灿呵呵一笑,表示很开心。
当天晚上,当我来到机房,jacky36抓住我的手,说,辣鸡无尽的蓝黄,B~(屏蔽不良言语)。我会心一笑。
。。。

[$$再讲一讲比赛的结果啊,100+120,差了一等线10分,差了day3线15分。整个人都不好了。 #day0 酒店什么都好,但是调太冷了,调到了30度,还是‘heat’,结果还是很冷。 而且wifi特卡,~~某日开黑,打野,网卡完后就已经复活了(乱走,死了)~~。 再说说备(fu)赛(bai)情况, 老曹日常东方,几位大佬陷入二次元的世界无法自拔,居然还有人在看人民的名义 (好无聊),结果几乎没人打杀,噢,好不容易有张春华。 凌晨,听见“五连绝世”、“MVP”。 #day1 6:20~7:00,舍友在前一天表示,我一叫醒他他就立刻起来。然后我叫了他3次,他就起来了。 8:00左右,考场内好良心,比赛还提供士力架。 过了一会。。。又是一个碟中谍密码, 然而我输了七八次,最后还是在监考老师帮助的帮助下解冻了题目(开局不顺,暗示悲惨结局)。 8:30~8:50,机智的我没有被第二题的原题诱惑(共**两页半**,据说出现了几道题目但只是过过场而已),但是,简化后的第二题,还是有**一页半**。 本人语文不好,反复看了N遍题目,复习了N次图的定义。最后,成功的找出了一共**两行**的题意。 9:00,被第二题繁杂的题面搞到头晕脑胀,将除该子树的mex,当成了子树内的mex,而且还在我反复看了N边题的情况下。B~ 于是。。。一些不好的事情发生了, ~10:10 终于打完第二题了, 咦,为什么样例调不对的嗫(nie)~ 于是,我在复习了一遍图的定义。。。 啊啊啊,看错题了呀。 10:15 我平复了心情,突然发现第一题原来就是个大暴力, 刚刚居然没注意到, 11:15 打完了第一题, 因为还记得上次GDOI大翻车,各种对拍,和谐开车。 11:30~11:40 第二题,好像又很水,但是又想不出来。好吧,打个暴力。 ###T1 做NM次kmp,没什么好说的了, ###T2 对于某种权值的所有点,去个lca, 从lca到1的答案都为这个权值,当上传答案时,如果该点有更优的答案就不用在往上做了。 ##当晚 学习lyd,买了盒薄荷糖,明天考场上清新口气。 华莱士很赞啊,谁偷了我的鳕鱼堡!!! 入坑东方格斗,入坑王者。 #day2 8:10, 我居然成功的一遍把密码输对啦,O(∩_∩)O哈哈哈~ 第一题,秒切】 第三题,莫非是ac自动机,我感觉我现场打不出来, 第四题,又是期望,如果能切第二题再说吧。 8:30 第二题,它是要让我们将数字转成hash指纹再做吗, 等等, 好像不对, 怎么前两个数字的hash指纹的汉明距离就不是3啦?啦啦啦? 额。。。原来已经是转成汉明指纹的啦,哦 于是我将每个数都扔进了计算机转成了二进制, 啊!? 为什么还是不对啊。 前两个数的汉明距离就错了。 9:00 算了,先打第一题吧, 9:20, 对拍ing 10:00 通过了各种数据,加上我的计算,应该能对了吧。 继续搞第二题吧 。。。。。。 10:15~10:30, my god~ 原来计算机的位数不够大, 终于理解样例啦,呼~ c++有什么可以读入$2^{64}$次方哒,好像没有(⊙o⊙)… 字符读入,高精度除单精度, 读入都那么麻烦, 这题应该可以用trie来做吧,我自信的算了算复杂度, 嗯,$150000*2^3*64=76800000$,连一亿都没有啊,貌似卡卡就能过了(其实复杂度是$150000*P^{3}_{64}*64=2.3998464*10^{12}$), 我要两百啦!!! 于是,我自信满满的开打啦, 11:30 打了个对拍,为什么连60000都过不了,那我试一下15000, 才面前卡过啊!? 我的复杂度很正确啊, 哎呀,呀, 然后就没有然后了。 50分也好了, 不对拍了,好麻烦哦。 11:50,看来第三题的暴力是打不出来的啦。 希望越大,失望越大。 12:05(数了数,我貌似吃了6颗薄荷糖) ###T1 我们可以分层做, 除第一层为,对于每一层,先将每个传送门的距离继承上一层同类传送门的最小距离,全部扔入队列中, 其他的位置赋值为极大的值, 做一遍spfa,在向下更新下一层传送门的值。 ###T2 据说是什么随机算法, 我的trie本可以稳拿50,结果莫名其妙的崩成了20。 ###T3 后缀自动机 #day3 逛了逛污水净化厂和热电厂,很有教育意义。 可惜没有士力架。 不过为什么那么多人在拍照,很不爽。 #finish ###总结一下 一、看题一定要谨慎,要测试过数据,才开始打题 二、保持良好的心态,即使因为各种原因耽误了时间、C++崩溃、程序莫名其妙的像**风筝**一样飘走啦,千万不能紧张,深吸一口气,放个大屁。作为一位开车选手,一定不能有路怒症。如果要发泄,千万不要掀翻电脑,~~找些你赔得起的东西~~。 三、认真对拍,]

原文地址:https://www.cnblogs.com/chen1352/p/9071416.html