NOIP模擬賽考試總結

noip模擬賽考試總結

這兩天我們進行了以小奇為主題的noip模擬賽

考試總結：

第一題看出是乙個dp，但是前面的決策對後面有影響，百思不得其解時想到後面決策對前面沒有影響，所以從後面開始dp，每步取max。

第二題看了半天都不會，交了乙個暴力演算法，得了0分，因為我把字首和取模了，比如 1 2 3 4，字首和 1 3 6 10，對3取模後為 1 3 0 1，再暴力會有負數出現，得了0分。

第三題不知道怎麼打，交了乙個最短路，得了0分。

第四題考試時不知道怎麼寫，也沒有打表，只得了20分。

第五題把式子化簡完後一直在推轉移方程，最後和正解差不多但是還不對，所以交了乙個暴力。

第六題找出了乙個毫無作用的規律，ans[i]=邊權的總和+dis[i]*n-dis[lca(i,1-n)]交上去得了0分。

這次考試告訴我，一定要認真打暴力。

考試總結 noip模擬10

不小心有咕掉了一段時間 這次考試咕掉的分數也是太多了 然後就是這次暴力完全沒有打滿 遺憾啊遺憾 入陣曲 前面的題目背景故意引導我們去往矩陣快速冪的方向去想 然而半毛錢關係沒有 其實就是維護字首和 二維的然後就有顯然的 mathcal o n 4 的暴力。然而我這個 sb 在考試之前認為沒有開 lon...

考試總結 noip模擬9

所以現在才更新 斐波那契 一看就是規律 然而我選擇了暴力 其實完全可以打表去找規律。然後就可以發現父親的順序也是斐波那契。就這 includeusing std cout using std endl define int long long define debug cout debug void...

考試總結 noip模擬8

又是乙個題的正解都沒有打出來的一天 但是自己獨創了 lca 的求法，然而如果去掉求 lca 的過程，就不會 tle 了。huge 然後就是對性質不是十分熟悉。t1 的尤拉路我是真的忘乾淨了，別說什麼性質了，提起來只還記得乙個一筆畫。然後還有就是單調性的誤判，然而拿了很多分，但是寫了乙個錯解。超級樹上...