又經歷兩次比賽，簽到題都能完成，昨天寫的題目一道dp，一道遞推，遞推的公式想了好久，一開始思路很正確，但是題目給出的數字太大，很難解決，用打表的方式做出了幾個數字，一直在找規律，到最後到網上搜了 下這幾個數字，發現了佩爾公式。。。。，用佩爾公式輕鬆的解決了遞推的題目。今天比賽的第五題感覺也是要找規律，數也是很大，看著毫無頭緒的數，找了半天沒找出來，放棄了，總是感覺題意理解的有什麼地方不對，隊友們也看不出來有什麼錯誤，跟斐波那契數列有關，實在是沒找出關係來。空閒的時間需要去熟悉一下比較有名的數列，公式，有些性質有時候有利於找規律。
dp的題目做的稍微有點缺陷，僥倖過的，後來改進了，一開始沒有進行排序，只是讓程式進行很多次迴圈，估摸100左右就可以實現每步最優，後來進行排序，每部執行先達到最優解一步一步的做下去知道得到最終結果。今天比賽的另一道題目求最長上公升子串行和最長下降子串行，開始用dp去寫的，果然是超時，接著改用了lis演算法，順序，倒序各搜一次最長上公升子串行，比較出結果過了。
總結比賽，要多熟悉一下有名的公式數列，一些大數的問題一般可以找到規律，一些常見的優化的演算法也要學習一下就像今天的lis演算法，簡單的題目對時間空間要求肯定高。
77 週末總結
這個週末休息了兩天，終於沒有在物理課上困成狗了，希望下週狀態能比上週好。7號主要講的就是二叉搜尋樹的防卡方法及各種妙用。二叉搜尋樹主要的問題就是可能被卡成一條鏈，因此有幾種方法拒絕被卡。替罪羊樹就是在發現被卡時重構整棵子樹，而 treap 則是給每個節點賦乙個隨機值確保樹深度不深，這兩者都有些玄學意...
12 8週末總結
1.建立乙個單向有序鍊錶，初始包含1 5 7 16輸入乙個1 20的數，將其插入其中並使鍊錶依然有序 擴充套件 輸入n個數，使其依然有序。include include include define n 100 typedef struct shushu shu head shu now void ...
5 15週末總結
5.15 週末總結 這周基本上是擺爛了一周吧,完全擺爛,主要和我們親愛的班主任砍掉我們 54h 10h 54h 81.48 的假期有關係,一開始得知我們被特殊 安排 了假期減少,心理十分不能接受,畢竟在學校待了 100 天,僅僅是想回一趟家的願望被無情地打碎了,因為我們親愛的班主任說了 不允許離開 ...