省選講課:
題目都很經典,給講題人點贊!(只是有時候講的太快了,沒有留足夠的思考時間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++