GDOI2018谜一样的总结

一个来自蒟蒻的总结

     Day0

             在机房无所事事地打完总结之后,就开始搞昨天打过的题,不久后找到错误就AC了。接下来也不知道能干什么,就打了打模板,重新了解了一下算法结构和它的应用。

      Day1

            早上很早就起床了,穿上跑鞋就出门跑步,怕第一天没那么快进入状态,所以懒惰的我才迫不得已,跑了大概2公里出了点小汗,就回家了,冲个凉神清气爽。早早得来到机房,开始做题。

            第一题

                  貌似是给出n个数,要你把他们按序号分成k份,使每一份的权值和相等,求最大的k。可做??小学生赛原题??先放着。

            第二题

                  有n个数,有一个mod数m,你可以对某个区间进行整体+1或者整体-1。最后使得这n个数mod m都为0,求操作的最小次数。
                  貌似DP??暴力很难打。

            第三题

                  这道题很恶心啊,说是有一个小朋友要摘苹果,每次只摘树根那个苹果,摘完之后,上面的苹果就会往下掉落一层。假设小朋友每天只摘一次苹果,问第i天摘苹果之前,x节点以及其子树所包含的苹果总重量是多少。还有p个操作,每次将x节点加上一个w重量的苹果。
                  这道题部分分貌似很好拿,打打暴力,用树状数组加dfs序应该可以水过20分。

            第四题

                  这题就算了吧,给一个n个点的图,每两个点最多有一条连边,还有m条路径,表示路径上的相邻两点相连,求强联通分量的期望??emmmmm。
                  你认为我看懂题了吗,连暴力都不知道怎么打只好找规律,发现m为0时,答案为n的x(忘记多少了)次方。快速幂求解emm暴零。

            最后

                 第一题铁定水过啦,枚举因子+判定即可(预期100)
                 第二题暴力还是打了很久,但是有发现第三个样例好难过,改了改,最后崩溃搞了一个水法,连样例都不能全过emm(预期看数据0~20)
                 第三题好像可以水20,就乱搞打了170多行的代码,应该会卡过吧(预期20)
                 第四题找规律的我就算了吧。。。
                 总体还是很玄学啊120~140.

                 开心最后不是很低但还是有很大的进步空间125.(第三题的判断样例写错了,导致没有进到专门求解部分分的函数里面只拿了10的暴力分,第二题意外卡过了15贪心emmm)

      Day2

           早上很烦啊,起不来跑步就多睡了一会,结果去到考场没什么精神。

           第一题

                  没事先看第一题,题面有点长。具体地说,就是每个点有一个权值ai,两个节点(x,y)之间的边权就定义为sigma( sigma( i+j ( gcd(i,j)==1 ) ) (1 <= j <= ay) ) (1 <= i <= ax).
                   好像可以排序一便在求唉记录状态应该可以水40.

           第二题

               滑稽子图真滑稽,推了推C函数发现不是,因为所选点集之间不一定有边,怎么办呢。。。磨了还挺久。

           第三题

              有n块木板,相当于在二维平面的n个点,每两个点之间的距离函数为abs(x1-x2)*min(y1,y2).每次查询L到R区间的点两点最长距离。好像只会暴力,部分分好像拿不了emm。

          第四题

                  给出一张图,有两个操作,一个是隐藏x点,另外一个是恢复x点。要求x所在的最小环大小。想了想floyed求最小环的过程,发现不行,因为求的是x点所在的最小环大小,而不是整张图内最小环的大小。所以就是不行咯。暴搜打了打。
            最后,不知道为什么,第一题全错,第二题全错,第三题拿了暴力分,第四题拿了暴力份,一共是30分emm。

            所以两天加起来一共155,菜鸡就乱水过了一个二等奖,下一步就是学新算法和做习题,加油!!暴力还是很优秀的

                  



猜你喜欢

转载自blog.csdn.net/deep_kevin/article/details/80157479