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主席樹大家都能想到,我卻迷失在暴力中而放棄了正解。甚至連想...