10 2 10 3NOIP模擬賽總結

2021-08-08 23:21:42 字數 545 閱讀 5681

介於題目許可權以及時間緊迫等原因,沒有在測試結束後寫部落格。於是在此做小小的總結。

10.2:第一題由於把題意理解錯,在收卷前40分鐘才發現問題,於是有點亂了陣腳,改來改去弄得只有60分了。1第二題即codeforces 438d,暑假做過,穩過。第三題由於沒有採取二分的策略所以與正解失之交臂(當時考慮到**複雜度被排除到選項之外)。

10.3:第一題即一道線性遞推,個人認為算不上dp,但是由於初始化時手抖寫漏了一種情況所以wa了20分。第二題bfs,想到了又想多了,bfs後還寫了並查集。。。第三題個人認為沒拿到分很丟臉。一直自我感覺莫比烏斯還學得可以,但是今天一遇到居然沒往這個方向想(跟時間不夠也有一定關係)。看來我低估了noip出題的難度,一道莫比烏斯的題用容斥原理的思想理解就成了考綱之內的內容。

吸取的教訓:

1.簡單題要多出幾組資料驗證,盡可能避免情況疏漏。

2.開始寫之前一定要認真驗證演算法正確性以及可行性,一旦寫了七八十行就很難做大幅修改。

3.大膽思考演算法,今年noip考成什麼樣沒人說得準,只要是合理可行的方案就要認真考慮。

中秋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...