之前的慢慢補吧。
10點鐘是雷打不動的總結時間。
7:30準時到機房，7:35開始看題目
5小時5題我還是挺慌的
t2 也是看錯題目了。
原題是：a每次只能沿著上下左右某個方向走一格，b每次能沿著上下左右某個方向走一格或兩格。
我看成了：a每次沿著上下左右某個方向走一格，b每次沿著上下左右某個方向走一格。
典型的跳躍性閱讀。
先入為主也是我讀題目的一大毛病。
不要「我以為…..」，並沒有什麼用，和題目意思不同就是沒分。
打了4000+b的**以為能過，這題大概耗了2h。推導了很久打得也很辛苦因為看錯題全都是白做功夫。
因為有人開掛每次能走兩格所以這個遊戲就不公平了，先後手策略不一樣，我們的sg子遊戲異或和就不能用了，但是sg的思想是可以利用的。記憶化搜尋即可。
接著我就去做t4了因為有想法。
跑了一下樣例，嘗試著構了一下圖，發現了一些必然存在的規律。所幸這次沒看錯題，證明了規律的必要性之後就可以拿來做題了，雖然充分性並不會證。並查集應該是o（
n2） 的演算法，資料範圍開小了只有95分。
此時已經11：30了，還有1小時。
看了看t3 和 t5
覺得t5我應該一時間打不出來。
就去打t3。
構思了乙個應該能過的搜尋演算法。
然而一開始讀入就打錯了，導致我一直調不出來。
時間又很緊迫我就果斷放棄然後去打暴力了，在確保暴力沒錯才發現讀入打錯，此時已經12：22了，交了暴力就沒辦法了。
t3我的思想和正解差不多，只是把dp打成的記憶化搜尋，應該也是能過得。但截至此時我還沒有去改，時間都花在t1及其擴充套件上面了【難得遇到線性基下次不能再不記得】。
t5就是乙個暴力，以我的能力大概1h能打出來，t3好拿分我選擇了t3決策上倒是沒像昨天一樣暴力分都沒拿到。
今天的失誤奇多。
首先，審題。
連續看錯兩題，其中有我比較激動輕敵了，但也證明我的做題時心態不正。理論上之前說的審題方法應該不會有錯，但是前提是看完了題目。題目都沒看完你總結概括思考個什麼勁？事後大吼：」我以為…..「有什麼用？每次總結才寫出審題失誤有什麼用？好好看題目，暴力都有100分，能淪落到如今的田地？
無論題目多長，我都必須把題目乙個乙個字看完，在乙個乙個字讀完之前，切忌直接概括題目大意，切忌跳過看起來比較煩、比較熟悉的語段，不要想怎麼打程式，不要想這應該是什麼演算法，一切都等讀完題目再說。
我感覺我現在就像個小學生，急躁，不看題目，亂來。
縱使你本領再高，南轅北轍，有什麼用？
其次，資料範圍。好在這次資料水，不水頂多暴力分。會正解得暴力分虧不虧？就因為少了個*2。雖然很少犯但是也要引起重視。打資料範圍的時候要問問自己，究竟用了多少空間？開得夠不夠大？不行就在紙上寫，寫出來，算出來。這樣既能避免mle，又能檢查資料範圍。按照平時應該是交題前都檢查一下資料範圍的，這次沒檢查rush昏了頭，以後改為做完題都要看一下再動手下一題。
還有。實現的細節。為什麼會出現t3打錯讀入。打太快把乙個y打成了x。本以為萬無一失的地方出了問題，沒什麼好說的，謹慎點，能省去很多無謂的除錯。
今天沒什麼好表揚的，我都想找個洞鑽下去。
唯一比之前好的就是抉擇比較果斷t2拿到了暴力分。
做題策略上，取捨還是相對成熟了一點。
t1 線性無關，最大線性基。之前做過，看懂題應該也搞得出來。
t2 sg的記憶化搜尋，不看錯題應該也會打。至於無解的話我應該會學富欖打卡時，但是我不會證。
t3 簡單數字dp
t4 結論題，要敏感。
t5 搜尋，**題。
今天可以說是完全潰敗。
希望明天有起色。
不要放棄思考。
重要的事情重複再重複。
審題太重要。
無論題目多長，都必須把題目乙個乙個字看完，在乙個乙個字讀完之前，切忌直接概括題目大意，切忌跳過看起來比較煩、比較熟悉的語段，不要想怎麼打程式，不要想這應該是什麼演算法，一切都等讀完題目再說。
希望以後更有長進。
GDOI模擬8 21總結
今天做了cqoi2013的題。第一次5個小時做5道題 先看了半小時的題。t5是初中做過的原題，記得是處理出上下界然後暴力列舉就行了，就先打了t5，花了乙個小時搞定了t5，過了樣例和自己出的幾個資料就沒管了 沒對拍是因為我覺得資料生成器有點難搞 然後這題做法本來就是暴力 然後去看了下之前沒怎麼看懂題的...
GDOI2016模擬8 21新Nim遊戲
題目 傳統的nim遊戲是這樣的 有一些火柴堆，每堆都有若干根火柴 不同堆的火柴數量可以不同 兩個遊戲者輪流操作，每次可以選乙個火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同時從超過一堆火柴中拿。拿走最後一根火柴的遊戲者勝利。本題的遊戲稍微有些不同 在第乙個回合中，第乙個遊戲者可以直...
GDOI2016模擬8 21新數獨
題目 下面是乙個沒有數字，只有大小關係 沒錯！那些尖角都是 大於 符號！的數獨 除了大小關係外 注意相鄰格仔不能相同 還需要滿足通常的數獨規則 l 每個格仔都是1 9 的數字 l 每行都是1 9的排列 l 每列都是1 9的排列 l 每個3 3的子矩陣 上圖中用粗線隔開，一共有3 3個這樣的子矩陣 都...