2019CCPC廈門站總結

我們就是那個A題過的最晚的隊伍....在隊友上廁所的時候,隔壁隊還很好奇我們爲啥還沒有通過這個題卻過了其他題...

我現在也覺得題目描述有點問題,然後我們沒有看這個題的公告。

一開始10分鐘讀了三道題,發現有個題可能是樹上的題,可能是DP,把題意給學弟說,他說了 把問題轉化成一種更簡單形式的思想,然後他去敲。很快過了。然後我去讀A,A題題意我覺得我們看了N遍啊,可是每次都沒有思路...之後三個人一塊看一下A20分鐘左右,我開始去換題,基本上大部分題都有人出,但很少,我去看H,讀完H我覺得應該是三維BFS,數據也很小,空間給定很大,然後我們覺得這個題纔是真正的簽到題,然後很快也過了。中間又不斷嘗試A題,一直不了了之,這時候已經150以上支隊伍過題了。有一點灰心,然後繼續開新題,不能這樣僵持,把題意都讀完之後,我們最終選擇了一個樹狀數組題來寫,學弟也很快寫出來了。之前我們好像寫過這種類型的題,當時應該是dfs序寫的。封榜後看了一下公告,發現了A題的問題....2分鐘1A。這場如果沒學弟的話,我們只能出兩道題,一些基礎的操作我們並沒有熟練掌握,就像那個樹狀數組的題,HDU上有很多類似的題目,我們兩個17級都沒見過。

最終4題,銅。

這場還是有遺憾的吧,如果及時仔細看公告,4題應該能銀,而且能省下一小時時間寫那個G題,而且G題快寫完的時候就結束了。

接下來的一個月要繼續努力了,樹狀數組、線段樹等常用工具的應用每個人都應該很熟練,學弟去寫DP和計算幾何、數據結構。俊傑去看數學部分,我去看圖論,尤其是網絡流二分圖這兩個常考的點。然後每個周刷三套DIV1的題,看懂題意後想不出思路的話,先看題解,自己動手敲代碼,然後補全自己不會的知識點。

南京賽區一定拿銀。思維題快出+算法題多出。加油。

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