• NOIP2018 退役记


    虽然知道自己考完就文化课了,但还是对自己有一些非常不切实际的期望
    所以考前一段时间比较紧张
    还是谢谢蔺老和我父母的开导和教育
    谢谢林老,张老的照顾
    谢谢几位学长(wxh,yfz,wsq,flx,wj)的帮助
    谢谢我几个同级神犇(yyf,wyp,trz,lb,jmr,zyj,yxy,hjk)日夜的陪伴

    陪我度过了非常快乐充实的停课生活

    现在开始上文化课感觉非常崩溃舒服啊
    。。。反正是僵硬掉了


    Day1

    T1T2都挺水的,反正我半个小时就写完了

    T1是大原题,NOIP原题,为了求稳就照搬了以前的线段树做法
    然后过编译就过大样例了没啥难度

    T2也比较水吧,首先发现是新的集合里面的数一定在原来的集合里面出现过,不然一定不优
    然后就有一个很模拟的做法
    首先排序,如果当前数没有选就选上,并且吧这个数所有新的贡献(和原来的可以组成的数加上的数打上不用选的标记)
    然后就十分简单了

    T3。。也挺水的
    不过好像我的复杂度是假的
    为了求稳我分别打了一条路,链,菊花图。。。然后最后写了一个复杂度带上了度数的算法。。。
    正解就直接贪心就可以了,我太傻逼了

    我大概是cdqzDay1唯一一个没有AK的人了


    Day2

    考完day1信心挺足的,以为这次难度就这样了
    然后就来了一堆神仙题----

    首先是T1,树就直接跑,不然直接枚举断掉哪一个环边然后贪心就可以了,样例格式有剧毒

    然后T2,首先手推出来(n,mle 3)的点,然后想想好像可以矩阵快速幂
    结果发现矩阵快速幂好像只对(n=2)有用。。。。然后不就凉了?
    况且我还不知道我的矩乘写错没有
    写错这次就尴尬了

    T3神仙动态DP
    我是先写了44分的大暴力DP。。然后看着剩下的20分(链)好像可以分治合并DP做掉。。。我也没多想反正就写了
    估计就是错的。。只过了我自己造的很小的小样例。。。
    这20分反正是没啥希望


    如果Day1把握好Day2再找找T2规律我说不定就有500分了
    但是现在。。。就肯定上不了500了
    凉凉

    冬令营无望。。退役文化课


    再次感谢所有陪伴过我的人,谢谢你们

    明年省选有缘再见。。。

  • 相关阅读:
    生成不带签名(BOM)的UTF8格式的XML
    矢量数据的裁剪及合并
    使用dotNET_Reactor4.7加密后的dll在VS2010中无法打包
    加密后的程序在Win8中无法运行
    修改jpg的图片大小
    shapefile中dbf的数据格式(转载)
    shapefile 输出的地理处理注意事项(转载)
    linxu下面的绝对路径和相对路径
    go中的类型转换成interface之后如何复原
    使用docker部署一个go应用
  • 原文地址:https://www.cnblogs.com/dream-maker-yk/p/9949819.html
Copyright © 2020-2023  润新知