多校賽第三,第四場總結

2021-06-17 18:21:59 字數 314 閱讀 6603

第三場說多了都是淚,被clj大神虐的妥妥的……

結果只出了2題,痛定思痛,絕對怒學suffix automation以秒殺眾多字串題!

第四場麼……結果秒強還可以,出了5題。

只不過這場我打的有一些搓……第一道簡單dp糾結了很久也沒有做出來,然後最後還剩乙個小時的時候打03那道搜尋被乙個trick坑到了,結果最終一直tle……

總的來說,問題主要還是集中在是否可以做出一道突破密集區的題,我們隊手速不快,所以這一點尤為關鍵,

接下來乙個階段還是得把各個方面的知識都鞏固好,盡量不要被某一方面的知識卡住。

恩,fighting!

2013第四場多校

多校第四場 6題,打得最好的一場多校。還是cjboy給力。本場比賽我基本上沒什麼貢獻,搞04一搞就是一下午。最後看了09覺得只有狀態壓縮,不知道怎麼優化。1004 圖論,強聯通分量 0 一開始推理的時候思路很清晰,但是接著就腦殘了,沒怎麼細想就直接去套樣例。以為得到了正確的解法,只是需要乙個特判。然...

2015 多校第四場 XYZ and Drops

include include include include using namespace std struct node const int maxn 210 vector pair iterator it int d 5 2 int r,c 直接暴力模擬,注意題意 若水珠原來大小為3,恰好某...

2015 多校第四場 Walk Out

場上一直wa,場下清題又不停t,最後終於調好了,dfs過程中會爆棧,最後向右向下掃點的時候注意要標記,每個點只用加入一次不然會t。總體思路就是 從 1,1 點開始dfs,只走0的位置,注意方向是上下左右,看能到達的最遠點,將最遠點做為新的起點,這時最小的二進位制長度已經找到了。然後bfs,每次向右或...