NOIP2018

DAY0

$DAY0$又和校運會撞車了，於是穿完蜜汁班服搞完開幕式就去了機房
晚上吃了一波飯就上車了
今年TG組去六中考？心態崩了
於是就沒有住上幾次那間酒店，11點多就早早地睡了

DAY1

$6$點半熟悉的 $mornin$

看了一眼 $T1$，臥槽這不是原題麼 （FLAG*1）
$T2$大概就是把原集合裡能被其他數表示的數刪掉就行了 （FLAG*2）
看到 $T3$的套路大概想到是二分+ $DP$ （FLAG*3）
記住這三個FLAG毀掉了我的DAY1

開始先肝 $T2$，容易知道布林陣列可以揹包轉移

• 我犯的第一個錯誤是我想起了去年D1T1的結論以為揹包轉移最大是
  25000^2-2*25000

於是怎麼都想不出最後 $20\%$資料應該怎麼轉移
於是我把正解打了出來，接著對著差一點點細節的標苦思冥想
最後，放棄

$T1$我什麼做法都考慮過了，除了差分
也就是說剛做過不久的原題我忘了正解

• 我犯的第二個錯誤就是不想T1正解去肝線段樹+分治

我當初正解打的就是差分，線段樹+分治根本就是亂打
打完瘋狂調，無果，匆匆只打了暴力分治交了

• 我犯的第三個錯誤就是不留時間想T3、打T3暴力

於是我 $T3$連樹的直徑都沒打
$12$點，絕望地走出考場

都不用出考場我心態就徹底崩了
出了考場聽了別人的估分我就崩潰了
一套普及難度的比賽我怎麼打成了100多分？
中午飯渾渾噩噩地吃，發現我准考證落考場了
渾渾噩噩地回去拿了准考證回去好不容易吃完了中午飯
回到酒店發現我發現我渾渾噩噩地把校服落在考場了
我提莫 $DAY1$怎麼了？

回去酒店被父母安慰了一波，心情好了一點
有一堆人去看電影、去廣州塔了，我也沒心思去，剩下一整天賴在酒店
某 $OI$休學大佬跑到廣州和我們去住同一間酒店，後來還深夜搞生日派對
晚飯叫了Mc和壽司，花了快 $100$塊，飽，於是一整天對著手機肝
今年例外沒有開會，其實不開還對我更好
最後我心態終於回來了，反正DAY1都考的那麼差了，DAY2再差又怎麼樣
後來就心態穩健地腐敗去了17張牌秒殺我？
後來我就 $10$點半多就睡了
再後來有一堆廣州地鐵迷路大佬 $11$點多才回酒店，回了酒店還不睡覺搞搞震
再後來可想而知一大堆人被 $XC11:30$以後吊起來日
再後來凌晨過了還有人在 $Q$群大罵 $XC$
What a funny day.

DAY2

$morning$ $call$哪裡去了？？還是被冷醒了
心態穩健地去吃一波早餐，熟悉的炒飯
心態穩健地上了車，這次很早就到了考場
心態穩健地拿了衣服，發一波呆

看了一眼 $T1$， $60$分暴力走樹 $dfs$序
剩下 $n==m$列舉刪哪條邊，暴力 $O(n^2m)$不能接受
我想了一下， $n$個 $O(nlog_2n)$快排預處理均攤應該不超過 $O(nlog_2n)$
於是過了大樣例就扔了

看了一眼 $T2$，打表找規律？？
我想了一下， $O(nm)$之類時間的 $DP$我想不出來
想打表結果發現手推推不出來其實是n=2和m=3的答案推錯了但是我當時不知道
於是打了 $20$分的表 （其實是10分） 就扔了

看了一眼 $T3$，想了想 $100\%$的資料，不會
我想了一下， $44$分可以暴力跑 $m$次 $O(n)$的樹形 $DP$
過了大樣例，我想了一下部分分，沒想出來，就扔了
然後 $DAY2$就沒了
不知道抱著什麼心態走出了考場

中午飯隨便吃了一點快餐，然後坐著玩手機等車
然後提莫有人跑過來和我說初中那輛大巴司機沒等齊人就提莫把車開走了
納尼？
於是八九號大漢搭著廣州地鐵+步行硬是從六中回了酒店
其實那時候還在想symbol會不會讓我們搭輕軌回中山
收拾了一波東西，然後走人
最後迷茫地在大巴上度過一個多小時

估分70+80+0+100+10+44=304
得分80+80+0+100+10+44=314

還能說什麼呢？
$DAY1$能炸成這樣也只有我一個人了
$T1$是原題， $T2$比去年 $T2$還要容易切掉， $T3$想拿 $[20,55]$分很難嗎
如果我只用一個小時去把前兩題碾掉，死磕第三題，我的分數肯定不會這麼難看
可惜沒如果

$DAY2$發揮一般，該拿的分大概都拿了，拿不了的分也都沒拿
$T2$沒能推出 $DP$或規律有點遺憾， $T3$沒能多拿部分分有點遺憾
總體來說海星

反正已經考完了，初中最後一次 $NOIP$已經結束了
以前總是沒怎麼在意資訊學比賽，但這次聯賽確實給了我一個打擊
考得差是事實，但導致我考得差終究是因為自己太菜了吧
想想已經初三了，就要高一了，也終於發現自己以前對資訊學重視不足吧
這次聯賽已經很好暴露了自己的缺點：平時學習不紮實、比賽策略不正確
我也希望我在接下來的時間裡能更紮實學習知識、更合理運用比賽時間

今年的 $KOI$、省選、 $WC$、 $SC$基本都不用想了
但我還有高一高二， $AFO$以後高三還能劃一年水
今年的一時鴿也沒辦法了，心態還是擺好吧，畢竟，還有三年
Life goes on
可是
我老了