Astar隊成立已經一個多月了，還記得我們集體參加的第一場比賽是8.8號南航的官方練習賽，由于正值暑假期間，各大OJ都沒有正式的比賽，所以這個比賽吸引了眾多的大牛參加。我認為這次比賽對于我們隊的意義倒不是比賽的結果，而是通過這場比賽我們有了初步的磨合，隊員與隊員之間開始達成默契。最后通過幾個小時的努力，我們AC了6題，排名大概在15左右。這是我們隊參加的第一次正式比賽^_^。
當時是計劃暑假至少參加兩次練習比賽的，第二次的比賽本來想選擇天大，后來聽說8.23號有北大的月賽，于是便堅定地再戰POJ了.比賽前我們分好了題，開始的時候先各自看了一會題，我時不時盯一下board,比賽開始不久我發現A題已經有人過了，于是大家一起商量了下，決定dfs暴力這道題，并且由沸騰來寫這個題，其它人看別的題，過了沒多久，A題AC了。我們開的第二道題是一道概率題，求安全通過不踩到雷的概率，我初步分析了下，這道題可以轉化成一個遞推數列的問題，我直接敲了一個遞歸的算法，交上去，TLE了，于是不得不考慮其他的算法。其實這道題可以用差分方程直接算出來，這樣可以跳過中間的遞推，大家商量后，由張俊華推公式，開始Wa了1，2次，最終AC了，由于有公式，代碼非常短。這道題也提醒了我差分方程的重要性，尤其在對數列方面的題上。最終我們隊AC了兩題，大致排在前100位左右，比賽完后很以外的看到了“another crazy man"隊 ，神奇的是，和我們隊貼在一起了 呵呵。
再來看網絡賽的情況，第一場合肥網絡賽。題目比較“友好”，和平時做的題目，銜接度比較大，但是也有所創新，我覺得說它完全是陳題是不恰當的。分好題之后，大家各自開始看題，我首先看到了上升子序列那道題，和阿義商量了一下，很熟悉，不過暫時沒有想法，所以直接跳過看別的題，于是看到了那道計算幾何，由于暑假在家里做了計算幾何的專題，這樣的題目做了很多，主要是叉積的運用，不過由于早已總結出模板，直接套用模板，處理了一下輸入輸出就過了。等過了第一題，貌似開始覺得有希望的題已經被別的隊做出來了，只好開始看另外的題。這時候注意到了已經有很多人過的A題，壓力比較大，剛開始的時候大家都沒有什么想法，后來我想到了背包問題，大家一起討論，阿義突然說他有想法，貌似是他見過的一道題，航電上面的，當時聽到很多隊說它們用N^3的算法超時了，阿義說他用的是N^2的算法，敲好了之后處理了一下模除，順利AC.這時剩下的只有兩道同構的題目還有一道通過率為0的題目，由于同構的題目以前從來沒有接觸，圖的同構更是NP問題，幾乎沒有什么想法，只能上網搜索資料，后來聽說竇煜峰組過了，問了一下，原來用充分條件巧妙地AC了那道題，思路并不復雜，數據比較弱而已。這次比賽給我們的啟示主要出自同構的那兩道題，其實有的時候并不需要使用標準算法，比賽亦有技巧可用的。像圖的同構本為NP問題，既然標程都不可能使用絕對正確的算法，那么這題肯定可以使用做題技巧來解的。
接下來，第二場網絡賽，剛開始的時候非常郁悶，網絡不是很好，等真正拿到題目開始做題，幾乎半個小時過去了，然后看到了那道通過率比較高的hello,world,看到題目我的第一反應是匯編，不過顯然不可能，后來看到每一行代表一個字符，每一行有5個16進制數，而每一個字符由5個豎行表示，應該是一個16進制數代表一列的信息，數進制轉換無疑。不過正準備敲的時候，有同學發消息說這題已經過了，于是只好放棄看其他的題目。之后的1個小時，大家在看題，互通每道題目的意思，前兩個小時大致弄明白了沒道題目的意思，這一點我們做得很好。沸騰說題目難的話就做一道模擬題，于是他著手做了A題，我和阿義兩個人同時寫一道點線關系的題目。
關于那道計算幾何題，我們使用的是掃描+hash，可惜一直TLE，優化了很多次，還是TLE，直到比賽結束。賽后問了下中山大學的ACMer，它們用的也是hash判重的方法，過了，不過為什么我們的一直TLE？至于沸騰的那道題，應該是很有希望過的，不過由于時間原因，最后沒有寫完，略微有些遺憾。
哈爾濱網絡賽，寫總結之前，忽然聽說了現場賽要推遲的消息，原因是為了控制流感疫情，哈爾濱的幾所大學要采取應急措施，取消近期一切室內活動。不知道比賽究竟會被推到哪天進行。。。BTW，比賽開始以后，還是按照慣例，先分好題，阿義看的是后面，發現很快就有人AC了J題，我們想會不會是一個模擬題呢？于是我首先去模擬這個題，用了數組模擬然后優化，可惜TLE了，后來聯想到樹，不過好像已經被其他組過掉了，只好放棄，做別的題目。等大家把題目都看的差不多了，我們開了一道數列的題，我們很直觀的想到了差分方程求解數列的通項公式，然后再求位數。張俊華負責推出公式，可是后來我發現發現這個想法無法實現，因為計算中會出現小數，大數模板沒法處理小數。。。一時陷入了僵局。最終我們決定放棄這道題，不過時間已經所剩無多。賽后有人說這道題可以用模擬科學計算器的方法來做，這才恍然大悟。這次網絡賽對大家的啟示在于對題目的靈活轉換上面，有的問題并不是你不能，而是你沒有意識到。 愛因斯坦說的對，想象力比知識更重要。
總結就到這里，所說的一切只屬于過去，我相信，我們還會繼續不斷地向前走，不斷地超越自我，我們的集訓隊也會變得更加強大。