今天去一中，考了個模擬賽，真是坑。
本來在八中食堂愉快的享受我的早飯（週末早上的番茄雞蛋燙飯+韭菜肉餅簡直爽！），然後geng4512就跑過來說要去一中考試，然後兩口喝完燙飯就和他一起狂跑過去了。
這次第一題組合數取模，模的不是質數。想了好大半天，沒什麼想法，然後看了下後面的題，又回來做這道題，想起了階乘分解的勒讓德公式，然後就做出來了，已經快到九點半了。
剛看到第二題，覺得應該是找規律之類的，想了5分鐘沒發現什麼特殊性質，然後就想第三題去了。。
看到第三題剛開始沒什麼想法，因為它沒給部分分，不是很好確定方向。然後看了下樣例，發現花的時間是最多的乙個機械人的時間，也就是說是乙個最大值最小化的題，然後就確定是二分了。
本來想到了乙個非常不錯的演算法：機械人做x部，任務做y部，每個機械人向自己能勝任的任務連一條容量為1的邊，從起點向每個機械人連乙個容量為二分的時限的邊，檢查是否滿流即可。但是這個複雜度太高了，並且他沒給出部分資料。如果給出70%的資料n,m<1000我就直接上這個了，非常好寫和保險。沒辦法，只有硬想貪心。。然後就想到了乙個非常類似noip2012疫情控制的辦法，排序後匹配，盡量把寬鬆的任務留給後來的機械人。但是這其中有很多細節，還有具體實現方法之類的，徹底想清楚之後，四十分鐘就過去了。。然後就開始狂寫**，為了降低常數，set和堆什麼的都沒用，全程只用了sort，這就導致實現的時候不太方便，debug了很久，然後又檢查了一段時間，然後就到11點20了。。
最後四十分鐘，感覺第二題不是我的菜，並且這個時候人非常浮躁（主要是出去找廁所沒找到），然後就不想做第二題了。。本來第二題想到了個指數級的做法，然後不想寫，就亂用逆序對雜湊了一下，結果就全wa了。。結果wja用這個指數級演算法得了90分。。
這次第二題的演算法是列舉+判斷。我感覺這是我的弱項，因為判定型問題的思路一般是二分，樸素的列舉反而不適應。上次一中的第一題，就是列舉+貪心，當時花了20分鐘才想出來。這回主要問題是做第二題時候沒動腦筋，如果是逆序對之類的規律性的方法，資料範圍一定不會只給100，所以一定是o(n)列舉+o(n^2)判定。以後遇到這種資料範圍到大不小的，多半有可能是列舉。
這次完全是運氣好，如果不是第三題a了的話，分低得還要難看些。。noip的時候還是要合理分配時間。
2015 10 31的NOIP模擬賽
這是noip前的最後一周了。第一題是個組合數學的問題，規模不算太大。但第一反應就直接dp了，o n 2 的複雜度，始終想不到優化。本來看著1 3 4 6 10 15一串串數覺得多熟悉的，就是想不起來那是組合數。最後只有80分 第二題算是基本想到了吧，但是忽略了乙個問題 我的想法是每行0的個數要麼是當...
20151006模擬賽總結
今天上午去一中，又考了個模擬賽。這次的題有點考思維。我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬，要麼是裸的簡單演算法，這次的第一題要自己構造演算法，並且還是列舉和貪心套在一起。我開始想的是列舉 揹包，複雜度為n 3，但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...
20160521模擬賽總結
20160521模擬賽是程式設計實習課程安排的第一次模擬賽 比賽鏈結 備註 這個系列模擬賽屬於程式設計實習練習賽，題目有很大一部分事先練習過，做這些題目為了練習碼 熟練度，也為了進行模擬考試練習的機會，所以這個系列模擬賽我每一次都參加，作為練習 題目清單見下 已解決 01 浮點數求高精度冪 已解決 ...