這幾天主要還是打了cf的比賽。。。
說好聽的是上分，說不好聽的就是刷水題練手速。。。最近也沒怎麼寫題解了。。。
去翻了翻饒齊的部落格，發現我之前還真的沒有看過他的線段樹專題。。。週末可以看一下。。。
昨晚cf的比賽又上分了(3題，rank500+，rating+50)，美滋滋。。。（還得謝大佬），目前共13場rating1680+藍名，因為臨近考試月，可能將要有一段時間內不會再發生變化了。。。（相信現在的實力應該是在1700分左右的，如果不掛終測的話應該還是很穩的。。。）
然後接下來就再強化一下線段樹和rmq的知識。。。
通過打cf我發現一些簡單的知識點運用還是需要多加訓練的。（比如樹狀陣列/線段樹，組合數dp這些，熟練掌握這些可以每次比賽穩定多做出1題）我也發現我出水題的速度是比較快的，一般前兩題剛出時rank會在300名以內，然後出第三題就1000名了。。。（後期還是比較乏力）
無論怎樣都不能鬆懈，無論今天還是明天，無論考試還是acm。
2023年2月28日訓練日記
繼續過題 置換群篇 old sorting 問乙個置換變為公升序最少用幾次，用到了置換群的乙個結論，就是讓乙個含有cnt個元素的迴圈節要想變成公升序最少需要cnt 1次，然後dfs搜迴圈節就行了。費馬小定理篇 一直都只是知道這個定理，也曾經用過，一看部落格才發現並不是個不常用的定理，處處有優化啊 s...
2023年1月28日假期訓練日記
今天是小年啊，祝大家小年快樂！今天看的基礎演算法部分，首先就是高精度計算。高精度計算在前段時間做題的時候遇到過，當時因為沒看書，題老是通不過，最後諮詢的學長，又查的資料。高精度計算中，資料很大時，可採用字串方式輸入，將每一位數取出，存入陣列中 另一種方法是直接用迴圈加陣列方法輸入資料。關於進製 借位...
2023年6月10日訓練日記
好久沒寫訓練日記了。沉迷寫題解無法自拔 這周主要是做dp4專題。絞盡腦汁想了好幾天。終於乾掉了三道題。兩道參考了題解。基本思路還是有的，就是實現起來總是不知道哪個地方會出什麼錯。找時間寫題解 不過總算做完了一道題還是有一道題的收穫的。感覺dp的初始化很關鍵啊。狀態轉移方程也要正確 有些題目可以大致歸...