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