dp狀態壓縮

A. 你最難忘的一次ACM/OI比賽經歷是什麼

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