1. 程式人生 > >退役前的記錄(10.14起日更)

退役前的記錄(10.14起日更)

老年 alc 復雜 聯賽 sdoi 直接 集合 下午 http

退役前的記錄(10.14起日更)

諸位好,我是\(CJ\)最菜的\(Oier\),已經是\(G2\)的老年選手了,不知道什麽時候就會退役了,總之\(G1\ double\)的機會已經沒有了,去年因為聯賽失利而止步,而今年雖然有了很大的進步,但留給我犯錯的機會卻沒有了,聯賽,\(WC\),省選,\(SC\),\(NOI\),我不知道我能堅持到什麽時候,只要有一點失誤,就真的要退役了。在這新的賽季,我不知道我什麽時候就會永遠的離開\(OI\),只是想記下這\(OI\)生涯最後的時光,在退役之後也能留下奮鬥過的痕跡,能讓我在往後回憶起這段時光時不悔當初。

10.14

上午休息。下午寫了幾個遠古的省選題,感覺以前的題目是真的良心。然後看了下今年湖南省選的題,突然發現我考場上是有多SB才沒寫出\(D2T3\)

這種普及難度的樹\(DP\),順手切了之後看看到\(D2T1\),突然會做了,然後得出一個結論\(:\)我是一個傻逼

晚上趣題分享,感覺全是毒瘤題,什麽切樹遊戲(詳情請見貓琨博客中的基於變換合並的樹上動態 DP 的鏈分治算法 & SDOI2017切樹遊戲(cut)解題報告)。
然後把下午想出的題寫了。

10.15

上午考試,出題人\(Cyhlnj\),感覺題目還行吧,就是代碼量比較大,然而神仙\(ZSY,GZY\)差點阿克。果然還是我太菜了,40+100+0,
\(T1:\)排列計數,復雜度正確,大樣例過了,感覺這種題這樣就妥妥的,然而直接被打臉,只有40.
\(T2:\)\(trie\)樹合並+並查集啟發式合並,因為合並並查集時只並了一個元素(而不是整個集合),調了好久。
\(T3:\)

套路題,大概\(dijkstra\)+\(kruscal\)+\(lca\),碼量比較大,因為前面浪費了很多時間調\(T1,T2\),於是沒有寫完,還差最後的詢問和\(lca\)(說到底就是我太菜了)。

下午講題,改題,最近打算去刷近年各省省選題,感覺這些題對我的幫助還是很大的,不管是思維還是積累套路,又或者是學習算法。

晚上刷題。

退役前的記錄(10.14起日更)