第一輪
http://acm.hdu.edu.cn/showproblem.php?pid=2273開始看這個標題以為是最短路，沒碰，后來回來半天讀不懂題目，猜了兩次后AC了
http://acm.hdu.edu.cn/showproblem.php?pid=2274這個像是奧數題一樣，別人說暴力窮舉。。我直接找到關鍵秒殺
http://acm.hdu.edu.cn/showproblem.php?pid=2275這道沒看到關鍵的“M[i] is no bigger than M[i+1].”，特地寫了堆來優化，結果還是TLE。。當時郁悶至極
看到關鍵后用兩個堆就解決了http://acm.hdu.edu.cn/showproblem.php?pid=2276比賽的時候在這題卡了兩個小時。。。濤哥和我說他只用了一行代碼，于是我拼命找規律，后來聽別人說才知道是矩陣的題目。。唉。。。
矩陣的題目我很拿手，構造很快，知道是矩陣后馬上秒殺。。唉。。。但是看不出阿。。http://acm.hdu.edu.cn/showproblem.php?pid=2277又是技巧題，本來應該半個小時內就過了的。。多加了一個條件，結果AC延遲了三個小時
http://acm.hdu.edu.cn/showproblem.php?pid=2278模擬題阿。。就是陷阱很多，比賽時候沒人能過。。汗，還好沒去做，不然糾結死
http://acm.hdu.edu.cn/showproblem.php?pid=2279想的太復雜了
賽后問了下就是對每個串都匹配一下，比賽時候很少人去動他，可惜阿。。周神牛還以為是字典樹加AC自動機，其實大家嘗試下暴力很多人都能過的
http://acm.hdu.edu.cn/showproblem.php?pid=2280神題。。。1000*100的圖，狀態DP好像都不合用了。。
是1000*5的圖，狀態dp，要好好學習下第二輪
http://acm.hdu.edu.cn/showproblem.php?pid=2281計算機只可以暴力模擬出4個。。google了一下找到了答案，可憐比賽的時候打表會被鄙視，有正確答案都不能交阿。。唉。。。
這題目出的太變態。。高深數學問題都來了
Pell等式不會解，說是基礎的數論http://acm.hdu.edu.cn/showproblem.php?pid=2282看請題目后就馬上知道是圖論，上次問紀哥一道原理類似的題目過，結果未遂，可惜阿，上次問清楚這次就能秒殺的。。。
http://acm.hdu.edu.cn/showproblem.php?pid=2283概率題，sample我都過不了
賽后知道怎么出sample后感慨如此簡單的貪心題比賽的時候竟然只有一個人過，汗http://acm.hdu.edu.cn/showproblem.php?pid=2284這道關鍵是p是素數，無法構造出來，所以要數p的個數，當時怕超時還剪枝一下，結果WA，后來暴力過了。。
比賽后發現別人的算法比我暴力很多很多都沒超時。。。。
http://acm.hdu.edu.cn/showproblem.php?pid=2285又見01題
http://acm.hdu.edu.cn/showproblem.php?pid=2286貌似是邏輯題。。
http://acm.hdu.edu.cn/showproblem.php?pid=2287我邊上胡超強一直在WA。。他說是DP，我題目意思都還沒理解。。
賽后理解題目后也解決了http://acm.hdu.edu.cn/showproblem.php?pid=2288有點小陷阱，基本上是被人秒殺的。。
比賽的時候和平常的時候狀態果然就不一樣。。。
這些題目放平時的話應該能做的比比賽的時候多3~4道。。唉。。
posted on 2009-03-30 08:35
shǎ崽 閱讀(803)
評論(0) 編輯 收藏 引用