GDOI2018划水记
考前自奶可以上队线，会被卡校线，结果学校只有4个省队，我也没上队线。
年轻气盛，前一篇博客完全是口胡，请yz的dalao们勿喷。
day1：
xc说无论如何也要我们体验一下一中的饭堂，于是我们在一中吃早餐（因为党校招待所早餐7：30开，不知道是不是五一人少的原因，虽然这是教师饭堂，比我们已经够烂的学生饭堂还难吃，差评。
8：00中进机房，用30min打了lct、SA、回文树、FFT。
由于阅览室人太多了，所以这里有发密码条特权，而且之后的所有更正也是发条的，好评（密码不会输错了！）。
T1：
一看就枚举约数，然后暴力扫一遍。
复杂度是 O(约数个数∗106)
打了个表，发现约数个数最多有200多。
似乎两个亿会超时，但是够构造数据最大一个多亿，并且每次几乎不可能跑满，而且开了O2，这还是第一题。
综上所述，我认为这题这个做法可以过，虽然可能不是正解，但是可以过！！！
所以敲完+肉查就不管了。
T3：
看完就切了。
10w的主席树，512MB的空间有些小虚。
理论空间 O(n∗log2n) ,这个是超了的。
当时没有想到树状数组是会减半的，于是觉得这个有几率被卡，毕竟广东省出题人很负责的 （认真脸~）。
出了极限，发现只用到了1000W+就不虚了。
拍了拍也没有WA。
T2：
怎么又有加又有减，只做过减法的，做法会不会类似呢？
于是走上了一条不归路。
先打了个暴力，跑得贼慢，于是用记忆化优化，接着我又发现搜索错了。
一怒之下，敲了一个 O(n3∗m2) 的原理是暴力的dp做法。
对了样例很开心。
然后不会了。
思考过一个性质就是一个数只可能一直加或一直减，可惜用不上。
m=2送的。
但m=3看着很神仙。
无奈之下弃疗了。
T4：
看错题了，原来是确定边的方向，而不是可有可无。
对着错的题意觉得这是个神仙题，20分都不会，爆0。
讲题：
T1原来用个桶就可以约数和复杂度了。
T2是idea题。
为什么区间问题没想到差分？
为什么区间问题没想到差分？
为什么区间问题没想到差分？
发现初三的也没有切的，看来是大家忘了这个套路了。
T3cdq分治最稳，哎呀，怎么忘了可以用cdq分治去掉一维啊！
学数据结构学傻的典型例子->我。
出题人是主席树搞的……
有人怕卡空间打了K-Dtree。
T4纪中高中做过原题，哗啦啦的过了。上天对我不公
看错题亏死了，不看错至少能推出20啊，说不定还能多拿几分。
得分：
100+30+100+0=230
估计30名左右，爆炸！
day2：
去马得利花了十多块买了个早餐，一中那个早餐有毒，真的不能吃。
T1：
spfa强加莫比乌斯反演，出题人一看就是被强迫的。
本机0.9s有些小虚。
T2：
好水好水啊，比昨天的那题水多了，看完题就会。
T3：
为什么这么神仙啊！
T4：
怎么送了50分？
小车祸：
明明取消大数据了，我还对着大数据调了半小时，突然反应过来大数据是错的。
常数真皮。
出考场后：
和某马姓神犇交流了一下，发现他高了我50分。
等等，第三题随机数据，那 O(nlog2n) 不是很水吗？
怎么又看少了题目约束啊…
成绩：
30+100+20+50=200
第一题炸了!!!
第一题炸了!!!
第一题炸了!!!
哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇
去复评拍了个照，在酒店zjq帮我肉查出有两个问题：
1.dis的初值赋了10^18,当T=10^18会炸。
2.二分出第一问后，要用这个答案spfa一次才能得到正确的第二问，不能直接输出当前的dis[n]，我的二分方法必须要这样，有些人的高超二分技巧不会（%%%）。
似乎zjt和lyd也挂了第2个地方，他们50，因为还有第一个问题的缘故我才30。
我的拍好像都去拍莫比乌斯反演部分了，谁会去拍答案输出部分啊啊啊
InFleaKing大力翻盘260，我掉到初中第三了，国家队队长太强啦！
省队已经凉了，除非day3 300+，今天同房初一的那个同学走了，所以InFleaKing搬过来腐了一晚，呵呵。
day3：
分数线245，全省竟然没有初一、初二的进，看来day2的一、二、三题成功区分了很多菜鸡（包括我这个狗进day3的）。
T1：
一开始打了暴力，发现只能过n=8。
后来想到转模型建个图，用tarjan搞搞，但是tarjan好像稳定n^2。
最后用模拟找到一个点，倒着宽搜，复杂度变为 O(n∗ans个数) ，期望能有80分。
T2:
感觉可以左右移一下有点思路，但是没有信心，因为第四题看似可做，所以没管这题。
打了20就弃疗。
T3：
好神仙啊！
T4：
一眼看上去只有这题会做。
写完后发现求面积似乎有点问题，想了染色等无数种方法，无果，变成20分。
成绩：
100+0+0+20=120
水法过了，辣鸡出题人，哈哈哈哈哈
随机数据都会T的方法过了，哈哈哈哈哈
出题人特意构造数据让我100ms过，哈哈哈哈哈
原来第三题求的是最小值最大，不是和最小，怪不得这么神仙。
咦，这不是SA+网路流的送分题吗？我的100分啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
讲题说最后一题的最后一个问题用什么五边形数，可这不是51nod原题吗？
分块dp+无限背包就好了啊。
总结：
myh太强了，强势进队。
cty day2、day3接连翻车无缘省队，hzj被卡了2名，都好遗憾啊。
我虽然总排25名，但是其实距和省队还是有一段较大距离的（也就200分左右，没炸就进了，科科）。
明年就高中了，希望能够顺利进队，要在高一好好拔高实力。
还得到一些教训：
当你怀疑你最低档的部分分都不会的时候，一定要重新看题！
当你觉得这题很神仙的时候，坚信没有那么多神仙题，一定要重新看题！
这次的狗蛋OI有了几个别名：
拼题OI、原题OI
最后送D3T1出题人一句改编自松松松的话:
“暴力撵标算，N方过十万！”