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++


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM