NOIP模擬測試40

2022-03-26 21:33:57 字數 725 閱讀 2164

考試時打了三個正解(或者叫能a的演算法?),但是最終乙個都沒有a。

比較失敗的一次考試。

t1.隊長快跑

先打了70分的dp,然後發現這個式子可以優化,拿線段樹搞一下就好了,發現考試已經過去1h了,決定先放一放。

打完t2t3還剩0.5h,我想著一棵線段樹怎麼也打完了吧,然後10min碼完,調到考試結束,大樣例輸出多了1,無奈之下把暴力和線段樹拼了乙份交了上去,和暴力乙個分。

t2.影魔

看了看感覺是樹上啟發式合併,兩個log應該死不了,就碼出來了,對拍的非常愉快,此時過去了2h。

然而在啟發式合併之前我把重兒子改了,合併的時候把所有兒子合併了一遍,跑的比暴力還慢。。。。。

多個陣列記錄一下就a了

t3.我們考慮如何保證本質不同。

我的想法是:從每個點開始,只轉移到它之後每個字母的第一次遇到。

正確性大概是顯然的。複雜度微超,但是很難卡掉,因為有dp值的狀態不多。

考試的時候感覺自己把t1打出來就ak了,但是沒調出來,於是期望得分270,但是t2t3都沒有a。

t2把重兒子改了,t3模數寫成998243453,都和暴力乙個分。

考完式10mint2t3都a了。考試的時候以為打完對拍就穩了,但是t2沒有造極限資料,t3暴力跑不出來需要取模的點。

也許最後稍穩一些,就可以多拿很多分?

還是要穩吧,想出正解也不能著急,打對才能ac。

不然 三個正解思路=三個暴力分

就這樣吧

考試反思 0908NOIP模擬測試40 顛簸

怎麼說呢?好像也沒什麼可說的。把我的優缺點都表現出來了的一場考試。t3是個小的dp想出來就能打,打出來就能a。我上來過了一遍題目覺得t3最簡單 然而也並不是很簡單 然後就開始打,交,其實已經a了但還是不放心地調了半天,拿到乙個首殺。然後滾回t1交暴力,再滾去t2交暴力,結束!什麼玩意這都是。我發現最...

NOIP模擬測試22

自 閉 賽 從這次比賽之後題都好難啊qaq 開考一小時內沒動鍵盤。三道題都不會。gg problem a 數論 過於玄學 列舉質因子,往答案裡去加。用來加入的質因子不會很多,質因子大了對答案是不優的。開兩個vector來回倒騰就完了 這題改完感覺也沒啥,為啥考場上就是想不出來啊qxq 1 inclu...

NOIP模擬測試20

liu runda聚聚的饋贈 problem a 周 防自閉題?這道題讓我整個考試都很愉悅 搜就完事了 1 include 2 3intn 4 int a 20 b 20 c 20 d 20 5 long long ans 67 void dfs int day,long long oi,long ...