dp状态压缩

A. 你最难忘的一次ACM/OI比赛经历是什么

ACM打了四年比赛，去了两年final，区域赛冠军拿过，final金牌拿过，AK过，力挽狂澜过，也不知所措5小时过。要说难忘的经历，实际上太多了，final拿一血，290+分钟出题，封board前AK，其实有很多，但是硬要说最难忘的，算是2013年南京赛区的一道几何题吧。题目我已经记不太清了，大概是一个最后是三维空间射线和三角形判断交叉的问题。当时我拒绝了叉姐给我的一道状态压缩DP题目，在仅仅开赛一小时来写这道全场就4队通过的题目。算法其实很简单，但是，写完之后，发现有特殊情况，于是我下机考虑，然后上机改，又发现有特殊情况，又下机考虑，这么循环往复，在两个多小时的时候提交。因为结果返回的很慢，我在结果返回前就打印了代码，然后一次AC了，我当时就没有看代码。结果，后来在颁奖的时候无聊，看了看这题的代码，发现，卧槽，少考虑一种情况，居然过了。然后在路上，发现，卧槽，又少考虑一种情况，居然过了。然后和出题人交流的时候，发现，他们考虑的特殊情况，还没我第一次交的代码考虑的全面。