• 九省联考 2018 游记


    前言:

       作为一个SD的蒟蒻,我非常确信我就是来划水的2333,希望我能进二轮吧hhhh

    DAY0:

       玩了一上午2k之后,又去打了一下午球,,,晚上和几个很好的朋友聊了聊天,收到了满满的鼓励qwq。 这一天就当调整心情了,毕竟考试的时候想太多就真的gg了。

    DAY1:

        早上来的有点晚,,,都开始入场了。。。

          旁边的是一个莒县童鞋,不过实力应该是和dzm差远了(不是我损那个人而是dzm太强啦2333)。强者神葱就在我后面的后面的后面,希望强场保佑我hhhhh。

          发密码之前整个考场的人都在赶紧码一码东西,就我在思考人生的样子。。。。

          8:00的时候,清华大学的吕欣童鞋准时来我们这写密码了23333。

          

          第一眼看T1,这不是个傻逼dp吗,总状态只有可重集组合那么多啊。。。。但是还不放心,于是dfs出了总状态数,发现好像的确是这样诶。。。

    于是直接开始搜状态然后写dp。。。。。写完了之后发现,woc过不了样例啊2333333。 这时候差点慌了,,但为了求稳,我又打了个暴力,,,但是又没有过样例!!!!!

    这时候已经过去1h多了,说实话当时的确有点慌,,,,正当要放弃的时候突然想起来应该反着DP啊,状态应该设成到终态的最优值,然后dp找出后继的最优值。。。于是赶紧改了一下,终于两个样例同时过啦!!!! 这时候过去了差不多 1.5h吧。。。

         开始看T2,,,发现好像一道我做过的某题,想也没想直接打了一个贪心的大根堆拓扑排序。。。。花了不到20min    233333。

        

         然后开始看T3,,,越看发现越不可做,,,于是开始打暴力。。。。   n<=20好写啊,子集一下 判完是不是联通块直接求和好了(不过子集的时候可以有小优化);一条链也好写啊,直接枚举左端点然后扫右端点再维护一些东西就好啦。。。。。。 但是剩下那些就不太好想了。。。。

        后来又想了想,发现中间好多分可以树上背包啊 (但我只会 O(N^3)的啊,,,不过rqy大神真的写出来了竟然还得了90分 2333),就是你枚举选的第K大是多少然后直接背包。。。。但是我考场上写挂了qwq,一个多点一分没有啊气气气!!!!

        

         后来还有20分钟收卷的时候再看了看T2,感觉不可能这么简单啊,,,而且题目里说d有可能相同是什么意思啊。。。。。最后也愣是没想出来,,,

         然后草草交题,,滚去吃饭。。果然一出考场大家都说T2贪心会凉,哎。。。。

         中午吃完饭之后和神葱聊了一下人生,就回宿舍睡觉了。,。,。睡醒之后就去显得楼玩啦。。。train和神葱竟然在9楼浪,还把我叫过去了哈哈哈

          

          然后我们再下来的时候出题人已经开始讲题了。。。

          (但这个时候我们还不知道分)。

         T1就是状压dp,,,应该没啥锅。

         T2贪心竟然还有55-60分,,,出题人太良心了我太感动了!!!

         T3生成函数?????真TM万物皆可生成函数2333.    不过还有好多大佬用奇怪的方法卡过的hhhhh,各种dp各种数据结构层出不穷,,,真羡慕他们这么强!!!

          最后DAY1   100 + 60 + 25 = 185   ,SD并列第7   (然而有4个185的哈哈哈哈)。

          最巧合的是我和zzs还有dzm都是185,并且得分分布几乎一样。。。。。但是T1我用的map;zzs用的unordered_map;dzm手写的hash(这个太强了!);  T2我写的优先队列拓扑排序,,他们俩好像都是直接在树上贪心的   ; T3应该差不多,但是鉴于我奇特的代码风格,估计很难有人能和我有60%以上的相似率23333

          废话不多说,,,DAY2大家都加油啊!!!!

    DAY2:

       真是迷一般的一天,,,前一天晚上没有睡好,早上有点困。。。

       

       看了一眼第一题,什么玩意??? 再看了看部分分,,好像前面30% n<=10 和中间40% C==1蛮好写的,于是先把这俩写了。。。

       然后看T2,,,,,完全不懂啊,,先把10分树上dp打了吧2333

        然后T3字符串,,有点懵,这时候已经隐隐的感觉今天要凉。。。  看了下45分可以写SAM,那就写吧hhhh

        最后调了两个小时T3才过了样例2333。。。。。

        期望得分 70 + 10 + 45 = 125  (梦想真美好)

        实际得分 0 + 10 + 0 = 10 (现实真残酷)

        T1由于出局之后忘了接着搜了,导致我两部分的暴力总共70分全没了qwq,伤心的一匹

        T2还是比较稳,这十分再没了我就真的没有再去二轮的必要了wwwwww

        T3未知原因爆零,,,,不想说话。。。。

        总之day2还是非常失落的吧,一天就莫名丢了好多分,,也掉了好多名。。。。。。

        晚上和同校队友出去玩了玩,叙了叙旧。。。。有的已经要退役了,有的还要接着备战二轮,相信命运就是最好的安排吧ww

       

         SDOI round 2加油!

         至少我也要进D吧hhhhh

  • 相关阅读:
    python绘制图的度分布柱状图, draw graph degree histogram with Python
    一波儿networkx 读写edgelist,给节点加attribute的操作
    Graph Convolutional Network
    C++ | 使用成员初始化列表对成员数据初始化
    C++ | 运算符new和delete
    C++ | 强制类型转换
    C++ | 作用域运算符“::”
    C++ | 内联函数 inline
    VS DEBUG
    消息中间件 | 消息协议 | AMQP -- 《分布式 消息中间件实践》笔记
  • 原文地址:https://www.cnblogs.com/JYYHH/p/8728480.html
Copyright © 2020-2023  润新知