說在前面
這個月我們提早回來學校訓練，這種安排早已習慣了。每到這個時候，我的收穫會是一年中最大的。這一次我做的是省賽組的題，從中我不僅學到許多，而且看出了自己的許多問題。
暴露的問題
我在做比賽時的問題，可以大致歸為幾點：
時間分配問題：省賽題目的難度是普遍較高的，這時合理分配時間很重要，很重要，很重要。但是我有的時候會在一些題目上花太多時間。有的題可能看似簡單，或者讓我想到疑似正解的方法，於是花了較多的時間上去，其它題目可能連暴力也沒有打了。這樣做的代價是挺高的。
不夠細心：碼**就是要足夠細心。一段2000byte+的**，可能乙個錯誤也要debug很久。另外，在打了可能是正解的**時，我有時沒有花時間去對拍，只是大致檢查，於是總會有爆0的情況出現。
有的時候，我會在一種演算法上糾結很久，應該怎麼打?。在我想到一道題的部分分的方法，我會在此基礎上繼續想，但是有時會因此身陷囹圄，然後想不到正解，困在這個境地裡。
低階錯誤：像陣列開小或開大這些錯誤我應該減少了，但是有一場模擬賽中我又犯了這個錯誤，導致我丟失了52分。
上面的問題既然我在這個假期發現了，我將會在以後改正，特別是在比賽中，我不能再犯同樣的錯誤。
學到的演算法
ac自動機。在多串匹配的問題中，kmp顯然效率不夠高，如果用字尾陣列+二分答案，也有被極限資料卡掉的風險。而ac自動機是這種問題的高效演算法。在8-13的訓練中出現了ac自動機的題目，於是當天晚上我就去學了；
擴充套件歐幾里德。這個演算法在數學問題上是挺常用的。它可以用於求不定式方程的解、求逆元。
二分圖染色的技巧。運用了並查集。
其它的收穫
轉c++的進度：現在我比賽都是打c++。還有我要做的主要是學習庫的用法、原理。
第一周前兩天（8.2、8.3）的改題進度比較慢。可能是因為剛從假期的生活中回來，也可能是涉及的知識點我的熟悉程度不夠。
coci 2007 追捕盜賊
是一道tarjan求橋邊和割點的題，最初我們都把它看得太水了，後來發現了一點：把割點刪掉，會多出很多個聯通塊。於是問題變得麻煩。
coci 2008 道路重組
在比賽的時候與正解只有一步之遙，但是我一些地方處理得不夠靈活，導致爆0，現已ac
【noip2013模擬聯考5】軍訓(training)
我在比賽裡最沒有頭緒的一道題，但是在賽後改了出來。這題運用了二分答案+dp+單調佇列+優先佇列。
8.4 則是個刷水題的日子。由於省賽組休息，我被要求去做了提高組的題。五道題都是用堆解決的，這樣演算法單一的一套題還是第一次見。
8.5 又開始做省賽題了。
【wintercamp 2013】跳格仔
乙個不難的dp，但是我想錯了方向。
【wintercamp 2013】數三角形
這些幾何題我一般是沒有什麼想法的。這題要用到極角排序，然後我用了向量積，結果90分。後來用了math庫的atan2才ac
【poi2008】str
8.6 終於進入了狀態，前三題都想到了正解，只是在細節上有錯誤，一共丟了14分。
前三題的演算法都是比較裸的了。
第四題：屏保
又是一道設計幾何的題。比賽的時候我樣例沒有過，然後發現我在某些地方理解錯了，加上時間剩下不多，於是我果斷放棄去打剩下的題。正解：每個面積對應了乙個函式關係，要用樹狀陣列維護二次函式的常數項、一次項係數和二次項係數。
8.7【jsoi2013】廣告計畫
又是喜聞樂見的字串題目。我想到了一種解法：擴充套件kmp，但是由於陣列越界導致wa了4個點。
【jsoi2013】美麗家園
矩陣乘法+快速冪（大水題）
【jsoi2013】丟番圖
在我打出30分之後，我想到了正解，但是由於急著完成導致迷の0分，後來發現空間爆了，改了資料型別才ac
8.8
第一題一些奇怪的原因導致wrong answer，第三題是一道匈牙利演算法，但是我有一段時間沒打過了，在比賽中我就花了一些時間去回憶，最後發現演算法沒打錯，是連邊的問題。
第四題：研究了乙個晚上的二分圖染色。在比賽中我沒有想到這種如此機智的做法，以為又是神題。這道題空間卡得緊，所以我想了很久。
第二題：又是維護序列（splay）
第二週8.10的題都挺有意思，其中第四題踢足球則是一道不錯的dp。但是我沒有做這場比賽。
8.12
這次與提高組的同學做同一套題，得分卻有點偏低，感覺發揮不太好。不過改題的速度倒是挺快的。
8.13
又有了一點做題的感覺，但是時間分配不太好。第一題是一道單調佇列的題，但是我沒打。第三題看似暴力也很難實現，於是把時間都花在了第
二、四題上。
第四題是一道ac自動機的模板題，但是我不會，就打了字尾陣列+二分。為了防止超時，我還打了個trie，於是wa了13個點
8.14
做了這一天的題，感覺整個人都不好了。首先題目名寫了【gdoi2103模擬】（未來的題？），然後只拿了30分。看了題解，第一題暴力+狀壓，還要用c++的各種庫；第二題打個類似trie的東西；第三題我會打，但是有三個點迷のwa，最後棄坑。。。
8.15
比賽得分終於不在後排了，而且改題速度也挺快。
第三週8.17
第一題是擴充套件歐幾里德，但是我還不會，於是我費了很多時間去想這道題的正解，結果在對拍失敗後交了個50分暴力，連第二題也沒調出來。
8.18
首先orz某位提高組ak後來省賽組虐場的犇。
coci2012 蠟筆
研究了很久的第一題，比賽時我幾乎想出了正解，但是只拿了80分。
除了第一題，我就把大多數時間花在了第四題上。第四題我也是幾乎想出正解。於是第
二、三題沒有做，感覺策略上出了不少問題。
8.19
再次orz某位提高組連續兩天ak又來省賽組虐場的犇
最後一天了，又回歸到幾乎墊底的得分段。
再看看題目名：【hnoi模擬題】化學 【hnoi模擬題】數學 【hnoi模擬題】物理
這是數理化模擬吧。。。結果題目都是搬運過來的。比賽的時候把時間注要花在了前兩題上，結果賽後只改出第三題。。
就這樣，我這個月的訓練結束了。這次集訓我的收益是頗豐的。這些都對我以後的oi生涯有著很大的幫助。以後的路還很長，我還要不斷提公升。
2015 8 13 省賽模擬總結
今天的比賽反應了我的許多問題。首先是策略不太對 我看完第一題後，感覺這道題很難實現。還有第三題，看完後感覺暴力也很難打 後來才知道這是個很水的題 於是把時間都花在第 二 四題上。接著是時間分配不對 我把前半部分的時間花在想第四題的正解上。雖然正解算出來了，但是我檢查時遺漏了一點。後半部分時間則花在了...
2015 8 19省賽模擬總結
首先，我必須orz一下某個在提高組ak，然後來省賽組虐場的犇。這場比賽難度實在較大，三道題一共拿10分也不算失常吧。但是題目描述也誤導了我們，我也有一些不足的地方 1.被冒進的想法所困擾。我看完第二題，開始的時候以為是水題，就花了很多時間去想正解，但是越想越發現這題的困難。2.時間分配不均。把太多時...
2015 12 19省賽模擬總結
這次做的是heoi2013的原題，只拿了20分，比賽中我出了一些問題。首先是第一題，沒有理解錯題意。很快就想到了正解 主席樹，其實可以打可持續化trie 但是在找最大值的時候，少考慮了一點，也沒有打對拍，就去想第二題了。於是沒有得分。第二題我被方向的問題困擾 有方向就比較難統計最後的答案 於是最後交...