ZJOI2018 day1遊記

省選講課：

題目都很經典，給講題人點贊！（只是有時候講的太快了，沒有留足夠的思考時間qaq）

ZJOI RP++

Day1：

一進考場就趴在了桌上，，太困了。後悔本身前一天熬夜。

密碼錯誤，沒法解壓？全場選手都遇到這個問題

因而延遲15分鐘開始。（興奮不已，我又能夠多睡十五分鐘了233）

T1.

屢次求線圖，求點數？？

這道題的題型感受很是新穎，感受是一道要挖掘性質的題。必定是道好題

好難啊，不會作怎麼辦辦。。

k=2彷佛很可作。。

k=3彷佛也很可作

k=4麻煩一點，彷佛也可作

k=5是否是在k=4的基礎上再作一下啊

部分分是分狀況討論qaq，個人弱項唉。

T2.

乍一眼，分別算貢獻，貪心+dp，彷佛作完了？

等等！多組詢問。。

彷佛能夠用數據結構優化？n<=150000 80分；n<=400000 100分。。

無論了直接開始寫。

一想，去年的day1T2也是數據結構題，可見這題也不通常啊。

T3.

容許自環？！還容許重邊？！

還限制了度數！？怎麼要求最小的n啊！！

更重要的是數據範圍好大啊！！！

彷佛也是一道要挖掘性質的題

等等，自環能夠重複嗎？樣例爲何怎麼手算都不對。。算了放棄了。。

 

10:30，寫完T2，160行代碼，"個人生命已如風中殘燭"。

果真在乎料之中：沒有過樣例。

12:00，終於過了大樣例，興奮無比（或許調試的時間有點長了）

手造了一組400000的大樣例，怎麼跑了4秒啊。

算了，趕忙寫T1吧。

12:40，T1的20分寫完。繼續想正解。然而毫無思路。

13:00，再爭取T1的10分吧，這樣理想狀況下就能夠110分了。

然而最後十五分鐘沒有調出k=4的狀況，比較遺憾。

End:

13:15，考試結束了，感受通常般。

 

18:00，榜出來了，只有80？！不知是哪題fst。

理想與現實老是相差很大。理想110，預計100，而現實80。也許我還要慶幸沒有相差太多吧。

雖然day1不怎麼理想，但還有day2。

立下flag：day2前晚不熬夜，發揮出全力。祝day2 RP++