因為放寒假了~所以很快樂，天天都在寫題目。

距離寫完Ch1 "竟然過了一個月了！"，多懶啊我~。並不是題目太難，而是因為看動畫拖延了時間> <

這次再分享一下心得吧！

基本上，2.1都不算難，就一些Greedy和Flood Fill 簡單題而已
都很基礎，不會比Ch1的難題還難。

USACO的文章部份都很有閱讀的價值，它不僅僅教授演算法、資料結構，它也說了一些寫程式碼的技巧，以及解題的技巧。

2.2題也是簡單題，實在很簡單，所以不值得一提，寫過了就好...。
然而，我覺得某些題目簡單，"卻很討厭"，所謂討厭就是寫了一大堆直接分析，程式碼會很長。
舉例而言： 求前N個羅馬數字中，"I"出現幾次，"V"出現幾次，and so on。

我發現，靜態的常數陣列原來是很有用的東西，他可以幫你節省很多的程式碼。
還有，許多書籍"強力反對使用"的#define 定義常數也經常被這種寫題目的程式碼採用。
有點擔心這種程式寫太多會養成會習慣。

2.3大概都是普通題目，需要一點點的思考就能解出來了。題目是一些ＤＰ和文字處理+暴搜題

2.4，最後一題我被整得很慘，就是一直沒想到好的解法。
題目是： 將一個分數(分子、分母 <= 10 ^ 5)化為十進位小數，循環節要用括號標示
寫了很久很久，最後還暴了一個噁心的260行程式碼、時間O(nlgn)才勉強過了(我還寫了大數)。
看了分析後讓我想自殺~~~。

第二章整體而言要比第一章難一點，但是最難的題目不比第一章的難題難。

這個寒假的目標是：　衝完Ch4