zoukankan      html  css  js  c++  java
  • 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++崩溃、程序莫名其妙的像**风筝**一样飘走啦,千万不能紧张,深吸一口气,放个大屁。作为一位开车选手,一定不能有路怒症。如果要发泄,千万不要掀翻电脑,~~找些你赔得起的东西~~。 三、认真对拍,]

  • 相关阅读:
    【DFS】XIII Open Championship of Y.Kupala Grodno SU Grodno, Saturday, April 29, 2017 Problem D. Divisibility Game
    【二分】【三分】【计算几何】XIII Open Championship of Y.Kupala Grodno SU Grodno, Saturday, April 29, 2017 Problem L. Lines and Polygon
    【线段树】XIII Open Championship of Y.Kupala Grodno SU Grodno, Saturday, April 29, 2017 Problem J. Jedi Training
    【贪心】【后缀自动机】XIII Open Championship of Y.Kupala Grodno SU Grodno, Saturday, April 29, 2017 Problem E. Enter the Word
    【转载】随机生成k个范围为1-n的随机数,其中有多少个不同的随机数?
    【推导】【贪心】XVII Open Cup named after E.V. Pankratiev Stage 4: Grand Prix of SPb, Sunday, Octorber 9, 2016 Problem H. Path or Coloring
    【枚举】XVII Open Cup named after E.V. Pankratiev Stage 4: Grand Prix of SPb, Sunday, Octorber 9, 2016 Problem D. Cutting Potatoes
    【找规律】【递归】XVII Open Cup named after E.V. Pankratiev Stage 4: Grand Prix of SPb, Sunday, Octorber 9, 2016 Problem F. Doubling
    【贪心】Codeforces Round #436 (Div. 2) D. Make a Permutation!
    【计算几何】【圆反演】计蒜客17314 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 G. Finding the Radius for an Inserted Circle
  • 原文地址:https://www.cnblogs.com/chen1352/p/9071416.html
Copyright © 2011-2022 走看看