1. 程式人生 > >NOIP2018遊記&考後總結

NOIP2018遊記&考後總結

Day -2

上午學校內部的信心賽掛的一塌糊塗。

\(T1\)是個推結論的題目,我一直都不太擅長,所以只能寫一個暴力DP收場,最後拿了30分。

\(T2\)是個dfs或者拓撲或者Tarjan判環的板子題,不過噁心的是點是用字串表示的,需要用map搞,而且還不告訴你一行有幾個字串,讓你手動讀入一行,自己判斷並且分裂單詞。

\(T3\)沒做出來倒是真的不應該。T3就是個最短路以後貪心一下就可以DP然後套一個決策單調性或者其它玄學優化就可以AC的題目,真的真的不該沒做出來。

唉,不管怎麼說,感覺自己的分數還是要看運氣的,有些自己很擅長的題目看幾眼就會做了,有些不擅長的哪怕再簡單都是怎麼看也不會做。

後天就是NOIP了,但願自己能發揮好一點,畢竟NOIP是後面一切比賽的鑰匙啊,要是NOIP掛掉了,那就真不好了。