2023年11月9日訓練總結

這次訓練日記是11月6日到11月9號。

總體來說，數字dp專題清掉了所有的水題。。。剩下的題暫時還沒想出怎麼做，而且我也只會遞迴這一種寫法。（狀態轉移的寫法只會簡單的）。cf打了一場比賽（慘，2題），昨晚打了一場比賽（較慘，3題）。看了字典樹的模板，但是還未應用去a題。。。看樣子應該不太難。這幾天狀態不太好，一是因為課程的增多，又面臨部分課程將要結課，作業指數增長，占用了大部分課餘時間，另一方面宿舍神奇的舍友有3個人在中午午休和晚上的時候開著外放打遊戲還大聲討論，吵著本來就睡眠質量不好的我更睡不著，每天都是12點半以後才睡的，宿舍10點45就停電又沒法寫**。這幾天一直沒精神上課也是。（不怕神一樣的敵人，就怕豬一樣的舍友）。現在我都快瘋了。。。

昨晚的比賽有點慘，讀題特別慢，手速也慢，雖然前1小時出了3題，不過後面伺服器炸了之後，想做e題也不知道對錯。。。交了三發，早上起來一看是wr。仔細思考後發現每顆樹的ice都要從小到大排序（用set）。。。塗色的時候將該節點中塗過顏色的ice的顏色記錄下來，再給別的ice塗顏色的時候就可以貪心，從最小顏色編號的開始塗。。。剩下的就是簡單的dfs了。其實也不難，這種題目以後遇到一定要做出來。。。至於cf的比賽，前兩題都是思維題，讀題慢依然是大問題。第三題是給你魔方的六個面和編號以及顏色，判斷該2*2階魔方是否只轉動一次就可以使6個面顏色相同。直接暴力列舉三種大情況就行，因為如果滿足條件，那麼一定有兩個面是相同的。但是要注意這一下必須得轉，也就是說原來就是6個面相同的話是不符合要求的。。。（wr on test 19 orz）。。。同時研究了下打的上一次cf中的d題，也不算太難，就是bfs優化，直接暴力會超時。昨天就想做，一直沒理清思路，今天終於a了。下面貼上**。。。（bfs dfs這兩天都遇到題了，以前的知識得好好複習了。。。）

這週要把字典樹清完，主要是中下等難度的題目。。。數字dp可以嘗試較難的題目來鞏固提高。下週要快點開始ac自動機。繼續抽時間在cf上打比賽。及時調整狀態。。希望大四的舍友能理解一下幾乎天天滿課的我們。。。

cf 877d：

思路：（bfs優化）

ac**：

#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
chars[
1010
][1010
];bool
jud[
1005
][1005
];int
dis[
1005
][1005
];intn,
m,k;
intdxy[8
]=;struct
nodest,
ed;queueq;
void
bfs()
}else
break
;//遇到牆或者到邊界或者用時已經大於以前走到這裡的時間就不繼續走下去了}}
}if(dis[ed
.x][ed.y
]==0x3f3f3f3f
)cout
<<-
1<<
endl
;//走不到目標點
else
cout
<<
dis[ed.
x][ed.
y]<<
endl;}
intmain
()//初始化，用scanf的話還得另外初始化dis和jud，嫌麻煩直接cin了。。。
cin>>st.
x>>st.
y>>ed.
x>>ed.
y;st.
ans=0;
q.push(st
);bfs
();}
//printf("case #%d: %lld\n",cas++,solve(y)-solve(x-1));
return0;
}

2023年11月9日訓練總結

2023年9月10日訓練總結

2023年11月30日訓練總結

2023年9月14日訓練日記

2023年11月9日訓練總結

2023年9月10日訓練總結

2023年11月30日訓練總結

2023年9月14日訓練日記

相關推薦