又差点忘记,本来想睡觉了,明天五节课,做了两道题刚想睡,结果突然想起来博客没写,还是写完再睡,睡得安心。
今天比赛感觉又是水了过去,一开始我读的B题,感觉题意还是比较好理解的,然后想了一下应该是求所有能构成的三角形中,三角形三条边中最小值的最大值,然后我的第一想法就是暴力,但是一看时间复杂度,绝对会超时,其他的方法也没有想出来。dv当时在做a题,说不太明白,然后我又帮他想了一下,之后过了,他过来和我一起想。但还是没有什么好的办法,不知道如何去确定三角形,我想的是用两个点所在集合的交点,但是没想到咋处理,后来一直在做d题,然后一直卡在第五组数据,中间想换思路,但是没想好就接着改了之前的。最后结束一看才知道,中间想的是对的,应该用二分的。
今天做题顺序有点问题,没有很好的把握题的难度,也没有把题全读一遍,失策。今晚做了两道vj上的题,发现有做了好多的了,自己还是落后了,这两天还都满课,要抓紧挤点时间做,不能让他们追上来,大体看了一下,很多式子的处理问题,还有对代码的优化。
不行了,睡觉了,明天,不,今天争取能起来,加油。