初步讀題,t1做過,t2一看是個圖,但不是最小生成樹或者最短路問題,看起來比較簡單,t3大模擬,那就先做完t1t2剩下的時間搞t3
乙個簡單模擬,之前也當過例題講過,比較簡單
在紙上稍微畫了畫,乙個點只有乙個出邊,而且有解的圖只有以下兩種
所以考慮先從入讀為0的點遍歷,遍歷完了之後再從入度為1的點遍歷,取最小值就好了
一開始打了 \(o(n^2)\) 的程式,後來覺得不妥,害怕超時,就優化了優化,變成 \(o(n)\) 的了
好麻煩,看著就是個模擬,但我覺得可以用狀態壓縮,將初始手牌壓縮,再壓縮所有的出牌可能,然後搜尋即可,不過5進製狀壓過於複雜,暫時實現不了
實現不了就考慮拿30部分分,討論了前6個點的情況,可惜迴圈的時候忘記memset重置了,扎心...
t3白瞎了兩個小時時間結果爆0了
20151006模擬賽總結
今天上午去一中,又考了個模擬賽。這次的題有點考思維。我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬,要麼是裸的簡單演算法,這次的第一題要自己構造演算法,並且還是列舉和貪心套在一起。我開始想的是列舉 揹包,複雜度為n 3,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...
20151031模擬賽總結
今天去一中,考了個模擬賽,真是坑。本來在八中食堂愉快的享受我的早飯 週末早上的番茄雞蛋燙飯 韭菜肉餅簡直爽!然後geng4512就跑過來說要去一中考試,然後兩口喝完燙飯就和他一起狂跑過去了。這次第一題組合數取模,模的不是質數。想了好大半天,沒什麼想法,然後看了下後面的題,又回來做這道題,想起了階乘分...
20160521模擬賽總結
20160521模擬賽是程式設計實習課程安排的第一次模擬賽 比賽鏈結 備註 這個系列模擬賽屬於程式設計實習練習賽,題目有很大一部分事先練習過,做這些題目為了練習碼 熟練度,也為了進行模擬考試練習的機會,所以這個系列模擬賽我每一次都參加,作為練習 題目清單見下 已解決 01 浮點數求高精度冪 已解決 ...