• NOIP2018游记



    此文洛谷博客上也有戳这里
    我只是个搬运工,是同一个人

    本人一名(ZJ)蒟蒻,今年初三,首次参加(NOIP)提高组

    七月,八月,十月的三个月集训,硬生生地把本来要参加普及组的我拉向了提高组赛场……(逃


    DAY 0

    听老师扯了一堆考试注意事项,我却什么都没听

    下午出发开往学军中学,路上却堵车了,原本1个小时的车程硬生生到了3个小时

    晚饭再学军解决

    饭菜好烂啊

    每人三碗菜,我都没什么吃,晚上又吃了点夜宵

    而且,学军还不让我们试机

    晚上打了一个Treap,(号称万能数据结构,居然一边A了

    Day 1

    解压密码居然是飞雪连天

    看到T1
    发现怎么这么眼熟??感觉再哪里做过

    花5分钟打了一个(O(n))的算法,居然一遍过编译,一遍过样例,一遍过大样例,本来想打一个对拍,却发现自己不会暴力(QAQ)

    T2刚开始我还看错了题目,认为是只能用(2)个钱币推出另一种钱币,于是就暴力枚举(3)个点,每次(exgcd),却发现大样例没有过

    大赞大样例良心,(T1 n)居然又(100000)

    后来突然想到这(woc)不就是个完全背包吗!!于是5分钟A了样例

    剩下2个小时写T3

    到处打部jianlaji

    预计估分有(100+100+55),但实际确实有(100+100+20)

    (迷)

    Day 2

    解压密码居然是笑书神侠,被我猜对了,可是诡异的大小写让我试了三遍才通过

    T1一看数据范围,居然是基环树,想起迷失游乐园的基环树,就只能直接放弃

    后来又打了当(n=m)时每个城市最多与两个城市相连的情况

    T2打了一个大暴力,貌似(n=2 ans=4*3^{m-1} n=3 ans=112*3^{m-4})

    可能我记错了吧

    T3只会打(n*m)的树形(DP),我太菜了

    Day2基本就是暴力打完就去睡觉了

    考完,发现T1的基环数明显可以枚举删除哪一条边,每次做一遍啊,感觉自己被坑了

    期望得分(72+80+44=196)实际(180??)

    感想

    我太菜了

  • 相关阅读:
    Linux基础
    杂谈
    MySQL基础
    Effective Java-第4章
    Effective Java-第三章
    Effective Java-第二章
    mybatis
    mapper.xml文件
    Mybatis
    mybatis-config.xml文件详解
  • 原文地址:https://www.cnblogs.com/zhouykblog/p/9973570.html
Copyright © 2020-2023  润新知