前言
本次暑假的7.12~7.21，我們的信息團隊到紹興一中進行集訓。這一次集訓，讓我感受到了紹一的強大（一道他們口中的EASY題卻可以讓我們想上一個甚至兩三個小時）。不過，我也在這次集訓中收穫了許多。
Day1 7.12
今天主要是在學習圖論。圖論包含割邊割點，強連通分量等各種玄學的內容。
圖論與DP之間有着很大的聯繫，成環DP就是其中很難的一種。例如【POJ3028】Shoot-out就是一道典型的成環DP。解決這類問題，我們首先需要求出每個狀態轉移到自己的貢獻，並要在去掉這部分貢獻之後再進行轉移。
這一天最大的收穫就是學會了用Tarjan來把強連通分量縮點，Tarjan這個算法我早就聽說過，只是一直沒去學，但是由於今天的作業題中需要用到Tarjan，我也只好現學了。
作業題：
Day2 7.13
今天學習的是樹上問題。
我個人認爲，樹上問題中比較重要的幾個內容當屬LCA和樹形DP。（當然，樹鏈剖分也是非常重要滴）
我原本只會暴力求解LCA，現在我學會了使用樹上倍增來求解LCA，算法複雜度大大降低了。
作業題：
【BZOJ1036】[ZJOI2008] 樹的統計Count
Day3 7.14
今天是模擬賽。我的得分情況是：60+60+30=150，而黃學長口中的基準分則是210（100+60+50）。。。
考試結束之後，題解一發出來，我就開始訂正題目，最後終於將前兩題改A了，最後一題依然一知半解，只能在接下來這段時間裏抽空去訂正了。
Day4 7.15
今天休息一天。
雖說是休息，但我們團隊依然整天待在機房裏刷題。趁此機會，我把前幾天沒打完的幾道作業題全都補完了（哈哈）。
補完作業，我又到loj上刷了幾道數列分塊入門題，分塊據說是一個很有用的優化暴力的算法，既然這樣，我更要好好學了。
今天還是挺充實的，雖然沒上課，但是我把前幾天學過的內容都加以鞏固了，還學會了平衡樹中的替罪羊樹，感覺挺有收穫的，沒有白白浪費這一天的時間。
Day5 7.16
今天學習的內容是簡單數據結構，這應該是這幾天中最簡單的內容吧！
這個部分介紹的內容主要有單調棧和單調隊列、並查集、堆等等，我個人認爲還是比較simple的。
作業題：
Day6 7.17
今天又是一次模擬賽。相比7.14的那次，這次真是水多了（有許多大佬AK了，甚至有個大佬說這套題目全是一眼題），我這次的分數是250（100+100+50），最後一題暴力騙了50分（雖說黃學長說暴力可以滿，但是他那種大神級別的暴力肯定不同於我這種垃圾暴力），排名也有了進步，這都是這幾天努力的結果（當然，也得益於這次題目真心簡單）。
Day7 7.18
今天是NOI複賽的Day1，而我竟有幸參加了在線的同步考試。
本次NOI題目對於我來說還是非常難的，5個小時下來，我幾乎沒什麼進展。第一題本來可以拿50分暴力分，可我卻不知道爲什麼寫炸了，第二題的暴力只得了8分，最後一題甚至一分都沒拿到，總共只得了13分（加上免費贈送的筆試50分，也才63分）。。。唉，說多了都是淚啊！
而據網上一些大佬說，這次的題目還是很水的。。。
下午，黃學長對前幾天作業中一些難度較高的Hard題做了講評，還挺有收穫的。
Day8 7.19
今天學習的內容是複雜DP。
我們主要學習了狀壓DP和數位DP，這兩個DP寫起來都比較麻煩，不過我個人還是認爲狀壓DP比數位DP要簡單得多。今天作業題後兩題的數位DP（一道二進制，一道十進制）還是挺難寫的，真的是寫了很久才A掉。
作業題：
【BZOJ1833】[ZJOI2010] count 數字計數
Day9 7.20
今天是NOI複賽Day2。
在這一次的在線同步考試中，我時間分配不夠合理，爲了第一題的70分足足打了3個小時！後來，爲了第二題的15分的一種情況，又打了一個多小時，結果還是一直WA。最後半個多小時，我拼命打第二題的15分暴力，打到比賽結束前最後一分鐘纔打完，結果最後一分鐘提交的人太多了，網站卡得根本進不去，結果第二、第三題都沒提交。慘啊~~~
下午黃學長對昨天的作業題進行了講評，還選了往年的一些NOIP提高組的題目進行講解。
明天就要回衢州了，這是在紹興的最後一個晚上了。
Day10 7.21
今天是我們在紹一的最後一天，早上我們進行了最後一次在紹興一中的模擬賽。這次模擬賽考得好不錯，210分，應該剛好達到基礎分吧！
中午喫完飯，大概12：15，我們就出發返回衢州了，大概下午4點多就抵達了二中。
而我們的紹興一中的10天集訓，也就到此結束了，我還是有點戀戀不捨的。
後記
本次集訓已經告一段落了，我在這次集訓中收穫了許多，學習了許多知識，還掌握了一些新的算法與數據結構，並把以前一些舊知識又鞏固了一遍。
這真的是一次有價值的集訓！