ACM集训日记-8月10日

    今天开启了新的篇章，开始做暑假训练二了，这个专题都是二分法和单调队列和树状数组，今天做了两道二分，感觉还行，可能是因为我挑了两道比较简单的题目做了吧，二分法也算是复习了，二分法主要是三个值状态的变化，最大high，最小low，中间mid的不停变化达成搜索的目的，并且时间比枚举快，要注意的一点是要套用二分法，数据判断数据必须是单调递增的，才能符合二分法的使用规则。

 

while(high-low>1e-8)
            {
                mid=(high+low)/2;
                if(judge(/*判断条件*/))high=mid;
                else  low=mid;
            }

    以上就是二分法的基本使用方法。

 

    今天下午的训练赛，做的基本都是以前做过的题，虽然看的时候只知道这道题我做过，却没办法第一时间想起是怎么做的，不过有一些印象做起来快多了，今天在训练赛的时间内A了4道，结束后又A了一道，感觉还行。第一题判断出生那天是星期几，题目感觉有一点小坑的地方就是给的是1900年一月一日是星期一，1800到1900的计算需要倒过来数。第二题就是书上的原题，倒着dp就行了，第三题深搜，第四题感觉是第一次做，分解质因子，把最大质因子的那个数输出，第五题也是深搜，感觉比较巧妙的地方就是用数组来存这个数列举过没，下标代表数，开个大数组hh

    总的来说今天还行，训练赛不是很难，二分以前学过，开始几道题相对轻松，明天继续加油把。