暑期訓練 day1

趙景樂今天主要通過《演算法競賽》一書學習了位運算，遞推遞迴，收穫還不小，一是通過位運算了解了一些之前不了解的知識與演算法，二是通過書上的一道hamilton演算法題目又複習了一遍dp。

在今天的兩個小時比賽中我因為讀題不准得了4個罰時，又因為陣列定義在主函式裡面浪費了不少的時間和3個罰時，還有一道關於溜冰的題，之前做過類似的題目，打題時也想到了那道題，但沒有找出相似點，在比賽結束後找題解發現可以通過森林的個數來確定轉角的數量，這樣又可以通過函式和二重迴圈來找森林的樹的個數，和之前那個找池塘個數的題目思路一樣，這是我覺得比較可惜的地方。還有就是e題，我考慮的有點多，時間和複雜度其實它並沒有要求。

集訓才剛剛開始，現在是我差缺補漏的時間，認真去做總會有收穫的，學習一遍這本書後知識點應該可以掌握的差不多了，也能比較自如地應對這些題目了。