2016青岛现场赛的一切

Posted 2020-08-19 DGUT_FLY

感谢跟我一块任性的队友，没有他们我们就没有这次的成绩~~

这次比赛之后还是感觉很心塞：我们在比赛的临场发挥不够好，作为思考核心，我的思考速度奇慢，导致热身赛到最后才想出后面2道题的做法，正赛还被榜单牵着走结果在G题耗费了不少时间，且思考太慢导致队友AC了BC后才想到G解法（后面也是一片决策错误，结果到14:00才A出G。以double为cost应该考虑到比较大小的精度问题，至于费用流的模板的时间复杂度不是我们该考虑的），若不是这样或许还能A出D题；这次的题目不像是程序创新竞赛，更像是数据结构模板+概率论竞赛，题目区分度太差，奖牌数过多导致我们没有拿牌的实感，感觉像是随便发挥就得到奖牌。

原因：平时没有真正把自己投入赛场，导致赛场上没有把控好节奏；没有让脑袋彻底活动开，使自身的思考速度跟不上

做法：在实训和以后5个多月的时间里，有时间就做5小时模拟赛以对自己的赛时心理状态有所了解并对题目难度及相应对策。

题解：A就是单纯的乘加问题

B魔方模拟问题，空间想象能力和对程序的组织能力要好

C概率+积分问题，正解是n==0?0:1+ln(n)

G失败率是p^n+.....，转换过来就是成功率(1-p)^n，指数，转换为对数，就是倍数，可以用费用流解决，注意double比较大小时的精度和卡常数问题