jzoj 2016.5.21noip模拟赛C 总结

jzoj 2016.5.21noip模拟赛C 总结"/>

jzoj 2016.5.21noip模拟赛C 总结

8:00开始读题
第一题..
判一下距离，应该直接暴力枚举0.01的精度就可以了
第二题..
一个图论，没什么想法..
第三题..
咦好熟悉，不是gdkoi的魔卡少女！？
然后开始推xor的部分..
20min后，呀9:00了，还没推出来.先看下一题吧
第四题..
仙人掌？ 。。 好像AB部分很好做的样子，90分应该没问题的，但是还是一道码农题..

呀九点半了，开始码吧

第一题15分钟打好代码，手动出了几个数据试了试，有个数据精度有问题。 于是把精度改为0.005，拍的话不会写，于是就没有了。

第二题跳过了，第三题
继续推xor.. 推啊推..
10:00 咦怎么答案总是多了？？
10:50 这题目有毒！ 原来(i,i)不能double
11:00 改好，按照xor的思路开始推and、or
11:20 怎么回事.. 他没有逆运算啊
11:45 。。wc比赛要结束了，赶紧交题，第二题果断impossible坑一个点。。翻车了翻车了

结果
预计：100+10+40+0=150
结果：80+10+0+0=90

扣去数据原因水出来的分，
infleaking $infleaking$190
junquan $junquan$150
家乡炒粒粒 ll $ll$70(第一题没了100分，比我翻车翻的还惨)
？？ 第三题40分xor部分去哪了。。 一看：雾草没开int64。。
第一题不出意外，精度问题。 把精度改成0.002就可以卡过去了 500ms $500ms$（ infleaking $infleaking$信誓旦旦的说0.01绝对没问题）。
正解是二分，然后找交点分段判。

第二题的话，正解是枚举为0的集合，然后最小生成树求权值，再背包， junquan $junquan$同学机智的整个图MST水过去了。
惊讶的发现我看错题了：无论传多少能量也是k的代价。。 我以为是传一个单位k的代价了。。

第四题的90分也没有人拿到， infleaking $infleaking$同学的“80分”然而只有树的那一部分对了。

原来第三题的and和or和xor完全不是一个思路
先拆位，然后
AND：找连续1的区间，可能就是取长度平方
OR：找连续0的区间，取长度平方然后再用总可能减掉全为0区间可能

在第三题上浪费了太多时间，xor本来就知道，所以才第一时间有思路，and和or就完全跑偏了，发现了没有逆运算之后就应该从他原本的性质下手：and有一个0就全是0，or有一个1就全是1。
时间觉得不够，就算是第三题只用一个小时，我觉得剩下一个小时也调不完第四题的（打完还是可以的，对自己的手速有充分的信任）
然后看题也需要更加仔细，至少关键部分在思考之前必须要清楚，不能模模糊糊。

第四题一看到咦wow有九十分可以拿，剩下那10分就没有去管他了。。 这也是一个不对的地方。 后面想一想，还是有头绪的。