九省联考 2018 游记

和自甴很熟 提交于 2020-01-17 08:19:53

前言:

   作为一个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

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!