2019省賽總結

2021-09-22 12:55:06 字數 324 閱讀 6822

---不想說話,一切都是實力不夠,一切都是遺憾。

繼開題連續卡了兩個題之後真的是才回歸正常狀態,而且我們竟然不知道我們已經卡了乙個半小時了,乙個除2模2的題竟然想到了快速冪啥的,扯的有點多,最後理清思路直接寫就行。所以說真正出題就中間那兩小時左右,這時候已經晚了。真是不該在那道題上花費那麼多時間。

還有一道題是思路錯了,中間有想到可能是弗洛伊德傳遞一下關係,可是那時候已經沒時間了,只能把希望寄託於拓撲排序,可是到最後也沒寫出來。比賽後用閉包寫一下就能過了。還是實力不夠,在別人眼裡都是立馬看出來的東西。

以後還是分專題訓練,同時做思維題。把知識點繼續補全,爭取把做到的題都弄會,多想幾遍。

2019ccpc河北省賽總結

給定m,n,請你計算 1,n 範圍內有多少數字能被m整除。由於答案很大,請輸出答案對10e9 7取模的結果。測試樣例 輸入 2 9310 9輸出 120960 403200這道題一開始一開始交了一發沒有過,tle,果斷放棄,熱身賽結束之後問了一下大佬,大佬說這題是乙個簽到題。找大佬仔細問了問,大致思...

2019山東省賽重現補題總結

賽後做了一下隊友做的h和沒做出來的l 感覺其實還挺簡單,就是沒往那邊去想,亦或者說,對這個演算法掌握的不熟練。給你幾個線段,然後你可以在每個線段上找乙個點 這個點必須是在y軸方向上,沒有別的點和它平行,就是一豎行上只能有乙個點 然後問你有這個點的線段 這個線段至少有乙個點,多個也沒問題 有多少 一看...

2019浙江省賽

題意 n個點的二叉樹 無向邊 的單向邊,構造一條到達且只到達每個點一次的路徑。題解 兩次dfs。第一次dfs為向i 1優先,2i次之。然而,發現某些點有兩條出路,這是由於該點在最底層 有些點沒有達到,這是因為這些點在最後一層或倒數第二層的右下角 第二次dfs時先判斷該點的右子節點是否達到過,如果沒到...