2023年1月21日訓練日記

今天比較慘，只ac了兩道題。

一道是昨天留下的二分查詢，感覺有必要整理一下或是有時間再琢磨琢磨，倒不是題多難，昨天已經想明白了，只是提速的方法很是神奇，我一直是超時，去看看最優解，首先那個題沒有必要一次性輸出答案，可以以乙個乙個分別輸出，系統是給ac的，更神奇的是他定了三個全域性變數，我記得老師在課上雖然講過但明確說過減少使用，但他用了全域性卻提速了，需要記下，在這，定變數的位置也十分值得注意。還有判斷的方法，我腦子思路還是不夠清晰，判斷的方法麻煩了，可以更為簡練，while迴圈我進行了判斷跳出，反而不如跑到底省時，每次判斷也會增加複雜度，部分時候並不適用，需要謹記。

雖然ac的數量比較慘，但收穫還是不錯的。

明天也要加油鴨。

2023年1月21日訓練日記

今天看的題不多，也都沒能做出來。其中有乙個問題是這樣的 2080 最長上公升子串行 乙個數列的最長上公升子列，是指其所有遞增的子列中最長的乙個子列 給定乙個長度為 n 的數列 an，求這個數列的最長上公升子列的長度 例如對數列 1 7 2 8 3 4，這個數列的最長遞增子數列是 1 2 3 4，長度...

2023年一月21日訓練日記

今天做了2102或減與，剛開始沒看懂題意上網查了一下是 參加運算的兩個資料，按二進位制位進行 與 運算。運算規則 0 0 0 0 1 0 1 0 0 1 1 1 即 兩位同時為 1 結果才為 1 否則為0。參加運算的兩個物件，按二進位制位進行 或 運算。運算規則 0 0 0 0 1 1 1 0 1 ...

2023年1月14日訓練日記

今天主要是打了比賽，然後嘗試補cf的一道e題，一直t，明天繼續補。比賽沒怎麼認真打。額，隨便做做 a題中國剩餘定理，b題暴力，c題無向圖定向使強連通 我部落格裡幾乎寫過原題，見圖論 牛客網25e d題bfs預處理o 1 回答，之前做過很多類似的 比賽的時候時間不夠，沒做出來 e題簡單dp 二維三維皆...