icpc网络赛1总结

Posted 2021-10-07 吃花椒的妙酱

总结一下今天网络赛表现不是很理想

I题签到我们三个小时才签出来，一开始用string读的，发现S的定义是集合元素个数，string会超，后来推倒重来用改成while就过了，9wa。之后出现这种问题要及时remake重写。

Fwa1之后发现左边圆有和x轴相交的情况，改一下过了

a题我码了一个半小时的线段树上二分，与普通二分不一样，第一个区间不是[1,n]是[x,n]和[1,x-1]，瞬间蒙了，讨论了以后想出将区间分解成若干小区间的形式逐个二分,nlogn2的复杂度还可以，看了下大佬们用的set加优先队列过的

贴下沃若大佬的思路orz

 k题，模拟大水题，就按着题意写就行。。。又臭又长的题目，还夹着计网的东西真无语

h题，看懂样例后暴力就行了，前面给的点的坐标都没用的。。。

五个签到都没做完，后面题都没看。。

b题维护凸包看着思路挺简单的。。。。

d题区间覆盖，注意下叶子维护最小的区间，再想想我觉得也能出来，感觉维护信息的做法也挺多的，可以维护覆盖长度，也可以维护最小w值等等

太菜了我，好好补题吧。。。