GDOI2018之旅

    本人初一,蒟蒻一枚,去GDOI2018玩了一趟,感觉到了来自大佬的碾压。

    DAY1:共四道题(说好的三道呢?),结果惨烈爆零。。。

    T1:有一个序列,要求分成若干段,每段和相等,求最多分成多少段。

    这道题直接暴力+约数优化即可,数据无法卡的那么死。

    T2:有个序列,可以任意一个区间进行加一与减一,一个数若为m的倍数,则归零,求最小区间修改次数。

    这道题很有趣,其实可以发现,一个数一定不会在两个一加一减的区间中,如果在,可以抵消掉小的那一个,这样我们其实就可以用差分来做(但自己研究出一个DP,感觉可行)。

     T3 and T4:本蒟蒻表示一脸懵逼玛德智障,膜拜大佬。。。

    第三题讲的是一棵树,每个节点有个值,然后有四种操作:

    1,摘苹果:摘掉根节点的苹果(值)。

    2,掉苹果:所有苹果去到自己的父亲节点。

   3,假苹果加苹果:在一个节点上加上一个苹果。

   4,问苹果:问一个子树有多少苹果(重量)。

   正解是先从摘苹果与问苹果来考虑,反正我不懂,dfsn是个什么鬼!?

   第四题是一个图,任意两个节点都有一条有向边,方向随机,同时给出若干条简单路径,方向随机。

   求强连通分量的期望个数,什么鬼啊!!!!!!

   感受到了出题人深深的恶意

   正解是先从不给路径,完全随机考虑起,然后就会发现一些奇妙的东西。。。。

然后我就爆零了。。。。。。。。

   好气啊,但还是要保持微笑。

   我的文件名被隐藏了!!!结果打了两个后缀名!!!!!!

   哭晕在厕所里

  这是一个悲惨的故事。

  DAY2:20分,暴力不好的悲哀。。。

  T1:一脸懵逼,感觉似曾相识,可是就是想不出来。。。后来才想起是自己瞄过一眼的莫比乌斯反演的标准例题,but,学艺不精,所以只好暴力。。。

  T2:一眼下去,感觉可做,于是傻乎乎第找了半天规律,然后怀疑人生。。。后来毒瘤出题人说这题是背包,有本事也可以分类讨论出来,毒瘤出题人。。。10种分类讨论,快活赛神仙。。。

  T3:一如既往的懵逼,正解链表。。。整个世界都灰白了。。。。。链表。。。毒瘤出题人,感觉自己就是一条咸鱼。。。

  T4:吴明禹大佬AC,膜拜。。。水法之神。。。感觉信心归零,智商归零,生无可恋。。。

  总分:0+20=20分。。。倒数第一。。。

  我太弱了。。。不过本人蒟蒻一枚,还有时间,争取初二进GDSOI!加油!!!!

猜你喜欢

转载自blog.csdn.net/kevinwhh/article/details/80185741