0914CSP S模擬測試賽後總結

2022-03-16 19:41:17 字數 1545 閱讀 8619

9-16 16:03-upd:t3資料出鍋,老師重測了,於是更了榜單。

名次並沒有變化,但是和大佬們的差距變大了。

還是自己實力不行啊。最起碼t3不是特別難想吧。

繼續努力吧。

粘個榜:%%%二營長、exzkt神240-rank1 %%%kx210-rank3

%%%羊駝180-rank4%%%cbx170-rank5

%%%臉哥160-rank6 %%%secret女神犇、

神牛140-rank7

%%%miemeng神、dybala神、逼哥130-rank9

我、xm神、動動神、奶風神100-rank12

還可以,不是嗎。對於我這種場場墊底的蒟蒻來說已經是意外之喜了。

尤其是經歷了好幾場沒有ac的尷尬後又重新有題目ac的喜悅。

然而我一共只有100分,也就是說,我t2、t3都爆零了。

可以稍微開心一下,但是絕對不能被一時的小小勝利沖昏頭腦。

尤其是在你的成功在別人看來不算什麼的時候。

這場考試其實本可以做的更好。沒有什麼考試策略之談,只是一些押寶式的錯誤示範。

其實賽場上的狀態與前兩場都差不多。賭徒心理,幾乎吧所有的時間都堆在一道題目上。

t1重構了三遍,還寫了對拍、暴力。t2、t3只有乙個暴力,乙個騙分。

時間分配嚴重失衡。最起碼t2、t3的暴力能打出來的對吧。不會只是爆零的成績。

其實中間也警示過自己。20:00左右也曾放下t1去寫了t2的暴力,然而tle-0了。

但還是對t1不死心,對失敗不甘心。最後幾分鐘也還是在調t1。

下次一定不能再押寶了。就這麼決定了。

t1 a

(我的思路跟題解不大一樣然而資料太水我就水過了??)

考慮如何用最少的步數從s到t。

乙個很顯然的性質是:應該把加法盡量放到前面。然而問題是並不知道應該放在哪。

考慮先找到乙個可以將a下放的地方。

(解釋一下什麼叫「下放」。

假設我們找到乙個位置,此時可以加b個a到達t,我們可以選擇將這b個a打包扔到*b之前加,

此時我們節省了$(b-1)$步。蒟蒻就抖膽給這個操作取了個通俗的名字叫下放)

即給s一直乘b,判定到乙個位置$(t-s)%a==0$。

此時可以考慮將a成組下放。

但是下放的次數會有限制,因此我們需要記錄一下到達這個值*b的次數。

然而乘法的次數與最終答案的關係是乙個單峰函式,下面有乙個例子也能證明。

於是需要在中間更新答案,取min即可。

ps.yxm神問有沒有反例能證明不是乘得越多越好。

1 80 2 2正確答案是6,+2 +2 *2 *2 *2 *2 此時乘了4次。

而我賽時對拍前的**跑出來是7,*2 *2 *2 +2 *2 *2 *2 此時乘了5次。

t2 b

考慮dp。

1003CSP S模擬測試賽後總結

我是垃圾 我只會騙分。拿到題目通讀一遍,感覺t3 暴力 是個樹剖 線段樹。剛學了樹刨我這個興奮啊。然而手懶決定最後再說。對著t1一頓yyxjb碼了個60pts的測試點分治就失去夢想了。順便圍觀fh大神寫完t1並拍上,心態稍崩 然後開始yyt2。經過我發了半天呆縝密而周詳的思考覺得可以打個揹包。裸揹包...

0929CSP S模擬測試賽後總結

70分31名滾粗。賽後發現賽時得到的分數全都是暴力分 t2打的三分跑都沒跑 邊界設錯了 賽後稍微調了調多了15分 據說有15分的暴力分,那麼另外15分就是只有一種選擇的情況了 如果我說我賽時其實想到了可a三分然而覺得策略不對就去打了另外乙個錯誤的三分有人信麼 t1線段樹敲了1h然而掛掉了。幸虧打了測...

0926CSP S模擬測試賽後總結

又一次墊底。持續低迷。20分。賽時狀態還可以。但是過於保守而不思進取。三道題目打了暴力就滾粗了。暴力還掛掉了。t1暴力因為開小了陣列掛成了0。1000的點,子串行個數我開了1e5以為足夠了。結果5e5才夠。不能手懶,一定要手算陣列的大小!t3主席樹大家都能想到,我卻迷失在暴力中而放棄了正解。甚至連想...