CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
===== 赛时记录（dyr） =====

其实这周队长都不在，本来是已经全纳入容错了的，但是今天状态奇好。

一开始因为读英语太费劲了就先等榜顺便读读A，结合图片发现A就是个简单递推，就写写过了。然后就开始随机看题，B题几何我不会，所以扔给爹爹然后去看C了，之后发现C题有点贪心的感觉，大概就是一个做一项的基础时间是前缀和，然后猜测结果只和前面最慢的有关系，试了试过了样例就过了。之后爹爹开始写B，期间还发明了一下枚举子集，但是交了一下WA了，于是我就接手了机子开始敲I题。把I题过掉之后爹爹重构了一部分B，但是还没过。之后静态瞪了10min发现是判断共线的地方写错了，在第一版上改了就过了。在调的期间我感觉F就是根据边所在的位置稍微讨论一点点东西，然后等爹爹过了B就开始写F。写的时候还挺离谱的，贺边双板子还贺错了一下，然后把桥边编号记录的时候又错了一下，然后过了样例忘记开二倍数组直接罚了一次（）。然后在我搞的时候，爹爹非常智慧的想了个G的简单写法，虽然一开始有点小问题，但是稍微想了一下就通过了G题。然后我做E题的时候就是先考虑了k=n的一种子问题，发现结果就是 区间颜色段数/2+1 。于是就考虑把转移的dp值乘2放进去然后直接单调队列。然后过了E题之后我们就开始第一轮坐牢了（）。坐牢的时候我们就轮着看H和K题，期间发现K题可以用去年某次CF加训场的技巧搞成30个点的问题，但是由于没分析出来答案的上界就暂时扔了。之后在讨论H的时候，我说是最小割，爹爹说是费用流，然后说着说着我就画了个图出来，越看越对，就写了一波直接过了。然后我们感觉这场排名稳了，就开始了第二轮坐牢（）。结果快封榜的时候看见老ACMer把J给过了，于是思想斗争一下之后我们还是决定去开一下J题，看了之后乍一看想出来一堆诸如线段树优化建图、倍增优化并查集之类的鬼点子……然后之后观察了一下数据范围和给的区间的限制之后，我感觉可以把每个位置都直接暴力跳到最靠前的等价位置。写了一下直接死在样例，思考了一下发现是每一段不止会被跳一次，但这样复杂度又爆炸了。之后思考的时候爹爹感觉可以直接算出来每个区间会跳到哪，然后改上这个稍微修了一下边界就过了。彻底躺平了（）。
CVBB ACM Team

用户工具

站点工具

页面工具
