NOIP2018提高組複賽遊記及題解

我現在發這篇blog是不是會被CCF禁賽一年
先佔個坑


好了NOIP考完了


Day 0
下午從學校出發咕了許多默寫+卷子
XC訓話:一定會開會(真香),晚上11:00一定要睡(絕不)
車上因爲玩歡樂鬥地主聲音外放被後面dalao瘋狂吐槽(霧)
晚上大概19:30到了酒店(並不知道有WiFi)開流量玩養生遊戲(鬥地主)
19:50豆子浪完了轉戰皇室戰爭
時不時看一看伊麗莎白鼠的新鬼畜(帶耳機和不帶耳機果然是兩個世界)


Day 0.5
不知不覺浪到了11:03
好慌,快睡(睡不着)
哇我手錶整點報時響了12:00了
平息一下好好睡


Day 0.75
咦我怎麼5:00就自然醒了
哇好舒服,頭又不痛人又清醒
看一看模板準備喫早餐


Day 1
我6:30到餐廳他跟我說7:00纔開
我6:45到全是人,東西都沒多少了(不過coffee好評)
好不容易上了車辣雞司機還出不去(還說我們太重影響他發揮,把我們趕下了車)
趁機買了一瓶水
由於辣雞司機8:25纔到考場
密碼 Fei2Xue@Lian$Tian!
先看題
噫!T1大水題(我之前做往屆題目的時候是不是看過)
再看T2
先把沒有意義的貨幣排除,然後。。。然後沒了?
感覺很有道理,花了5min證了一下
噫!T2大水題
打完T1T2已經9:00了
還有3h肝T3感覺很穩(纔怪)
呀T3的55分是送的啊
好多先打了吧
打完9:20
然後開始瘋狂肝二叉樹的情況
期間大概有1h是設出了正確dp狀態不會轉移
最後還有15min真的不會了
開始檢查文件名等等
出考場100+100+55=255 大衆分 gg
出來三道原題smg
(NOIP=POI*N)
午餐愉快喫真功夫
回來路上遇到一家利口福(霧)(捧着大獎盃用着對講機龐頭魚233)


Day 1.5
下午不想去外面玩在酒店玩
但是玩過頭了吧。。。腦子有點上頭
晚上還到別的房間去玩被成功抓腐(GDKOI機會-=1)
心態崩了不過睡得海星


Day 2
這次換了車坐果然好多了
8:00到了考場然而並不能試機
密碼 %xiao#SHU!shen9XIA
噫T1一看是神仙題啊
在看到m<=n
誒我是不是又切了?枚舉刪邊做樹就好了
然而我並沒有意識到我沒有判斷刪的是樹邊還是環
我還沒有把雙向邊一起刪掉
只有一個一個方向刪(不過好像不影響正確性)
兩個大樣例都過了還拍了10w組(竟然沒拍出錯)
這可是我隨便手出都能卡掉的程序啊(隨機數據下表現良好的水法)
T2好神仙啊只會50分(辣雞結論題)
T3好神仙啊只會44分(正解DDP)
估分90 ~ 100+50+44=184 ~ 194


總分大概是100+100+55+90 ~ 100+50+44=439 ~ 449
一等穩了
只要不被CCF禁賽一年就好
UPDATE:
官方數據100+100+15(官方測錯我分數想賺申訴費+二分的check忘記改)+100+50+0(DP邊界打錯)=365
D2T3我在所有山寨數據下測都是35(當然官方數據也是)但是出分就是15。。。
已申訴,希望能追回來20分


寫一下題解
DAY 1
T1 查分一下,如果爲正數ans就加上
T2 把沒有意義的貨幣刪掉即可,完全揹包
T3 ???不會
DAY 2
T1 枚舉刪邊從1開始跑即可
T2 打表找規律?不會
T3 倍增?不會

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章