ZJOI2018R2游记

这次ZJOI在余姚 从4.23到4.26

4.23-4.25讲（ge）课（mo），4.26考试

我们学校其他人都去隔膜了 但是我前3天只能苦逼的参加期中考试 4.25下午考完赶去余姚 4.26考试

4.26早上 我来到余姚中学 发现我的考场”社区机房“这里没有 问了若干同学 都不知道在哪里

我打电话给同校同学和老师 都不接电话 唯一一个接电话的yjs居然在南京没来ZJOI

我非常慌 但是之前一个我问的不认识的同学居然查到了跑来找我 告诉我位置 非常感动

我快到考场时遇到yjz csl wsy遂同行

到了考场 差点迟到

（结果发现我校其他人都因为早上看电影迟到了0.5h）

先看t1 不太会 肝了半天 还是不太会只好先写10分继续肝

突然发现旁边人写了好长 然后好像还过了 再看他pdf好像是t2的题面

于是改肝t2 想了1min然后会了

就是对于每个ai 它能更新到的肯定是一个区间

我们二分它的左右端点

以左端点为例 假设我们二分出来这个点为x 我们只需要判断是否在[k*2-a[i],a[i])里所有的源点更新x点 都比a[i]来更新差

可以用rmq解决

要注意一个特别情况就是2个源点距离同一个点距离和点数都相同 只能算一个

O(nlog²n)

结果我写了一下发现没过大样例？？？

然后发现我左边的人其实只写了20分……

我调了3h 发现我的错居然是 st表把一个+1写成-1了？？？

改了一下 过了大样例

t3

没什么好想的puts("3.0000000000"),再见

回头刚t1 手玩了n=6,通过样例反推了n=10

然后结束

估分20+100+10(t1第二个点果然是10 2)

4.28出成绩了

我10+100+10=120

wsy 100

csl/dy 50

zyz/fzy 40

JS队长yjz看错3题 30滚粗

lzt 20

转载于:https://www.cnblogs.com/skylineidolon/p/8967309.html