NOip2018懵逼記

說在前面

我太菜了
撾鈦蔡楽
wotaicaile
wtcl
鎢鐵彩菱

考前精心複習：
targin
平衡樹
lucas定理
km演算法和匈牙利演算法
各種神奇樹狀陣列
最長上升子序列
最長公共上升子序列
三分
各種博弈
各種數論
lca

（刷原題什麼的象徵性的刷一下就行了，難道還在期待著原題嗎？）
（總之先把只是牢牢記住不就是了嗎明天一定沒問題的！）

事實上只有快速冪和讀入優化用上了。
唉。
這種時候都要給我倒黴嗎。

Day 0

之前某天無聊寫起來散佈負能量的定時說說在11月10日4點44分發表。
當然我埋頭於splay，早就搞忘了這件事。
這天醒來到機房開啟QQ，有若干人跟我發了若干條私信。——誒？班上這麼多人沒交手機？——哦，期中考試剛結束，應該都久違的拿起手機開始爆肝了——為什麼會有若干人跟我發私信，從來沒人在沒事的時候找我？——定！時！說！說！
然後一個個回覆。
雖然得到了意料之外的結果，但是沒有突破熟人圈，還把我自己弄到一個尷尬的地位。
這個時候都要給我倒黴嗎。

一直給自己定的目標是每天AC一道題就好了，剩下的儘量做吧，省一什麼的隨緣吧。

Day 1

沒睡好。
從7月27號開學至今有幾天，就有幾天沒睡好。
還有好幾天是極沒睡好，超激沒說也有幾天呢。

飛雪連天。

T1，乍一眼看過去，難道是每次每段區間一直減減減減減把最小值減掉嗎——難道要線段樹記錄RMQ？！——要知道我從來沒有在任何考試中至少說成功的使用過線段樹。自從初二暑假學過線段樹以後就再也沒有使用過線段樹的我背後一冷，先看二三題吧，儘量迴避掉線段樹。

T2，數學題？把題意看懂以後，對著草稿紙深情地默唸，草稿紙先生，我有些不舒服。

T3，emmmmmm，好吧題意已經看懂了，仔細分析，好像不可做。

40分鐘不動電腦讀題分析時間已到，封印解除。

可我還在不斷的一會兒出著冷汗出著熱汗在紙上畫著一條條線段，真的不能迴避掉線段樹嗎，一定要面對從來寫不對的線段樹嗎？一定嗎……真的嗎……
一庫哇喲！要上了，線段樹，程式碼量的存量還夠嗎？！（搞得像在征服T3一樣）

硬著頭皮寫啊寫啊。心裡真的很虛，d1t1真的好容易掛啊。
寫個暴力對拍吧，建立在一開始一眼看出來的貪心的基礎上，測大樣例居然過了！跑的飛快！於是趕快調大資料範圍，發現就算超過了題目給的範圍，暴力都可以很快的處理。

對拍兩三個小時，沒有錯誤。

往上翻——評測機居然比我面前這臺機子還快。
到底是交可能會TLE的暴力還是可能會爆炸0分的線段樹，而且這兩者的基礎都不一定正確，這是個問題。

T2T3想不出來，想不出來，想不出來。
最後50分鐘，趕快T2敲了一個暴力構造刪貨幣的程式碼，T3寫了個樹的直徑穩拿20分剩下的特殊情況都仔細分析了並且亂整了騙分程式碼。

最後十分鐘看著電腦螢幕，心悸。
刪掉了除了那三個cpp以外的各種檔案，心悸。

飛雪連天，飛雪連天。
我無力地趴在桌子上，狹小擁擠的空間無法讓我獲得足夠的獲得舒適的空間。
好害怕。

時間到。
身邊的某些認不到的人猛地站起來歡呼：“原題！”“AK！”“好水！”“省一！”
我還趴在桌子上，想把頭埋在自己盤起的手臂下面。

出來遇到了同學，人均笑靨，這個時候都要給我倒黴嗎。
你AK了？你也AK了？你也AK了？
2013年的原題？O(N)演算法？陣列都不需要？

心悸。
心臟無力地跳著。

極力逃避著去luogu上測民間資料。

好吧，好吧，不要在催了，我去測。
100+95+25，luogu好水啊。
應該100+80+20才對啊。

Day 2

T1，T2，T3。
T2，T1，T3。
T3，T1，T2。
T2，T3，T1。

今天要涼了吧。
一道題都過不了了吧。

哦，第二題的什麼什麼路徑原來是每一條左下-右上對角線應該是一條大於等於鏈，那麼一條長度為n的≥鏈會提供n+1種方案數，所以——果然是數學題！所以只要先 $2^n$ 構造出n,1的情況，向右拓展！還要特殊考慮n,2~min(n,m)的情況，然後就快速冪！沒錯做出來了！做出來了！
誒……
樣例過不了耶。
此時已經過去了兩小時45分鐘。

啊啊啊啊啊T1的前60分不就是走最小的兒子嗎啊啊啊啊啊基環樹的話就就就就隨便連一下啊啊啊啊啊T3是樹DP嗎不管了啊直接輸出-1吧！

一 定 要 把 T 2 調 出 來 。

只對n=1,n=2,m=1的情況管用嗎？
為什麼？
把3*3的格子的每條路徑畫出來，不是每條≥鏈都能提供n+1種方案！
啊啊啊啊啊啊啊

時間到。

飛雪連天。
luogu得分64+25+0。
怎麼可能第二題有5個點n=1,n=2,m=1。

午餐券搞丟了，中午喝了三碗湯，餓著肚子回家。

這個時候都要給我倒黴嗎。

Day 很多天以後

CCF終把成績咕咕咕出來了。
100+80+20+68+15+0。心悸。

我想好好睡一天覺。
真的。