今天主要複習了一下二分演算法並刷了幾道二分水題熟悉了一下二分，可能二分練習的比較多了吧，二分複習了一下就找到以前的感覺了。
下午主要在刷練習賽一，感覺這次的練習賽的難度挺低的。第一道題為年月日的基本思路題；第二題為遞推的一道原題； 第三題、第五題都為dps深搜題，不過都是基本的深搜問題；第四題為素數問題，主要考察了曬素數演算法，剛開始用簡單的素數標記，然後用條件篩選，不知道遺漏了什麼條件，總是過不了，然後換了一下思路，直接用曬素數最小的素數標記就好了，這樣一來問題瞬間就解決了。
今天只是再重溫一下二分，明天開始要正是刷二分那個練習了。
繼續加油！
2023年9月9日訓練日記
這段時間主要看了饒齊部落格的揹包部分和cf題解的前幾道題。然後就是昨天今天兩場網路賽。這兩場網路賽都沒出線，乙個最明顯的感覺就是，為啥別人都會就我們不會？還是和多校的問題一樣。要麼就是簡單的模板題，但是知識點不會 但是現在基本已經解決 另外乙個重要的問題就是題目不難，但是不會。思考原因 1 題量不夠...
訓練日記 20161024
初賽好像不會掛了，好開心！版權原因，不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數，逆序對個數恰好為 j的排列個數，易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...
訓練日記 20170324
長久不更新部落格了。期間經歷了恰好被ag線踩的wc，經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓，向省選進發！幾個月來，唯一不變的是我仍然是個超級蒟蒻 版權原因，不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法，一直沒有真正寫過。因為各種奇怪的細節錯誤，調了好幾個小時 比如找環時沒有判...