zoukankan      html  css  js  c++  java
  • JLOI2018 划水中...

    day -3:月考成绩刚刚出炉,嗯,还看得过去,为此,我决定脱产3天...花了一天时间,学习splay

    day -2:在某人(汤)的刺激下,决定用半天时间A掉去年省选D2T1,事实证明,我还是图样图森破...花了一上午,写出了不完美正解,被某学长的菊花测点砍掉...GG,下午解锁莫比乌斯反演

    day -1:哇!考试好惨啊,下午模拟赛,被fcw吊打,感觉自己快退役了...对后天的考试充满的危机感...

    day 0:晚上,睡不着觉(白天睡了一天),感觉自己萌萌哒...

    day 1:早上那群人还在不停的奶我...AK?AK个6啊...什么鬼嘛...

    在某然的鼓动下,通过试数法,成功破解NOi-linux的密码...

    看了T1...什么鬼?!博弈论?!哇,看看数据点,唉?25分滚粗吧,反正我也不会...

    (实际上是dfs或者状压DP...但我没有思考,直接就弃掉了...啊啊啊!其实我应该试一试的,或许还有希望...)

    接着看T2,什么?!这不是xx题么?贪心+记忆化搜索+排序,随便A啊!这是省选题?(多谢出题人良心,贪心给了55分...不然...爆弹滚粗...)

    T3,什么鬼?树形DP?!我觉得很有可能啊!本来想写n^2的算法...写着写着...不对劲...变成了n^2*k...看了看数据,没事n^2*k也有不少分,唉!过样例了!试试大样例,唉,不对!

    接着,我推了半天,发现,不对,O(k)的转移不对劲,应该是O(k^2)的转移。接着,发现,woc!o(N^2*K^2),这还有啥分了...但是我还是执着的写了出来。看了看表,发现还有2h,嗯差不多,手画一下,说不定就能推出nk的算法了!

    (我丝毫没有察觉,在7s的前提下,n^3做法很可行,因此我推出来了n^3的算法...之后弃了...当然,还有一个关键原因,就是当时还有1h考试结束,而且我手指被冻僵了...我思考了半天,还是不写n^3做法了...)

    出考场发现,果然...贪心什么都是假的,第一题也不是博弈论,T3n^3也能跑得飞快...瞬间感觉全场AK只有我爆弹...

    咸鱼和某汤都说了T1正解,我还以为他们切了...一天陷入闹挺+闹挺的状态...感觉自己要爆炸...并且听说了GXZ大爷和CQ大爷因为next数组少了很多分,感到十分惋惜+难过...因为我感觉就算他们CE了,D1分还是比我高...(哎嘿嘿,不小心比GXZ高了一点点...)

    day 2:早上起来晚了...7:40才到...不过我还是迈着沉重的步伐去找咸鱼他们聊天...突然发现,似乎我T1还可以,拿了105...某汤咸鱼等人只拿了95,哇突然觉得自己还有希望,瞬间自信心爆棚,大步流星的走进考场,感觉自己贼牛逼...

    拿到D2的题...卧槽!T1无脑切。1小时时间调完T1去看T2...

    T2这啥题?点与点集的LCA中深度最深的?什么鬼?树剖?

    写了半个小时,发现不对,哎?dfs序+树状数组!但是LCA怎么求?

    我思考了半个小时,顺带着写了dfs序+树状数组,最后反复决定下,用了最朴素的LCA,O(sum(|A|)*dep)

    发现自己的时间复杂度不对,立刻分类讨论,写了一个链的部分分...

    T3什么鬼?贪心?不是啊,发现n特别小后,一拍脑门,就想到了...O(2^n*m)的算法...dfs一下就shi过去了...测了一下大样例,发现只有0.3秒,哎?有戏!

    思考着的时候,随手点开大样例,之后就傻眼了,,,m=20...这也太小了吧...

    感觉自己萌萌哒,算了,能过多少算多少吧,反正T1切了,T2 70-80分,T3 多少无所谓了...

    在考试结束前15分钟,发现T2可以多拿几分,之后特判写了一个部分记忆化的朴素LCA...这样,一般数据点就卡不掉我了!

    考试结束前1分钟,发现T3可以多拿4分,之后在考试结束的那一刻,写完了特判,事实上似乎也多拿了4分...嘿嘿嘿!不错不错!

    考完试之后,GXZ和ZCQ都很闹腾...气氛很压抑...

    出成绩时,大吃一惊...T2我和其他写正解的一个分!都是95!这一波题我岂不是很牛逼...

    最后在经过我的划水...省选拿到了省内第八的成绩...

    GXZ和ZCQ都很难过...他们最后还是退役了...虽然拿到了一本线...

    lijinn和EdwardFrog进队了...TonyZhao拿D类,只能说这个结果差强人意吧...

    嗯,思考要不要报D类去国赛划水?思考思考...

    GG的JLOI2018,为了NOIP2018,JLOI2019和NOI2019加油ヾ(◍°∇°◍)ノ゙!

  • 相关阅读:
    单例模式及C++实现代码
    Nginx学习笔记4 源码分析
    探讨C++ 变量生命周期、栈分配方式、类内存布局、Debug和Release程序的区别2
    SVM学习资料
    11 款最好 CSS 框架
    发布Activex全过程
    Integer.parseInt(String s, int radix)方法介绍(修正版)
    Windows 各种计时函数总结(QueryPerformanceCounter可以达到微秒)
    不断摸索发现用 andy 模拟器很不错,感觉跟真机差不多
    Qt中提高sqlite的读写速度(使用事务一次性写入100万条数据)
  • 原文地址:https://www.cnblogs.com/Winniechen/p/8735631.html
Copyright © 2011-2022 走看看