码迷,mamicode.com
首页 > 其他好文 > 详细

九省联考 2018 游记

时间:2018-04-06 19:31:12      阅读:296      评论:0      收藏:0      [点我收藏+]

标签:多少   post   求和   游记   代码风格   好的   考试   联通   ash   

前言:

   作为一个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大家都加油啊!!!!(未完待续)

 

九省联考 2018 游记

标签:多少   post   求和   游记   代码风格   好的   考试   联通   ash   

原文地址:https://www.cnblogs.com/JYYHH/p/8728480.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!