題解:再說。
t1資料範圍那麼小,又是第一題,狀壓不可能那就搜尋了,然而題目統計答案又對乙個大質數取模,優化到死都沒什麼用(事實上模數只是嚇嚇人的)。但是我們可以打表啊……我自以為寫的搜尋比std的剪枝要優,但是我有兩組沒打出來,可惡的出題人還把最大的那個用了兩組資料。
t2繼續爆搜……搜不過去的寫了波隨機。標算和計算幾何搭邊,但是隨機+貪心能卡過,貪心原則是盡可能靠近圓心。機房有位神仙證明了它fail的概率應該很小。他還給了乙個和正解類似的做法,沒有理解得很透徹,暫且不提。
t3顯然是dp,看資料還是狀壓,我沒打算寫,列舉全排列判斷是否合法了。拿了40,優化一下可以拿到50的暴力。標解是狀壓,單寫題解吧。
比昨天有了進步,至少會寫的暴力大多數都拿到分了。最終得分:70+46+40=156。和預估分差不多。
事實上這樣的排名就可以比較靠前……保持手感,明天還有一場。
他們太厲害啦。……(:з」∠)。
20151006模擬賽總結
今天上午去一中,又考了個模擬賽。這次的題有點考思維。我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬,要麼是裸的簡單演算法,這次的第一題要自己構造演算法,並且還是列舉和貪心套在一起。我開始想的是列舉 揹包,複雜度為n 3,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...
20151031模擬賽總結
今天去一中,考了個模擬賽,真是坑。本來在八中食堂愉快的享受我的早飯 週末早上的番茄雞蛋燙飯 韭菜肉餅簡直爽!然後geng4512就跑過來說要去一中考試,然後兩口喝完燙飯就和他一起狂跑過去了。這次第一題組合數取模,模的不是質數。想了好大半天,沒什麼想法,然後看了下後面的題,又回來做這道題,想起了階乘分...
20160521模擬賽總結
20160521模擬賽是程式設計實習課程安排的第一次模擬賽 比賽鏈結 備註 這個系列模擬賽屬於程式設計實習練習賽,題目有很大一部分事先練習過,做這些題目為了練習碼 熟練度,也為了進行模擬考試練習的機會,所以這個系列模擬賽我每一次都參加,作為練習 題目清單見下 已解決 01 浮點數求高精度冪 已解決 ...