NOIP2018退役記

寫在前面

第一次寫退役記，后面還會有很多吧。。。

Day0

最近線段樹Hash沒預處理Base過了樣例，帶負權邊的題寫的正權過了樣例，SB題與輸入無關的錯誤還是過了樣例？？
每場比賽至少掛一道題，而且永遠是最SB的題。。很虛啊。

Day1

在北師大實驗考，去考場的路上被同校dalao奶了幾口，預感要完。
開題，怎么感覺T1我見過？？好，我也懶得想線性做法了，寫個分治+RMQ過去吧。
猶豫了半天分治取什么名字好，最后往上面打了個CDQ，感覺挺漂亮，看旁邊的同學嚇得不輕。
T2讀題的時候就覺得這道題有點奇怪，然后瞄了一眼樣例，感覺很像線性表出那一套，然后打開大樣例開始手玩，玩了1分鍾，發現是個FFT背包裸題，切掉了。
T3打開的時候已經過了25分鍾左右了，感覺要涼，欸好像這道題80分很好做，那么\(f_i\)表示在\(i\)點子樹中最長延申的鏈，然后拼拼湊湊二分一下答案對不對啊？先把暴力寫完把。
然后就寫了150行左右的部分分。。手測了幾組是對的，好像沒什么事干了，再檢查檢查吧。。。
出來的時候感覺我忘寫了什么東西，直到代碼發下來。。我剩下正解的部分忘寫了？！果然被奶死了，退役預定。

預計得分：100+100+70=270

Day2

決定day2翻盤，第二口奶。。。
開題，T1怎么做啊？？？哦，只有環套樹，瞎寫好了，20分鍾過了大樣例。據說zzt巨佬寫了一般圖的做法orz。
開始剛T2，這個斜線上的01是前后綴的，還要統計一下到這個位置有沒有兩個一樣的串，搞個斜線的狀壓dp之類的，但是\(2^8\)好像也沒辦法壓啊，不管了，能推出來最后套上矩乘好了，碼碼碼。。。
測了第二個樣例，怎么都是120，最后也不知道哪里寫掛了，好歹2的能拿到。
woc這個T3是個動態dp裸題？？？當時就不想寫了，44分后開始口胡模式：嗯，這個鏈狀可以瞎搞，嗯，這個a=1的可以dp合並，總之是沒時間敲了。。。

預計得分：100+50+44=194

預計總得分469。。。我還不如把T2按找規律題來做，然后開始剛T3部分分好了。。
出來的時候OYJason神仙跟我說狀壓\(dp\)是錯的，說如果兩個原來相同的合並就錯了，但是如果有兩個合並，那么中間的肯定是連續的，所以只會出現兩行並行的情況，那我要搞一個記錄LCP，然后還是找規律？？

順便吐槽了出題人：三道原題+動態dp裸題，所以你的區分度是在會不會寫動態dp嘍。所以你們用我們交的報名費去買了個CCF權限號題就搬完了？？搬題組你就這素質？？三道送分的原題勉強忍忍過去了，但是壓軸題是動態dp裸題真的沒法忍。
本次NOIP分為如下幾個檔：（會/不會寫動態dp）\(\times\) (寫/沒寫掛題) \(\times\) (有/沒有心情寫暴力)

畢竟還是我太菜了。技不如人， 肝 敗下風
為那些今年高二的學長們燒香，最后一場NOIP三道原題+板子題體驗實在很差。