好在我還年輕啊

DAY -40

國慶節的某一天，清北的大佬在講臺上滔滔不絕，然而我基本上聽不進去什麼東西。
畢竟對考試什麼的沒有概念，基本上一路聽下來，腦袋都是大的。。

只能靠自己了，開書，看幾篇文章，拔網線，自個去研究消化前幾天的課。這幾天敲了幾個資料結構、dp演算法的模板，自認為大概有所長進吧。

DAY 0

考前的一天晚上，常規作業什麼的一律不管，補習課全部推掉，一心坐在電腦前面敲字。

開始先打了幾個模板，然後敲了幾道水題，覺得暫時差不多了。

然後我就去看洛穀日報和yyb這些大佬寫的文章了，和他們神交了一番。不知不覺就快到11點了，複習和放鬆差不多到這裡，直接上床睡覺去了。

DAY 1

好在我不怎麼暈車，路上吃了點wlt帶的東西，睡了個美容覺，腫著臉到了長沙理工大學，zzs昨晚12點才睡，搞不懂為什麼長得胖壯實的人精神這麼好。

考試的時候差點沒搞懂怎麼進入系統，密碼和賬戶來回輸了幾十遍，我甚至試了報名比賽時候的賬戶名和密碼，CCF沒事搞這麼複雜幹什麼這大概是智商過濾器吧。。。

話說我好像認識鄰座的大佬，很久之前在中雅旁邊的培訓機構上課的時候見過他，後來了一中，就沒在那裡學了。他比我大一歲，考的時候似乎要比我冷靜得多。他看我的眼神也有些奇怪，大概也是認出我了吧。無論如何，有認識的人在旁邊，心中還是有點心虛底氣的。

開啟題目，正式開始看題了。

T1

聽旁邊的人默唸是原題，但我並沒有刷過之前的老題，於是不管那麼多，直接開打了。

剛開始的時候以為是個線段樹，然後打著打著深感不對，這玩意好像只是看起來要線段樹吧？

然後我又試了下差反和字首和什麼的，再加個堆優化。然而第一次參加比賽的我有些緊張，碰到這種碼量稍微大一點的題就瑟瑟發抖，然後我就知難而退，直接開始推規律，然而沒推多久就出來了？旁邊兩個人程式碼超級硬核，題題幾百行，寫這麼短真的讓我很心虛。

T2 其一

剛開始以為要用點數論什麼的，隨便推了下發現行不通（其實是我數學不好），用一半的規律排個序加一個自己隨意優化的dfs匆匆了事，然而總覺得很容易，所以還是死掐此題。

推呀推，還是一臉茫然，我發誓我一定要先學好數學再搞OI。回頭看下時間，還有一個半鍾，先棄了，拿點t3部分分再說。

T3

貌似是樹鏈剖分什麼的，看到部分分裡面有個m=1的，二話不說，上去就是一個LCA。

然後掛了。。。考試的時候不知道中了什麼邪，LCA寫死了，後來絕望地寫了SPFA，最後一看還不如floyd，所以一個三重迴圈走人，管那麼多幹什麼，反正拿不到分。

正解是LCA和貪心

T2 其二

開心，回來一看，發現可以完全揹包解決問題，我記得當時好像叫出了聲，引得眾人側目。開心的一打，再測大資料，拍一拍。

正解：完全揹包，和我想的差不多

(～￣(OO)￣)ブ！

還不如我打的搜尋。。。dp學的不好，揹包的複雜的還是太高了，乾脆不改了，隨它吧。。

回去的路上，wlt的東西吃完了，餓。。zzs很慘的按照我們模擬賽的慣例在主資料夾又建了個目錄，於是檔案成功lost。。。

R.I.P

估分：100+70+20=190 實際分:100+75+5=180

心還是有點虛，畢竟旁邊的人似乎都AK了。

DAY 2

去的時候愉快的一批，看了一路的OI歌曲，逛了下B站，然後自信的走進考場。

看題

T1似乎很容易，T2看不懂，T3好像可以拿一堆部分分。

T1其一

DFS是吧！簡單。直接不停向下搜，再回溯就好了。

四個樣例都過了，開心

T2

似乎是個不難的題目呢，看懂了以後就開始推了。
開始前先做個假設，填數的答案與一共的走的方式有什麼必然的聯絡。

推了一小會，打了個程式，走的方案數就是把第一行與第一列都初始化為1，再然後a[i][j]=a[i-1][j]+a[i][j-1]，方案數就是a[n][m].

然後再去考慮填數方案，直接絕望，這簡直和路徑數完全沒有一點關係啊！！

wsl

爬起來繼續剛，青竹溝的男人怎麼能這就倒下了？按照wlt平時的考試習慣與神奇的技巧，我開始找規律。

當n=m時，往下依次為1,12,112,960，7136。瞪了一個小時，沒找到規律，再來看看n≠m的時候吧。推了半天，相差1的話我記得我算出來的好像是3*10^（n-1），在這裡表示冪。
差2就是把3換成6，以此類推。

我又心虛了，打了個表，先不管這麼多了。

這是一道數學題，通過遞推做出

T3

這題很貼心地給了個部分分教程，既有約定，又有資料限制，我篤定自己可以拿到60分，再仔細一想——

我一分好像都拿不到。

腦袋裡一片空白，只好全部輸出-1了事。

正解似乎是樹鏈剖分加dp

T1其二

回來檢查T1，拍了幾個大資料。

然後我就發現我的大資料只有前面幾個數是和正解一樣的了，絕望地看了下題，發現這個題貌似只能回溯一步？擡頭一看時間，只剩半個鍾了，慌死了。最後關頭看了下資料什麼的，n=m-1的時候貌似可以完全不退步，那就直接靠暴搜拿下60分吧。

正解：基環樹（我壓根沒聽過），貪心，dfs

估分：60+20=80 實際分：60

沒錯我死了，省二滾粗

DAY ？

後來聽說pj的題很毒瘤？然而我一直沒去看，常規爆炸了，這個月超級不順。時至今日，我才大概地對所謂的OI比賽有點眉目吧。。好在我才初二，還有些時日去訓練啊。

不過聽說毛爺初二就500多分了？我還是太弱了。

NOIP2019 RP+=∞

好像爆了int