dp狀態壓縮
發布時間: 2023-02-01 09:45:16
A. 你最難忘的一次ACM/OI比賽經歷是什麼
ACM打了四年比賽,去了兩年final,區域賽冠軍拿過,final金牌拿過,AK過,力挽狂瀾過,也不知所措5小時過。要說難忘的經歷,實際上太多了,final拿一血,290+分鍾出題,封board前AK,其實有很多,但是硬要說最難忘的,算是2013年南京賽區的一道幾何題吧。題目我已經記不太清了,大概是一個最後是三維空間射線和三角形判斷交叉的問題。當時我拒絕了叉姐給我的一道狀態壓縮DP題目,在僅僅開賽一小時來寫這道全場就4隊通過的題目。演算法其實很簡單,但是,寫完之後,發現有特殊情況,於是我下機考慮,然後上機改,又發現有特殊情況,又下機考慮,這么循環往復,在兩個多小時的時候提交。因為結果返回的很慢,我在結果返回前就列印了代碼,然後一次AC了,我當時就沒有看代碼。結果,後來在頒獎的時候無聊,看了看這題的代碼,發現,卧槽,少考慮一種情況,居然過了。然後在路上,發現,卧槽,又少考慮一種情況,居然過了。然後和出題人交流的時候,發現,他們考慮的特殊情況,還沒我第一次交的代碼考慮的全面。
熱點內容