九省聯考 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

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM