今天做了cqoi2013的題。
第一次5個小時做5道題…
先看了半小時的題。t5是初中做過的原題，記得是處理出上下界然後暴力列舉就行了，就先打了t5，花了乙個小時搞定了t5，過了樣例和自己出的幾個資料就沒管了（沒對拍是因為我覺得資料生成器有點難搞…然後這題做法本來就是暴力……）。
然後去看了下之前沒怎麼看懂題的t4，對題目不是很理解，也沒什麼好的想法，就放下了這題。
t1和t3一開始感覺都跟異或有點關係。
t1想到了題目轉化一下就是取出一些數，使剩下的數任意取一些數組合異或值都不會等於0。但是沒想到這就是極大線性無關基，之前也做過一道類似的題，但就是沒聯想到。最後只能交了50分的暴力。
t3跟異或有所不同的就是加法有進製。然後想到了算出a,
b,c 轉化成二進位制後1的個數，然後從小到大列舉新的
c ，用dp
判斷是否能滿足答案。然而，我考試時只想得到這樣了，大概能有70分的樣子，其實我做法跟正解非常接近。正解就是把
c 也加入dp
中，不必列舉它…考時腦洞沒開啟。
最後想打下t2暴力，然而一開始想錯了，打了廣搜發現有bug。然後深搜又有點麻煩，難處理死迴圈。於是把剩下的差不多半個鍾用在t1上，想rush一下，未果。
50 + 0 + 76 + 0 + 100
一群人t4 95 100的，說是大水題…
做過的題要理解透，比如t1，要是能聯想到之前做過的那道題，就能多50分，而且正解比暴力還好打。
對於dp來說，記得之前聽課講過，乙個狀態只記錄能否達到這個狀態有點浪費了，可以記錄這個狀態的最優解，然後就可以少列舉乙個東西了。要掌握dp優化。
還有就是讀題要仔細，要理解透題目，看不懂題多看幾遍。
t1:t2:
t3:t4:
t5:
GDOI 8 21訓練總結
之前的慢慢補吧。10點鐘是雷打不動的總結時間。7 30準時到機房，7 35開始看題目 5小時5題我還是挺慌的 t2 也是看錯題目了。原題是 a每次只能沿著上下左右某個方向走一格，b每次能沿著上下左右某個方向走一格或兩格。我看成了 a每次沿著上下左右某個方向走一格，b每次沿著上下左右某個方向走一格。典...
GDOI2016模擬8 21新Nim遊戲
題目 傳統的nim遊戲是這樣的 有一些火柴堆，每堆都有若干根火柴 不同堆的火柴數量可以不同 兩個遊戲者輪流操作，每次可以選乙個火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同時從超過一堆火柴中拿。拿走最後一根火柴的遊戲者勝利。本題的遊戲稍微有些不同 在第乙個回合中，第乙個遊戲者可以直...
GDOI2016模擬8 21新數獨
題目 下面是乙個沒有數字，只有大小關係 沒錯！那些尖角都是 大於 符號！的數獨 除了大小關係外 注意相鄰格仔不能相同 還需要滿足通常的數獨規則 l 每個格仔都是1 9 的數字 l 每行都是1 9的排列 l 每列都是1 9的排列 l 每個3 3的子矩陣 上圖中用粗線隔開，一共有3 3個這樣的子矩陣 都...