比赛一开始,首先看题,第一题,是一道数论的题,想了几下,发现没有水到我能做的地步,跳过;然后是第二题,以前应该见过,但是没有做出来,想了几分钟,没有结果,之后Hogg大牛说是做过的一道DP。。。。。。DP无感,跳过;然后第三题,我比较熟悉的计算几何,想想是比较水的,而且几个计算公式也有(竟然最后杯具了。。。),还提醒一下Hogg大牛做完第二题可以去看看这题。。。。。。然后想着先看完所有题目再觉得做题顺序,最后一题看了一下,想想也许可以试着暴力(在后面Hogg大牛成功暴力出结果),然后就开始了杯具的第三题,先从模板开始找,找到了几个公式,发现竟然很短,瞬间暗爽了一下,然后快速开敲,谁知运行之后发现竟然错了。。。。然后开始找错(模板没有用过,也有点担心),然后一直找啊找啊找啊找,最后一次次检查模板,然后把整个模板的过程都自己证明了一遍,角度弧度的转化也想了几遍,还是没有找出结果,就这样一直耗着时间,一定要死磕出来(因为过程还是比较随意的,不需要模拟省赛的过程),然后一直调试,所有结果都被输出了,而且由于给出的样例涉及到了三维的球体,自己手算还是很难的,所以过了很久不得已才手算了样例,可是依旧于事无补。。。知道最后也没有找出bug,看了别人代码才发现是角度转弧度出了错,漏了个PI,我还从不同的角度想了想我有没有转化错误。。。。。坑啊,真有揍死自己的想法。。。。
总结:
果然没有用过的模板还是会有点危险,之后的比赛要慎重选择是否真的要用不熟悉的模板;
计算几何真的比较多细节,而且似乎几次做的都是几何+图论相结合(不知道省赛是不是也会如此),真的需要找多个人结队编程,帮我找错才行,不然到时候怕会栽在这上面;
看来我是需要一个好的状态才能A出题,所以慎重选择主攻的题目,而且在卡题的时候应该做到什么程度适宜,真的要好好研究一番
原文:http://www.cnblogs.com/toufu/p/3659749.html