orz又被AK大神虐爆了
得分:60+100+100=260
应得分:300 → →
考试过程:
第一题又是坑爹的数学题orz 思路乱七八糟地想了快一小时 只推出了n<=3的做法 只有40分- - 还是先看别的题目等等再慢慢想吧 不然要爆0了
第二题 一眼就看到了期望0 0 顿时吓尿 又是3题数学? 好吧 - - 第三题看上去是图论 其实经过昨天的总结 貌似也不是很怕期望了 稍微一想 好像很简单- - 求出每条边对答案的贡献就完了 业界良心啊
有信心了 再看第三题 好像很简单- - 连骗分的想法都没冒出来过 果断spfa 再求割点
papapa...十点半 打完了~
再来想第一题- - 突然发现草稿纸不够写了 算了开个记事本吧 把n为1、2、3的做法写了上去 诶 0 0为何感觉略有节奏感 有规律! 啊哈哈~ blabla把通式写了出来 写代码的时候要判断判别式<0用double好像会有精度问题- - 用int吧~(——悲剧在此诞生)
全部搞定开始对拍 对拍十分顺利(看上去- -) 到11:40的时候差不多都对拍完了~
由于十分寂寞 让我们感受下随机数据的美感! 嗯 这个数据很好看...嗯...这个数据怎么有点眼熟...卧槽为什么又见面了! 难道数据没随机??! 开check一看竟然没运行生成数据的程序! 跑了半天的同一组数据 !wtf 一改悲剧了 一片WA 改啊改TAT 好像没发现哪有错啊 time’s up - -放弃治疗了。。
神奇的事情发生了: 第一题竟然WA了4个点! 第三题竟然AC了!
原因:第一题的int会爆掉! 用double反而没错 或是long long
第三题数据蒟蒻啊- -
于是——gmae over 其实我本来能更高(更低- -?)的
总结:
用int一定要算啊数据范围啊
再开始对拍的时候一定要先检查数据的随机性- -免得对拍半天是同组数据...