2023年1月23日訓練日記

今天看了看之前的知識點，好多東西都寫到了紙上。。。

草稿就不拍了 ，發一張這樣的吧。

上面的可能比較模糊，字跡也非常潦草。（這有點像我打的草稿，其實差不多就是。。。）大家將就看一下。

涉及的是一些一維陣列，二維陣列以及字元陣列，字串陣列的一些東西，很多東西之前就學過，但是有些就忘了，今天重新回顧了一下，就像約瑟夫問題，可能之前一直叫它圓圈報數問題，也有很多關於此類問題的變式，當時可能也並沒有做出來。

另外之前我可能沒有涉及過稀疏矩陣，這是乙個大部分都為零的矩陣，為了方便儲存，用更簡單的三列來描述非零數，並介紹它在陣列中所在的位置。

另外還有很多，就不一一介紹了。

明天再接著看書，看看之前遺忘的知識點和**。做題的話，就先挑簡單的會的做。

2023年1月23日訓練日記

這個冬天從未感冒的我終於敗在了秦皇島的寒風下。趁終於有點時間趕緊寫下簡短的總結。21日 3題 個人通過二題 兩個思維模擬 乙個計算幾何 22日 2題 個人通過二題 一道反向貪心 一道莫比烏斯反演分塊 23日 6題 個人通過三題 兩道思維簽到，一道分情況討論 爆搜，一道dp推公式，一道排序貪心，一道樹...

2023年1月23日訓練日記

上午學習了貪心演算法的一部分，對貪心演算法有了一點了解，但是很多不同型別的題還是不知道怎麼下手，在學貪心演算法教程的時候，上面的訓練題也費了很大的功夫，也對這種演算法大開眼界了吧，很多我都沒有想明白，都只是按著題目給的思路程式設計。下午大概嘗試了16，7個 過了應該14個，有一題用二維陣列的轉置要求...

2023年1月23日假期訓練日記

今天做了個有毒的題，明明很簡單，資料就是過不了，找了半天都找不到原因，請教學長，連多組輸入的問題都考慮了?心底一片鬱悶。最過分的是，ac的 與我之前提交的 並沒有本質上的區別。輸入兩個int範圍內的整數a和b，你需要判斷如果a和b都是用int型別儲存的，a b在c 中是否越界了 也就是結果是否還在i...