國慶訓練總結

2021-08-09 02:31:49 字數 626 閱讀 1586

國慶節前四天因為直接就和我爸會老家了,沒帶電腦。。。然後一直到中秋節過完第二天才回去,前四天就在老家看的知識點和大佬們部落格做的題目與題解,然後中秋節後開始做題,總結下這幾天的訓練吧,因為在家起不太來。。。所以做題一般都是下午開始做然後做到晚上,這幾天到現在兩個專題一共做了差不多二十個題吧,來總結下這幾天做題中有問題的吧。

1002:這道題錯了好多次是因為忘記取模。。。

1006:這道題是查詢區間內不重複數字的和,錯了幾次是因為開陣列開小了。。

牛耳聾的那道題也挺有意思的,剛看到這題還沒想到這題和樹狀陣列有什麼關係,後來實在想不出啦然後看的題解才感覺這題好巧妙,先是按照牛需要的聽力分貝大小排序,然後從大的開始計算,這樣每次計算的就保證了是大的,然後只需要計算他後面有多少頭牛和距離之和就行了,這題就成了求區間和了,然後用樹狀陣列或者線段樹都無所謂了。

看了shǎ崽的部落格,其中觸動最大的就是去網咖通宵a題,想想自己還從來沒有為一件事而通宵努力過,到現在為止的幾次通宵都是玩遊戲和新年看電視吧。。。相比之下,果然能夠接近final不是只靠說說就行,shǎ崽半年就a了900題,而我也就零零散散的不到400題吧我估計(而且有許多是水題xd)。。

這星期再好好看看線段樹和樹狀陣列吧,國慶做的題雖然也略懂了,但是還是有點背模板吧,剩餘的題也不是很多了,就好好做一做吧。

2017 10 8國慶小長假訓練總結

國慶放了8天,然而,其實也就是6 8號在學校機房裡的時候認真刷了,在家裡的時間還是太散漫,在家平均兩天一道題 幾乎刷不動,家裡有小孩,也幾乎沒辦法安靜下來思考什麼或者安靜的分析題解。回來之後好多了 就是機房有點冷 是順時針方向排序。為什麼我翻譯過來是順序。結合前面的,根本沒有想會是順序逆序的順序。英...

國慶訓練10 7

second tag 圖論,連通塊,中等 2033 poi2008 blo 時間限制 10秒 記憶體限制 162mb 題目描述 byteotia城市有n個 towns m條雙向roads.每條 road 連線 兩個不同的 towns 沒有重複的road.所有towns連通。輸入 輸入n 100000...

2017暑假訓練國慶小假期總結

這個假期主要看完了所有網路流的知識點,看了一點簡單的建模例子,複習了一下逆元包括快速冪求大數的n次方,然後補了補樹狀陣列和線段樹的題。對於網路流最後乙個知識點,就是有上下界的網路流,所謂上界,就還是以前的邊權的最大值,不過難度增加在加了乙個邊權值的最小值。也就是流過某個邊的流量不能低於最小值,也不能...