zoukankan      html  css  js  c++  java
  • NOIp2018退役记

    好像没啥好说的。。。

    Day0

    到了酒店后就开始开车,开得非常爽

    Day1

    一大早差点睡过头了,来不及吃早饭,只能啃零食。。。

    到达了考场,woc和我想象中的好像不太一样?我还以为一人一台笔记本盘腿而坐呢。。。

    先看T1,发现有种做过的感觉,于是打了个期望$O(nlogn)$最坏$O(n^2)$的分治算法,然后去打T2,看了几眼没想到正解,于是打了几个暴力,去看T3。

    T3,emmm...一眼看上去还是不会,所以就打了暴力。然后发现链状可二分,于是又打了链状图。然后又脑补了菊花图的$O(n)$做法,就打了。然而比完后猛然惊醒,我没对0取max,所以我的程序会被卡到RE。。。

    回去拍T1,突然想到递增的数据会卡爆我的分治,于是造了一组,发现真的。。。4s多。。。于是突然发现答案就是差分考场上我没想到这个名词所以就A掉了。

    继续拍T2,尝试打表了一组数据,发现了一些不可名状的性质,所以就打了贪心+背包背包这个词也是出考场后才听别人说的然后拍了一下,没错,就愉快的替换掉了暴力。

    下午继续开车,晚饭买了泡面,晚上继续开车。教练买了夜宵,我清理了四分之一左右。。。

    Day2

    T1一看,贪心啊。于是就打了贪心,一测样例,没过。。。然后发现我的做法不适用于环,于是脑补了一种贪心。事实证明那个贪心是错的,然而样例全过了?样例可真水不过洛谷上骗到了72分。。。

    T2,一看就不可做,匆匆打完暴力,突然通知T3有改动,于是去做了T3。然而我tcl,只会暴力和深度小于100的那几个点。。。

    回过头看T2,打表打不出来什么结论,于是就没继续想。。。

    比完后

    wocDay1全是原题!!!wcnmlgb然而我都没做过555。。。

    觉得自己已经AFO了。。。

    教练测出来我只有380多分。。。然而洛谷上404分?23333。。。

    反正省一无望。。。

    作者:A星际穿越
    我的博客写得这么烂,应该不会有人想转载的吧
    如果要转载的话,请在文章显眼处标明作者和出处谢谢
  • 相关阅读:
    adobe air ane 中有的java class 打包 apk 后却没有了报NoClassDefFoundError ,ClassNotFoundException
    厌烦了写findViewById 试试ButterKnife吧
    ios加载html5 audio标签用js无法自动播放
    一些css书写的小技巧
    canvas绘画基础(一):认识canvas画布
    H5新特性:video与audio的使用
    HTML5 进阶系列:文件上传下载
    h5移动端设备像素比dpr介绍
    HTML5 基础内容(元素/属性/格式化)
    前端如何将H5页面打包成本地app?
  • 原文地址:https://www.cnblogs.com/Axjcy/p/9971859.html
Copyright © 2011-2022 走看看