今天的比賽發現了許多問題，剛上來lhj順利過了f，我把d題題意讀錯了，匆忙寫了一發結果wa了，後來才發現對坡這個詞理解錯誤，然後就lhj寫e題的搜尋，k題我並沒有讀懂，lwy來了後弄懂了題意。然後lhj在寫了dfs後說題目的樣例錯了，在lwy和他確定了題意以後發現題目讀錯了，又要重寫，我用中間空隙打了一下k題的表，看到一點規律，只是感覺越往後出現的jili數越來越少，打表找出1e9之內有82個到樣例上1e11也是只有83個，我初步算了一下100位的最多只有1e30個帶1的數在1e100之內，然後lwy說可能在1e100之內就這83個數，然後就又猜了一發，居然對了。可e題這個裸的搜尋**實現是真的麻煩，從dfs寫到bfs到預處理寫炸。。。
最後看題解e題真是很巧妙，將三種狀態進行巧妙的記憶化，然後bfs+dp記憶化，果然我們的思路還是太直了。。。
i題lwy推出了一定的頭緒，c題是之前網路賽接觸到的一種有上下界的網路流，c題大概是最應該補得，還得好好看看。
ACM訓練日記 8月4日
今天雖然只a了三個題，但感覺也算是扎扎實實的三道題，分別是數獨，塗顏色，分兩組。數獨這道題很明顯是深搜，9 9的方格填滿數，使得橫排，豎排，和9個3 3的小方塊只有1到9不重複的九個數，該題的關鍵就是做好數字使用過的標記，要做三個vis i j 然後就只需要吧空著的方塊填入判斷填數字，遞迴到填滿為止...
ACM訓練日記 1月4日
新的一年的第一篇半周總結。昨天剛結束了常微分考試，考的我拔涼拔涼的，常微分老師對我們這一級真的是關照，相比15級的常微分期末題，難度提公升好多。qaq，還是好好準備物理，英語吧。雖然這半周考試有點緊張，但還是有有點收穫的，其實看了一些部落格，關於概率的主要知識點主要就是求期望和概率dp，其他還有結合...
ACM訓練日記 4月1日
還是先整理下昨天收穫最多的兩道題吧，因為我太菜，直接讓全隊少a了兩個題。qaq zoj 3964 題意 給出兩個陣列a和b，a表示每一堆石子的個數，b 當b 0，alice隨便取，當b 1，alice只能取奇數個，當b 2，alice只能取偶數個 兩個人alice和bob，輪流取石子，bob隨便取 ...