NOI2019网上同步赛记

DAY -？
忘记注册账号.jpg
那就只能借同学的题目打了
DAY 1
我醒了，11:00了，有什么好说的
整场比赛浑浑噩噩
D1 0+0+0=0（
DAY 2
总算起来了
先看T1
裸的二维线段树优化最短路。。。
然后发现二维线段树好像会被卡空间
那就KD-tree呗
我不会KD-tree
那跳吧
到T2
感觉T2这个东西好有规律啊
打表找一发规律（此时的我还没有考虑i^2的情况）
然后就70了？？？
脑子抽了没有找i^2情况只有70了
其实i^2我也打了表 但是看不出来是一个2次函数（
跳跳跳
继续T3
啊这前面n^2是送的吧
这17n。。。那不就是log n?
那就按二进制传递信息，然后ABC拿下了？
这个D好迷啊
看起来sqrt(n)有点希望，欧一点就可以了
emmmm
随机钦定sqrt(n)个点选择，然后找和它相邻的点，执行sqrt(n)次
好像差不多了
事实证明我还是比较欧的
但是为什么我要找sqrt(n)个
不是找0.5n个这题就切了吗
最后我T1也没搞出来
所以D2 0(自闭)+70+68=138
就这样了
////随便在blog里找了篇文章
////刷个牛客博客数量