【noip模拟】考试总结

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一定要算啊数据范围啊

再开始对拍的时候一定要先检查数据的随机性- -免得对拍半天是同组数据...