闲话 2023.12.19

发布时间 2023-12-19 21:22:35作者: User-Unauthorized

昨天参与了俄国版穿越代码力量的新活动 Educational Codeforces Round 160 (Rated for Div. 2)???

十分顺利的通过了 ABC,D 我一开始在想一个每次切割最小值的做法,但是还需要数据结构维护区间最小值,于是就没有继续想下去,SoyTony 提出了一个设 \(f_i\) 代表 \(p_i\) 是当前前缀中最后一个保留下来的元素的方案数,经过商讨确定了转移方案,然后就做完了???。然后开始想 E,SoyTony 断言其为网络流题???,我提出了一个将所有点置为 \(0\) 后分费用跑最小费用最大流的做法,由于我们两个人都没有判断是否满足最大流与 \(\sum A_i\) 相等,故一致认为这个做法假了,遂摆???。第二天起床后发现问题出在了没有判断最大流???。

然后就地震了。当时我的手机突然就开始响了,我当时一看预警 \(200+\) 秒后到达开始感悟当今世界科技的发达???,然后丁眼一看发现距离 \(\tt{1200km}\),然后就摆了等着看地震。期间 SoyTony 的 iPhone 一点动静没有,这里建议各位常备一个国产手机???。

第二天开始参加 open hack 活动,发现 C D 的 pretest 造的都非常水,分别放过了 \(\mathcal{O}(m^2)\)\(\mathcal{O}(n^2)\) 的做法,于是开始提交大量 hack ?‍?️?‍?️?‍?️。

image

期间还给一个国际友人整不会了,上来就问我为啥被 Hack 了???,我也是直接一眼丁真告诉他常数太大复杂度不对的问题,他也是特别激动啊,直接来一句:谢谢你,但是我不会算复杂度,所以我多写了一个循环语句???。

image

不过咱就是说啊,这常数小就是好啊,一堆人凭借小常数直接 \(\mathcal{O}(m^2)\) 冲过 C,这波算是我小丑了???。