2022.4.1模拟赛总结

时间安排

7.43-7.55
开题
开幕雷击，T1读不明白
T2貌似我前两天找题的时候找错了看见过…给边定向使无环，但我忘了
T3刚一看有点像NOIP扫雪的那个题吧，但是仔细一看应该完全不一样，重点现在不是加叶子怎么办，而是怎么不加叶子我怎么算答案呢
回头看了T1还是看不明白
7.55-8.34
思考了一下另外两道题，T2没什么想法，可能和竞赛图计数那种差不多？但是前两档的暴力可以拿，T3感觉和树的直径有关，最近树上问题已经一塌糊涂了
8.34
我猜想过T1是不是3D效果的球体啊，然后找了个圆规画了一下，貌似恰好相切，暴力分也许可以试一试，（因为那天做核酸在班里太无聊了，我就拿着hyc的信息奥赛一本通看了一节自习课，稍微看了点计算几何，看到类似的东西了）
8.40
啊我推出来了一个美妙的式子，40分貌似有了
8.45
实现完成，样例通过，感觉貌似很好优化到满分，但是斜率优化的话有两个ij项还不相同，不太好处理
9.12
写完了T2的暴力，复杂度2^m*(n+m)，应该可过sub2
9.28
写了一下T3的菊花和链，但是也许没分，因为他可以在一个点上加好多点，那菊花和链的特殊结构就没有了，也就没法去简单的维护了
10.32
回去看了眼T1，猛然发现我漏了个条件，为什么x单调递增写到那么后面啊…因为x不递增我还想过套用cdq分治的样子来做…
发现一个单调性的东西，如果有了x递增的条件，那么俩大圆中间夹一个小圆，这个小圆就被夹死了，不会再更新别人了，或者说如果一个大圆档着前面的小圆，那小圆就没用了，貌似单调栈做一下就行了
10.36
实现上述想法
10.38
开始对拍（恍惚间感觉到昨天我是不是对拍没写srand，斯）
10.40
一拍即错，麻了，为什么我第一个半径就挂了啊
10.49
对拍过了！原来是聪明的我把-号写成+号了呀，测时1.6s，可过
11.27
又推了一下T3，开场想的树的直径没法写，也没有什么好的思路了，貌似就是个树形dp吧，可我真的不会