没想到最后一战输得这么惨……
早上8:00吃完早饭上车，最后一战进行倒计时。
9:00比赛开始，zc看A，我看B，cjd看J，B很短，瞬间看完了，但是没想法，我对DP一直没什么研究，导致想算法的时候不会主动往DP的方向想。然后看了D和F，因为题目比较短，我很懒^_^，发现都和数学有点关系，直接扔给cjd，cjd告诉了我J的意思，发现输入比较烦，先放一放。然后再回过来想B，刷了一下board发现楼教主已经过了B，太夸张了。然后开始尝试用搜索，写完之后发现最大的数据过不掉。
这时候cjd让我用均匀切分立方体的方法试一下F，因为只要小数点后3位，切得多一点说不定可以过。然后发现均匀切成100W份的效果还没100W次随机投点好。然后就交了100W次随机设点的代码，TLE，换成50W，还是TLE，再低一点精度就有严重问题了，暂时放弃。
继续想B，B已经有很多队过了。这时zc和我说E是简单题，听了一下之后想想可能有trick，让cjd从同余的角度想想。cjd没什么想法，我就直接模拟，1AC，真爽=.=。然后我继续对B剪枝，一直没什么起色，cjd说F可以用三维凸包做，模板有三页，寒啊……反正机器空着，就让他敲模板。
证明了剪枝策略无效之后，B放弃。开始看J，当时J有不少队过了。细想之下好像没什么trick，直接判断就可以做。于是把cjd拉下来，开始写J。写完才发现有一种形状没法判断，这时才想起可以先生成所有可能的情况，不过已经没什么时间了。
最后15分钟的时候，发现F被rejudge了，100W那次提交还是TLE，50W的是WA，于是交了一个80W的，还是WA，不敢试90W，只是改了一个生成点的精度，本地测试3次对1次，狂交了几次，AC，此时离比赛结束还有5分钟。
消磨完最后5分钟垃圾时间后，我的ACM生涯就此结束……
赛后leen问我还去不去POJ切题，一时无语，只好用标志性的“不知道呀”搪塞一下……
三年半的大学生活，从刚进校一个月开始就接触到了ACM，三年多的时间里，学到了很多，也失去了很多，这些以后再说。
晚上吃完饭，把POJ上的签名改了，发了一贴留念……
您还可能感兴趣的日志：