本人初一,蒟蒻一枚,去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!加油!!!!