前言:
作為一個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