SCOI2020 游记

有点小难受

Day 0

日常陪 $ldx$ 打篮球，写了个后缀平衡树就水过了一天
中途跟电脑下国际象棋，佛系应考
临走前教练说 “ 谋事在人，成事在天”，给我打了定心针，心态还行

Day 1

由于疫情两天压缩成一天，所以压力有亿点大，浑浑噩噩一早上就过去了
下午 1 点开考，感觉精神还行，发现考场配的全是笔记本人都傻了，之前教练让我们从台式机改成用笔记本然后由让用台式机结果最后还是笔记本，不知道出了什么问题光标滑来滑去的很烦
找扩展名找了半天找不到最后请监考老师来还是找不到，换了几个才调出来
有一点难受

开题，发现 t1 是个计算几何题，心态有点崩，考前奶过不考所以没有复习
冷静分析发现可以把 $S$ 作为圆心，把 $T$ 转到 $x$ 轴上，做中垂线，那么就是统计交点横坐标 $\ge C$ 的个数，可以把中垂线移到 $y$ 轴，那么对于两条直线 $ax+b,cx+d$，就要求 $(a-c)(d-b)>0$，可以二维数点，于是 $1h$ 过了大样例

t2 有模数，感觉 $ldx$ 稳了，出场发现他的确稳了！自己尝试推了一下生成函数没搞头
t3 有点长，读完题只会最低档暴力
然后啥也没干想了两个小时

写了 t2 的最低档暴力，对于 $Q1$ 推了 $O(n)$ 询问的做法，没想到最后居然拿到了 $O(qn)$ 的十分？
t3 冷静了一下，发现可以按位考虑每一位是否可以为 1,
我们需要动态插入一些区间，当前的贡献是 $2^{|S|}$ 其中 $|S|$ 是这些区间的线性基大小
到考试结束也不会，最后交了个 $O(\frac{n^3\log }{\omega })$ 的暴力线性基上去有些自闭

考完发现可以连边判联通性，于是 80 分被送走了，很难受，心想没了。

出分：
正在吃饭，广东队长比我们先拿到成绩？？？
$ldx$ 凭模数稳重 220，$zxy$ t1 炸精度太惨了，可可大神发挥失常没有做出 t1
十分难受
我 $100+30+10$ 苟了一个 $rank13$
还是很遗憾因为 t3 没有码出来
最难受的是两个大神没能进队
诶，
如梦似幻，梦想这个东西，在黑暗时给你一些光，让你去追
快追上时，却迎来黎明前的黑暗，触碰到朝阳时，一切又归于虚无，接着是又一个梦想，更长的黑夜

无论结果如何，都要重新上路，出发吧。