連續做了4天的模擬賽，比賽之前打擊一下自信心是很好的事情。
一開始看題發現第一題都不會感覺生活沒有希望。然後看第二題，好像做過很多遍了。第三題看了題面都覺得不可做，接著第四題，一直在化簡式子，沒有找到突破點。然後先打了第二題。接著第一題想錯了，以為匹配是對的，對拍的時候發現錯了。然後一直調後來發現整個演算法都是錯的。去繼續搞第四題，但思維還是沒有跳出來，離正解就差一步了。。。還剩1個鐘，感覺只有第一題可搞，然後想了個超級麻煩的dp，幸好最後還是拍過了。。
暴露的問題
沒有掌握好比賽節奏。一開始看題就心慌了是什麼鬼？要冷靜下來。
思考問題要全面，想到乙個演算法要自己盡量去卡，不然只會浪費大量時間。
一開始先看題，第一二題很裸，第一題就是樹上莫隊，第二題是建個圖後判斷最小割是否唯一，然而我並不知道怎麼判唯一。第三題看起來很神，但是看了一下題，發現就是給三個自動機，判段最少要保留多少個。很可惜我冬令營並沒有怎麼認真聽課。但是發現５０分還是可搞的。然後回去推第二題的判斷，因為本來對最小割這東西的理解就不深，自己ｙｙ了一些性質。感覺挺正確的，就是麻煩。然後就開始打第一題，很快打完，拍也沒有問題，接著搞第二題，一拍就錯，調了很久，覺得自己可能是錯的。沒什麼時間了。就去打第三題暴力，發現暴力很難打，又回去打第二題。但第二題還是沒調過。
暴露的問題
沒有掌握一些經典演算法。比如判最小割的唯一性是很簡單的乙個東西其實。
比賽最後應該集中精力只搞一道題。
這天爆零了，很慘。一開始看題，第一題一看就是網路流，但是我不會構圖啊？第二題就是很裸的v圖。第三題是數論題，但是不會啊。第四題是用資料結構維護連通性之類的。然後第一題推了一會兒那個圖，發現不會。然後就去推第三題，發現自己看錯題了。然後一邊推，一邊打程式，一拍就錯。發現演算法有問題。有個地方自己不會解決。然後這天就gg了。趕緊去打了第二題，但是不會拍。第一題打了個錯的網路流。最後成功爆零。
暴露的問題
還是對經典演算法不熟練。第一題假如靈活掌握了上下界網路流的話就應該知道自己一開始的演算法是對的。並且第三題，誰都知道要用polya，但是我只記得旋轉的結論，不知道他怎麼推的，而那正是解決我演算法問題的關鍵。
這天的題看起來就很裸。第一題想不出更好的做法，覺得應該是個很裸的樹套樹套樹，但是會很慢。第二題就是割點樹，還是推了一下的，第三題一開始不怎麼會做，推了一發公式，發現始終帶了個ln在式子裡，試著求導，發現數學不夠好，第四題就是比較簡單的幾何題了，至於一開始的判圓相切，因為保證了一開始圓不相交，所以直接打個線段樹把所有合法點取出來就好了。打完第四題後，發現自己根本不會拍，而且調樣例都調了一會兒。還剩1個多鐘，去打第一題，發現挺好打的，但是測了一下，好慢的感覺。繼續推第三題，感覺不打就只能棄療了。最後打了個三分套三分，結果輸出不會打。。
暴露的問題
想到了三題的正解，結果只有一題a了。**的邊邊角角還是做的不夠好。
時間的調配問題。
分析時間複雜度時應該把常數也考慮上。比如第一題，標算是cdq套樹套樹。感覺複雜度沒有變，但實際跑起來要快很多。
這是我參加的第四次gdkoi了，初二， 初三，高一，到高二，也是最後一次了。好好發揮，不辜負自己就好了吧。
GDKOI模擬2016 01 24總結
這場比賽爆零了。原因有很多。現就巨集觀而言，進入初三以後，我在資訊學方面遇到很大的瓶頸和壓力，加之初三學習的重負，oi方面一直有些萎靡不振。儘管退出了培優班，但是我發現由於沒有足夠完善的時間安排，我還是不能保證每天都去機房，很多題都沒時間改，更別提去做其它題目了。學習效率也不是很高，當然這些會形成惡...
gdkoi前的複習
又浪了一天 整理下學的，這兩天都溫習 預習 一下吧。27號就是gdkoi了好怕 資料結構 樹 平衡樹 線段樹 樹狀陣列 樹套樹 可持久化還有主席樹 樹鏈剖分 line cut tree 字串 ac自動機 字尾陣列 字尾自動機 演算法 網路流 最大流sap 最小費用最大流 spfa以及zkw費用流 二...
noip前模擬賽總結
第一天狀態不好，暴力都掛了。訂正了t4 menci的序列 t2 耶加達的摩天樓 用bitset優化，就可以卡過，然而因為不會，所以mle了。被侃讀whk讀傻了 fad 題目難度比較大，自己沒適應好 考場上只會暴力，其實組合數的定義需要感性理解，有時甚至可以用揹包做 xyx 最可做的一道題，可惜沒有時...