2023年4月10日訓練日記

2021-08-18 13:02:42 字數 545 閱讀 7149

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

周二晚上逃了節課看了一些線段樹和數論相關的部落格,由於大部分是以前看過的題目型別,這裡就不再具體說了,有些以前看不懂的現在確實有些領會了,還是當時看的少,學不會是有原因的,還穿插著看了一些hiho上沒做出來題目的**,果然停滯下來並非沒有原因的,後面的題目思路性特別強,還有些知識點的題,比如#1714 : 部門聚會,一開始我跟隊友說是個拓撲排序,這裡確實用到了入度,但不完全是個拓撲,只是用入度找樹根,然後進行了樹型dp,我的直接思維肯定是要錯的,dp考慮的更加全面,但是我確實不懂這個dp,這裡分為了來和不來的兩種狀態,我看了一會才看懂,給隊友一下就懂了。然後就是像

#1722 : 最小差值這樣巧妙的區間移動,確實想不到。還有乙個就是乙個比較技巧性質的線段樹,其實除去了我們做的那些簡單的知識點題目以及簡單的思維題目,剩下的題目都是極好的對於拓寬思維來說,無聊的時候看看吧。

2023年6月10日訓練日記

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

2023年10月3日訓練日記

今天的比賽打了一小時。做了個a然後gg了。由於昨晚有事情沒睡,結果今天上午定了兩個鬧鐘外加四個 都沒叫醒。醒了之後比賽已經接近尾聲了。這場題目總體來說比較簡單,但是題意表述的不太好,基本都是猜題意。現在除了3道簽到題,已經補完了5道。難度不是很大,但是題意全靠猜。思維性還是比較強的,順便又鞏固了一遍...

2023年10月5日訓練日記

今天的比賽打得一般。主要原因還是因為網路流的題目建圖想對了,模板不會用。主要失誤 1 求乘積最短路的問題沒有轉化成取log之後的加法最短路,最後再exp回來。2 d題簡單數學推導,思維僵化,沒有想到取100次方之後就近似為0了,然後考慮對立事件就可以很簡單的做出來。收穫 1 費用流的mcmf模板已經...