遊記 準信心賽

2021-10-22 14:35:16 字數 573 閱讀 1713

真的,只有幾句話。別看了。

前兩題都是水題,人均 100

10010

0 。但是容不容易打掛?容易。尤其是 t1t1

t1。我打完之後,估摸著,前兩題要是爆了,這場就算白打了。特別我看了看 t3t3

t3不是很會。然後做了個明智的決定:寫對拍。然後 t1t1

t1真的就拍出來了。

為啥我想拍 t1t1

t1咧?因為當時我就覺得不太靠譜。真的是直覺。我總覺得**有點小問題,但又說不上來。所以說我就寫了對拍。

我的感覺還是挺準的,本來 t2,

t3

t2,t3

t2,t

3 都不想對拍,但閒得慌,只好打了對拍,並沒有拍出錯。

當然這種事也不是每次都能直覺這麼準。最好還是應該先把思路想清楚點。說實話,看到 t1t1

t1一眼題,我還確實是看了一眼就開打。沒想太清楚。

尤其是水題,千萬對拍,千萬寫對,在 t3t3

t3特意防 akak

ak讓人無法可想時,把前面的再想一遍!kak

ak第三題(不過防不住 tly 和 zjx 就是了)。第二題比較水,不想寫題解了。

20191016信心賽題解

題目鏈結 真就按照題意暴力模擬就行。沒別的方法。題目鏈結 題意就是給一棵以1為根的有根樹,求最少改變多少條邊使得1到每個點的路徑都滿足安全邊數量不少於危險邊。顯然更改時貪心的想一定是盡量在深度較小處更新。為了統計結果,設陣列a i 表示從1到i路徑上安全邊與危險邊的差值。顯然當a i 0時這一點不合...

校內模擬賽遊記

t1 兩眼題好評。看了一眼題,心想這不是秒切,然後寫完了交上去發現題意理解有問題。樣例非常良心的暴露了我的問題,小改一下就過了。第一眼看覺得什麼玩意。因為腦抽了時間複雜度想成 o n 2 了,直接打表素數判斷,發現打表的應用實現上有困難,就棄掉了這個想法 當時真的nt,打表有問題篩一下質數打暴力也可...

NOIP2018 信心賽 雞腿

波波手上有許多校慶時分發的雞腿券,他決定用玩遊戲的方式來分配這些雞腿券。已知波波會給出乙個 的 棋盤,並且他會在棋盤的左上角 1,1 處放置乙個棋子。兩名雞腿競爭者 和 將輪流移動棋子,每一回合 選手只能向上 下 左 右四個方向使棋子移動一步。為了使遊戲盡快結束波波還規定不能重複經過已經經過的格 子...