GDOI2018-《被虐记》

序章

五一劳动节当然是来劳动的啦！于是乎五一就变成一件不存在的事，放学那天的中午就坐车去中山了。
然后睡了一会就快到了，下了高速，突然想起来这次带来手机就照了一张照。然后就到酒店了。附近也有挺多吃的，酒店一边还有个小卖部，嗯。进到酒店才知道原来酒店是官方指定的（还有这种操作）。
然后回酒店放了个行李就去开会了，然后听老师B讲了一会事就回房间。回到房间洗个澡原本打算跟高中dalao去一中吃饭随便踩个点结果初中dalao和fulao不去就算了，反正明天也是更dalao走。于是就去附近一家茶餐厅吃了点东西就o jb k了。

day1

5点多就醒了，然后躺到六点就起床刷牙准备好久开吃饭去了。开始没多少人，就吃了点东西，突然发现没带准考证就跑回房间拿，结过回来后一堆人排队，只好不吃了。
只后跟dalao去比赛了，到一中复习了一下算法就进考场准备，考前打了个RMQ就开考了。

比赛中

第一题似乎不是很难，就是给n个数然后分成最多个总和相同的区间，然后可以想到了判断答案是否正确的方法，然后就想着二分，刚开始还一直在想二分到的和所有数的总和不匹配怎么办，然后才发现自己忘了一个特别重要的事，分成块数∗每块大小=总大小分成块数∗每块大小=总大小分成块数*每块大小=总大小然后就找了1~n中总块数的因数，然后二分求答案。

第二题是给出n个数，然后可以选择一个区间加1或减去1，如果>m就变成0，如果<0就变成m。求最少步骤，瞎打了个贪心就不看了。

第三题是一个数，每次讲根节点的值变成0，然后每个节点的值下滑到其父节点的那，然后在一些特定的操作次数后给一些点加值。然后给出一些询问，问在一些时候一个节点的值，然后打了个没有加值操作的暴力。

第四题看不懂

之后就就敲了个第一题的对版程序发现有问题就干脆把二分改成模拟了。

中午

在学校吃饭

讲题

zzy忘带准考证就自己回去哪了。

第一题好像没怎么讲就过了

第二题的正解是差分贪心，我们初中就fu旺学了差分结果还没做出来

第三题是什么树反正我没学过。

第四题推了一堆公式然后我没管。

不过途中控制难度的dalao表示如果题目简单我们就会骂“垃圾GDOI”，而题目难我们还会骂“垃圾GDOI”

成绩出来zzy80 w先生65 fu旺35 我95。
fu旺就去问dalao第一题他为啥全WA了，然后dalao说不满足数据单调性，还好我删了二分。不过我自己测过数据不会超时可我WA了两个点。

day2

睡得挺好的，然后下到发现竟然是围坐吃，不是自助了，而且没咖啡了。然后吃了点东西就出发了。路上听fulao的就当场学习了一下KMP。

考前就打了个KMP

比赛中

还以为第一题是简单点的，结果比较绝望。因为要求出1~a与1~b里所有不互质的数相加的和作为权值，之后就是二分加spfa了。然后打了个暴力发现根本找不到规律！！！不过也是，毕竟是GDOI。

然后就看后面了，第二题看不懂，三四题瞎打了一个暴力。

之后用大量的时间来想第一题，然后敲出来个（伪）a[i]2a[i]2a[i]^2的方法。

中午

依旧是饭堂吃饭，不过刚出考场突然想起来第一题打错了，完了，感觉要爆0。

讲题

收拾行李迟到了些。听fu旺说第一道题是什么莫比乌斯反演，反正听过但是不会
╮(╯﹏╰）╭。

第二题听不懂（毕竟连题目都没看懂）

第三题贪心，天哪！

第四题竟然是Floyd……

然后成绩：zzy&w先生爆0，我和fu旺20。

终焉

成绩出来后
“垃圾GDOI！”

其他

w先生总结
https://blog.csdn.net/eric1561759334/article/details/80246422