這場比賽爆零了。
原因有很多。
現就巨集觀而言，進入初三以後，我在資訊學方面遇到很大的瓶頸和壓力，加之初三學習的重負，oi方面一直有些萎靡不振。儘管退出了培優班，但是我發現由於沒有足夠完善的時間安排，我還是不能保證每天都去機房，很多題都沒時間改，更別提去做其它題目了。學習效率也不是很高，當然這些會形成惡性迴圈，然後就很不好。
好久沒做比賽了，更久沒做難度稍微適中的比賽了，很多策略上的東西早已忘得一乾二淨。去做gdoi組的比賽，由於難度很大，通常做對一兩題那就是虐場，然後剩下的提都特別難，所以養成了死磕一兩題乙個多鐘，然後去頹暴力的習慣。由於漸漸失去了對ac的耐性，然後甚至有時候很多題目靈光乍現，都會自認為不可能，或是想想可能很複雜的推理過程，然後就放棄掉。正常比賽的策略不怎麼常用，因此這次比賽一上來，就死磕一二題，第一題沒怎麼有思路，然後又去死磕完全不對的東西（當然這個在比賽時並不能知道），主要是第二題，想過去優化狀壓dp中的一些狀態，但是認為這樣很複雜，也無濟於事，然後就放棄了。由於死磕了太久時間，第三題上來就直接打，思路在打的過程甚至是打完後都改了很多遍，才算是對了，但是**也沒有更多時間去檢驗。第四題更是完全沒時間想。
初三了，該好好反思了，再這樣下去不行的。
壓力很多，但要努力從自己身上找問題。
「做不到只是沒完全付出，全力以赴就不愁失敗！」
加油！先從大的方面說：
∙ 不管什麼比賽，限制思考時間，不能無條件地死磕。
∙ 絕不能因為嫌麻煩而去放棄乙個想法。沒有經過驗證不能輕易否決乙個思路。
∙ 打之前千萬要想好！！！不要打了之後才左改右改。
再講具體到思路上的：
∙ 遇見森林，嘗試建立虛擬根節點連線。
∙ 狀態壓縮嘗試同時轉移多些狀態。
GDKOI前模擬總結
連續做了4天的模擬賽，比賽之前打擊一下自信心是很好的事情。一開始看題發現第一題都不會感覺生活沒有希望。然後看第二題，好像做過很多遍了。第三題看了題面都覺得不可做，接著第四題，一直在化簡式子，沒有找到突破點。然後先打了第二題。接著第一題想錯了，以為匹配是對的，對拍的時候發現錯了。然後一直調後來發現整個...
GDKOI2012模擬02 01 矩陣
其實這是一道很套路的題目。首先，我們知道最後的答案之和每行每列的和的最大值有關。那麼我們可以考慮二分這個最大值然後在判斷可行解。我們現在已經知道了最大值，那麼要分配方案的話，那麼很明顯就是上下界網路流了。源點對每行連h i mid為下界，h i mid為上界。每行向每列連上下界為 l,r 的邊 每列...
GDKOI2014模擬 樹的直徑
並不想講。樹的直徑有乙個性質。現在有兩棵樹，如果把它們隨意連一條邊，會變成一棵樹，新樹的直徑的端點一定是之前兩棵樹的直徑的共4個端點的兩個。code include include define fo i,x,y for int i x i y i define fd i,x,y for int i...