天天看點

FJOIp遊記(誤

剛考完CSP,周一就通知說FJ科協說NOIp選拔不能是收費的比賽,要加賽一場

同機房的所有巨佬都非常生氣,但是我感覺隻是有點無語,就當作一場模拟賽吧

考試是9:00-12:00,三道題

早上到的比較早,有幸見證了rsy,zhy,jbc三位廈門頂級戰力的會晤(

進去一看,我超,經典FJOI排版

再一看,無空間限制,無大樣例,多測無組數,t1無部分分,這太tm經典了

t1看了一下,列了一個6維dp,顯然過不了

發現可以優化掉一維,變成5維的,還是過不了

又看了一會發現末尾的車型并不影響答案,于是就優化成四維的了,終于在10:30的時候寫完了

但是沒有大樣例,對拍也不好寫,不知道有沒有挂

感覺時間過了一半,不太能A題了,畢竟好久沒練省選題了

開了t2,一上來想用組合數,發現不會推式子,吐了

于是暴力$n^3$dp,随手優化成$n^2$了,卡了挺久的常數,但是跑20000還是要2.5s左右,而且還有多測,n^2的估計還是過不去,喜提30pts

剩下一個小時開t3,這時候感覺自己過線穩了,于是就試圖混個暴力分

發現還是低估FJOI了,兩問重疊,這個暴力感覺并不會與正解有什麼差别

然後發現題目的意義不太懂,第一問不知道出發點到底是給定的還是随便選,拿個樣例模拟發現沒差別,于是就徹底不想打了

最後30min寫了個t2的對拍,拍了1000組左右,不過也就是$n^3$和$n^2$拍,拍不出啥問題

然後剩下10min了,對着電腦發呆,很想玩掃雷,但是感覺不太好,就呆了10min

考完出來發現自己最後1h是啥都沒幹,這樣去考省選感覺不太行