2012金華邀請賽總結

 比賽前期,制定了策略。將題目分成前中後。謀哥看前三題,XPX看中四題,我看後三題。

比賽很久沒有一個隊掛氣球。後來終於有2個隊掛氣球了,分別是A和B。

最後一題J題我看了一半,覺得已經看不懂了,直接放棄。結果證明確實是一個神題。。。

然後去看I題和H題。當我看懂I題的時候,謀哥已經把A題A了。然後我跟謀哥說I題意思,就是AC自動機。

謀哥說可搞。然後看一下氣球。B題應該很簡單,然後先去搞B,也順利1Y。

然後謀哥去想I題的AC自動機的解法。此時XPX看懂了D題和E題,然後和我說題意。

D題就是一個線段樹+lazy標記,然後和我YY了幾下,想出瞭解決辦法,然後直接去敲,WA了。

後來我看了一下發現有一個BUG。直接搞掉交就A了。然後謀哥去敲AC自動機。敲到一半,覺得有點難搞。

然後我和XPX就跟謀哥說E題的題意。謀哥就直接用掃描線搞之,敲了蠻久的,但是順利1Y了。謀哥還說此題才N=1500,太小了。掃描線NlogN的算法搞之真是大才小用。。。

此時我看懂了超長模擬題H題,飛行棋。發現貌似描述有點不清晰,就直接無視了。此時比賽已經過了兩個半小時。然後我們三個人就分別去開新題。

XPX看了G題覺得是DP+矩陣,謀哥繼續在想I題的AC自動機,而我看了C題之後,覺得是最短路+離線詢問。然後就萬劫不復返了。。。

然後三個人都覺得三題都可搞,我去敲C題,各種暴力優化剪枝,最後依舊TLE。XPX搞G題,敲完出不來案例。謀哥AC自動機卡在子串包含子串的情況。。。

然後一直搞到最後依然沒搞出一題來。。。


總結:

進步就是:大膽地嘗試了多開新題的策略。

弱點就是:算法掌握不透徹,學過的算法,題型一變依舊不能AC。

哎,弱爆了。還需好努力啊。。。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章