目錄
前言 賽場狀態回顧
day1
t1-格雷碼
t2-括號樹
t3-樹上的數
day2
t1-家今天的飯
t2 and t3
總結與反思
總之，繼續加油努力！
為什麼這次考得那麼難aaaaa！
明明前幾年都比較正常的qaq
內心：*（@&￥#@（rhwhdou（）w*@*$#@
剛進考場發現大家都在「猛敲鍵盤」，於是我也利用上這點時間，把對拍和資料生成器打了，能正常執行，感覺良好。
拿到試卷後認真看了前面一兩頁，看到那個「編譯選項」的語句感覺有點陌生，疑惑了一會兒，想到自己反正都不懂，於是就沒管了，開始看題。
前二十分鐘把題目都看了一遍，估計自己t1可做，t2可做或騙分，t3暴力騙分，然後開始做題。
最開始看題，以為是模擬，心想t1穩了，看到最後的資料範圍突然有點慌——這也太大了吧，肯定不能模擬。告訴自己慢慢來，按自己賽前的方案開始找規律…列了1~6的資料，發現規律似乎有但是說不明白…
因為擔心自己想不出正解（有點緊張），於是先打了兩個暴力，相互對拍（現在想起來有點搞笑hhh…），確定得到暴力分後發現時間過了快1小時，突然意識到自己動作好慢，趕緊開始正經地思考，時間再過久一點就打算去看t2了。
因為剛讀完題就有種可以遞迴的感覺，所以隨便選了乙個數倒推回去，發現真的可以遞迴算出來，而且每一位的數可以o(1)確定，每次除以2的話非常快，2^64開ull應該就能解決，於是順利地打完了t1，自己測了一下最大的資料，看起來沒啥問題，開心結束了t1，只是想到正解並打完後已經過了乙個小時多…有點後悔，早知道一來就往遞迴想。
t1不管怎麼說都做出來了，於是t2心態比較好，一邊讀題一邊想，想到了乙個自認為「是正解」的做法（還是自己低估了題目難度），開始敲**。敲完後測樣例，天吶第乙個樣例一遍過！風水終於轉到我這裡了嗎？！抑制住內心的興奮測第二個樣例，誒怎麼差一點…？不慌，調一調應該就好了，結果一調就調了乙個多小時。
除錯的過程：
11:00：誒我就不信我調不出來了？！
中途反覆讀題反覆手算資料，判斷是「數括號」出了問題，又改不出來，心態就有點炸。
來到t3時，時間已經不多了，發現短時間內不好打，加之心態有點炸（堅信t2能改出來，想去改t2），於是就從小到大輸出編號，走人…
改變了一下策略，整體看題時盡量少花點時間，目標是做出t1和t2，畢竟大家都以為第一天那麼難，第二天會簡單一點，於是想第二天補回第一天少的分…結果第二天更難？！
也許這就是那麼多人考炸的原因之一吧——自己目標有點高，期望較大，當現實與理想產生衝突時措手不及……還有種因素是第一天考得很自閉……
我反正影響不大，畢竟目標沒那麼高（但第一天考完發現t2沒做起其實也很自閉啊哈哈），第二天就衝著能得幾分是幾分去的，只是自己有種執念——再怎麼樣也要做起第一題吧。後來想起來，這可能也導致自己丟失了得更多分的機會。
題意有點繞，理解花了好些時間，好不容易理清後又反應不出正解，就開始分析樣例。分析完感覺全是0和1的資料可做，於是快速打完。打完發現自己理解錯了，這樣的做法只符合2行的情況，於是很鬱悶，開始重新想。想著想著突然想到o(n^4)爆搜，前21個點n<=40，懷疑資料就是這樣設計的，突然來了信心開始打爆搜。
順利打完爆搜，第一和第三個樣例過了，第二個和第四個不行，開始沉著debug……越除錯越感覺不對勁，正確答案就是出不來，數方案數的題，答案都比較大，手算算不出來，暴力程式又沒辦法對拍，整個人感覺就很「迷」。心想著爆搜至少也要爆出個幾十分啊，然後就一直糾結在t1……
倆題都輸出樣例直接水過去的，沒辦法，一直糾結在t1我能怪誰……
對於這兩題當時就是：t2、t3有點點想法，但發現分少**多，又沒時間打，感覺很無語，於是……
感覺沒發揮的很好，主要還是兩方面原因：
總喜歡「死磕」。
其實很早就發現這個毛病了，總是在考炸時調侃自己「老在一棵樹上吊死」，於是比較注意時間分配。賽前計畫得很理想，兩天的t1拿下，運氣好t2也拿下，大不了多騙點分，t3能搞多少搞多少，但是實際比賽時就不會想那麼多了，情況也沒有想象的那麼簡單，樣例沒過就開始異常執著地「死磕」
——其實感覺這次這樣也說得過去，畢竟自己這次「挺難的」，打不出正解還好，但連打暴力樣例都過不了，不「死磕」這個也沒啥能做的了哈哈（苦笑）…
但是總之時間因「死磕」而匆匆逝去，導致後面的題幾乎只能放棄，有點遺憾，以後考試還是要多注意。
實力不夠
賽前刷了許多題，還做起了一些比較難或**量較大的題，學了一些新東西，於是自我感覺良好，甚至對這次比賽有較高的期望。然而現實總是那麼骨感，這次考得好難，就發現自己能打的似乎很少…好不容易打出來了，又調不出來，全程異常艱辛…賽後好多厲害的人騙分都騙到三百多分，這顯然說明了什麼qwq!要拿實力說話啊！還是要多刷題，多學知識，多總結！
CSP2019 演算法總結 DP
區間 dp 題目清單 狀態設計 1.對於這一類問題，一般設計狀態為 dp i j 表示完成 i j 區間的答案。2.有一些奇葩的情況，可以這樣設計狀態 dp i j 表示完成 j 時，左端點為 i 右端點為 j 1 狀態轉移 思想是用已經更新的小區間擴充套件到未被更新的大區間，關鍵在於如何更新，如何...
（CSP2019模擬）閱讀
有n nn個字串，每次可以把每個字串都標記至多乙個字首，但這些字首之間不能有包含關係，求把所有字串的所有字首都標記完的最小次數。資料範圍 n nn,字串總長 100000 le100000 10000 0 如果乙個字串s ss的字首a aa包含於另乙個字串t tt的字首b bb，那麼a aa是t t...
CSP2019初賽遊記
沒想到居然ak了，就紀念一下吧。這次的聯賽，只能說是高三生活的一縷雜音了吧。這次，我的心態可以說是非常平穩了。畢竟不再會有競賽生涯的壓力，也不會有患得患失的惶恐。不過也許我開考前的放聲唱歌驚擾了一些人，對不起了。笑 許多曾同在機房，現在同在教室的同學們，做完之後就趴下了。雖然我覺得確實挺簡單的，但是...