為什麼26的比賽今天寫呢,因為昨天基本是亂敲,效率極低……
t1無腦亂做就行,估計我以前還做過……乙個排列,每次可以拎乙個數丟最前面,求使其公升序的最小次數。隨便手玩了幾個樣例找到規律,從最大的往前掃,如果存在乙個
x x
在x+1' role="presentation" style="position: relative;">x+1
x+1的後面,那麼[1
,x] [1,
x]
都要拎最前面……但是我就是變數寫錯了orz……居然還過了那麼多樣例。
t2更顯然,給了一堆字串,求乙個字典滿足它們是按字典序排的。那麼每兩個字串都能py出乙個關係,top推一波就ok了……但是我建圖的時候沒有考慮到同樣的關係會重複出現,而我用了鄰接矩陣直接賦1,就掛了……果然細節很重要啊。很多東西很久不用真的會忘記**有坑。
比較奇怪的是,這題要求存在多解的情況下輸出字典序最小的,我個人理解是「按我們正常的字典序最小」,所以每次top處理隊首元素之前我都排了序,然而st
d std
沒排……然後我掛了一組資料。手算了一會兒還是覺得自己是對的(。
t3又沒看,連著兩次都不會t3,很丟人啊……暴力o(
n6) o(n
6)
應該是要寫出來的……在我感覺不會的題面前我真的很容易放棄,這不太好。這題單獨寫一篇吧(:з」∠)。
別頹啦,別頹啦。
20151006模擬賽總結
今天上午去一中,又考了個模擬賽。這次的題有點考思維。我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬,要麼是裸的簡單演算法,這次的第一題要自己構造演算法,並且還是列舉和貪心套在一起。我開始想的是列舉 揹包,複雜度為n 3,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...
20151031模擬賽總結
今天去一中,考了個模擬賽,真是坑。本來在八中食堂愉快的享受我的早飯 週末早上的番茄雞蛋燙飯 韭菜肉餅簡直爽!然後geng4512就跑過來說要去一中考試,然後兩口喝完燙飯就和他一起狂跑過去了。這次第一題組合數取模,模的不是質數。想了好大半天,沒什麼想法,然後看了下後面的題,又回來做這道題,想起了階乘分...
20160521模擬賽總結
20160521模擬賽是程式設計實習課程安排的第一次模擬賽 比賽鏈結 備註 這個系列模擬賽屬於程式設計實習練習賽,題目有很大一部分事先練習過,做這些題目為了練習碼 熟練度,也為了進行模擬考試練習的機會,所以這個系列模擬賽我每一次都參加,作為練習 題目清單見下 已解決 01 浮點數求高精度冪 已解決 ...