2023年10月6日訓練日記

2021-08-28 18:16:18 字數 367 閱讀 7251

今天的比賽打得一般。該出的題目都出了,就是罰時有點多。

主要失誤:

1、a+b還wa了一發。。。忘了輸入n。。。

2、暴力加剪枝想的太簡單,其實關鍵是把雙向邊轉化為單向邊。(網上說暴力的都欠揍,根本就不算是暴力,怎麼也得算暴力+剪枝)

3、知識點遺漏:斜率優化dp。順便學習一下單調佇列優化、四邊形優化dp。

收穫:1、思維體操。。。爆搜剪枝永無止境。。。瞎搞也是技巧。。。

2、簽到題最好不要太著急,確定題意和準確性比手速更重要。(注意輸入輸出格式!!!)

3、一題多發錯誤時,不要灰心,說不定下次就對了。

4、知識點還有很多遺漏,不過現在最主要的是把學過的知識都弄懂、靈活運用。

繼續加油。

2023年6月10日訓練日記

好久沒寫訓練日記了。沉迷寫題解無法自拔 這周主要是做dp4專題。絞盡腦汁想了好幾天。終於乾掉了三道題。兩道參考了題解。基本思路還是有的,就是實現起來總是不知道哪個地方會出什麼錯。找時間寫題解 不過總算做完了一道題還是有一道題的收穫的。感覺dp的初始化很關鍵啊。狀態轉移方程也要正確 有些題目可以大致歸...

2023年10月6日開學訓練日記

今天有點暴力 數學專場 a題區域賽居然還出a b,結果還優秀的wr了一發 b題又是水題一枚,很快過了。c題7階矩陣快速冪用到了多項式的展開,i 1 4 i 4 4 i 3 6 i 2 4 i 1,利用這個關係建立矩陣,之後矩陣快速冪 d題暴力,我和世東一人一發罰時的交,最後終於過了,明顯一開始想的有...

2023年4月10日訓練日記

周一打了手速練習賽,裡面有三個沒做過的,他們好像都做過,我就廢了點時間,但是已經飛快了,感覺讀題是快了不少,但是畢竟還是短題,長一點就有厭倦感。ak了之後看了一會莫隊的演算法,好像這個演算法只是一種思想,非常巧妙的運用了離線演算法通過指標跳區間找關係,但是還沒完全看懂。周二晚上逃了節課看了一些線段樹...