2014 9 8 noip201x模擬賽總結與展望

2021-06-25 15:35:23 字數 670 閱讀 3012

因為本星期學校組織考試,所以到現在才能抽出時間寫寫總結。

300分滿分,得了200,q1、q3a了,q2爆了零分,下面一題題的總結吧。

q1:最裸的貪心,因為心理原因還有點不敢寫,抱著爆零的心態寫了,沒想到a掉了。主要就是需要把rp從小到大排序,好像有同學就因為不排序而丟分了。很簡單,過了。

q2:

這道題花了將近2個小時,徹底瘋了,寫了兩個bfs和乙個dfs都錯了,正確方法之一就是二分答案+bfs驗證,沒想到二分,而且題目理解有些問題,所以呵呵了,還有一種做法,就是用最小生成樹+bfs,就是用克魯斯卡爾,這種做法不是很懂,因為當時在想另乙個演算法,也是用最小生成樹,不過prime就可以解決,**能力太渣,而且方法不成熟,所以暫且不提。

q3:

dp,以前也做過類似的題目,實質就是個資源分配類動規,三重迴圈妥妥的,不過在這道題要超時,不過我的超時**竟然a了,資料問題,有兩處可以優化,第一處可以將一重迴圈優化為o(1),還有就是滾動陣列,在此不提,也有點忘了。

值得一提的是曾經的一次考試考類似的題目我錯當成了多重揹包裝滿求方案數,但是有後效性,當時我還逗比的寫了個二進位制優化,現在想想,逗比啊逗比啊!

此次考試時這幾次比較好的一次了,算是狀態比較理想的了,我覺得我現在最大的問題就是建模能力差,而且遇到很複雜的**也不是很會寫,目前正在使用一種方法破解,就是刷usaco,好吧,就這了。

中秋NOIP模擬賽總結

既然是中秋,那麼就來做一套提高組比賽van1van吧。幹嘛不放我們走 再次被留到8 30 懷揣著夢想來做題。t1什麼鬼!手玩了一會玩不出來。算了先不管他。t2一眼題,不過似乎精度有點方。似乎只有我乙個人用了實數二分耶。玄學加成 t3直接切,放這種裸題有意思嗎?似乎是noip難度也無力吐槽了 推t1推...

NOIP模擬賽11 5總結

比賽過程中出現斷電尷尬 真的逗。逗的真 看完第一題,因數這種東西都是根號個,再看範圍才200個數。所以就是隨便做。看完第二題,本來覺得用什麼map儲存狀態,因為狀態不會很多,所以可以做。仔細想想發現狀態可能很多,於是仔細觀察題目條件。價值很小,就理所應當想到第二維設成價值的dp。不難。第三題看完,就...

NOIP模擬賽考試總結

noip模擬賽考試總結 這兩天我們進行了以小奇為主題的noip模擬賽 考試總結 第一題看出是乙個dp,但是前面的決策對後面有影響,百思不得其解時想到後面決策對前面沒有影響,所以從後面開始dp,每步取max。第二題看了半天都不會,交了乙個暴力演算法,得了0分,因為我把字首和取模了,比如 1 2 3 4...