前言：

作為一個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 遊記