NOIP2018咕咕记

NOIP2018

---

DAY0

$DAY0$又和校运会撞车了，于是穿完蜜汁班服搞完开幕式就去了机房
晚上吃了一波饭就上车了
今年TG组去六中考？心态崩了
于是就没有住上几次那间酒店，11点多就早早地睡了

---

DAY1

$6$点半熟悉的$morning$ $call$响起 （其实算是被空调冷醒的），于是跳下床去吃早餐
维也纳酒店早餐猎奇，牛奶甜的一比，于是吃了很多炒饭
然后出发去六中，伤感地发现两年前PJ晚上吃饭的酒店已经没了
快$8$点半才进的考场，有不详的预感

看了一眼$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^{2}m)$不能接受
我想了一下，$n$个$O(nlo{g}_{2}n)$快排预处理均摊应该不超过$O(nlo{g}_{2}n)$
于是过了大样例就扔了

看了一眼$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
可是
我老了