用户工具

站点工具


2023-2024:teams:al_in_and_back_to_whk:24-codeforces-3

赛时记录(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题,看了之后乍一看想出来一堆诸如线段树优化建图、倍增优化并查集之类的鬼点子……然后之后观察了一下数据范围和给的区间的限制之后,我感觉可以把每个位置都直接暴力跳到最靠前的等价位置。写了一下直接死在样例,思考了一下发现是每一段不止会被跳一次,但这样复杂度又爆炸了。之后思考的时候爹爹感觉可以直接算出来每个区间会跳到哪,然后改上这个稍微修了一下边界就过了。彻底躺平了()。

2023-2024/teams/al_in_and_back_to_whk/24-codeforces-3.txt · 最后更改: 2024/08/10 22:02 由 11231123