GDOI模拟 2.26

做题过程

一开始拿到题，第一题好像挺简单的样子。然后第二题不会做，第三题不会做，第四题不会做。。然后觉得二三应该是最不可做的，于是去看第四题。第四题推了一下，算出来了一条式子，感觉线段树可以做。于是开始打第一题，拍了一下，发现没什么问题。于是去打第四题，第四题其实不算难打，但由于是浮点数，所以要考虑各种各样的情况。打完拍完差不多还有一个多钟的时间。然后去打第二题的30分暴力，搞了个随机化想骗点分。接着打第三题的暴力，觉得可能会超时。

最后是60+40+0+20。。第三题爆零很正常，因为本来就不给纯暴力过。。但第一题只有60分，第四题只有20分。。

问题

1. 第一题的60分是因为少判了一些细节。打程序速度过快了，其实那个细节在想题的时候我已经考虑过了，但打的时候就是没打上去。
2. 第四题被卡精度。到现在都无法解决。

解决方法

1. 考虑问题时想到的细节应该写在草稿纸上。
2. 做浮点数的题目时应当考虑到计算机本身的精度误差。
3. 多做智商题。第二题的类型其实见过挺多遍的，但每次都推不出来。
4. 像第三题这种暴力题就不能想太多。