10.16闲话

发布时间 2023-10-16 21:29:02作者: crimson000

今天打了一场模拟赛,又垫底了???。

上午 vp 了一场比赛,摆了。下午打 jimmy 的模拟赛。不得不说 jimmy 模拟赛质量变高了,但是我也做不出来了???。T1 最后五分钟猜结论过了???,T2 扫描线没开 long long 外加被卡挂了 60pts,T3 自己写的式子里面 p 和 q 弄混了挂了70???,T4 没时间看。

最终得分:\(100+40+30=170pts\),我是傻逼。

欸我草有没有人能教我模拟赛怎么才能不挂分啊,\(280\) 能挂到 \(170\) 我是真服了啊,妈的???。

昨天晚上杨阳来查宿了,但是没来查我们,舒服。

板子到了,好耶???!去秦皇岛有人来开音趴吗???。

妈的今天发现一位大卷王 l6t,妈的看我闲话真有人看题解啊/jk,我以为所有人都只看图和推歌还有上面发牢骚呢?。大卷王 l6t/qd

我的偶像是来自山东省的说话非常一针见血的苑苑 哎呀 我这么说 岂不是让全世界都知道你是山东大学毕业的了吗?我做的真不好!真不对!可是我改不了 请你谅解一下吧 毕竟不是每一个人都能满足一个自以为是的物竞教练去劝退别的竞赛生的 苑苑 我好爱你呀!

坏,想去首旅京伦住,但是估计得去燕大内部了,妈的。

生活咋过的越来越没意思了啊。估计考完 csp 那天能写挺多的吧,到时候再把游记写写,舒服。


推歌:ignotus -ak+q

不得不说确实是一首挺好听的歌,感觉 ak+q 的歌一直都是这种风格。但是也好久没听到过 ak+q 的歌了啊。


为什么真的会有人对着我的题解每天胡一道题啊。

模拟赛 T2

发现被覆盖次数超过 \(n-1\) 这个条件很容易容斥,我们直接进行一个容斥。

我们求出每 \(n-1\) 个矩形的面积交,显然面积交也是一个矩形,我们先把这些加起来,我们再减去被覆盖 \(n\) 次的部分。

一个 naive 的想法是求出这些 \(n-1\) 的面积交后扫描线/qd,但是我们可以发现这些面积交都只会交于一个矩形,也就是覆盖 \(n\) 次的部分。因此我们最终的答案其实是这些 \(n-1\) 的面积交减去 \(n-1\) 倍的 \(n\) 面积交。

时间复杂度 \(O(n)\)