闲话 2023.12.19

昨天参与了俄国版穿越代码力量的新活动 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 😶‍🌫️😶‍🌫️😶‍🌫️。

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

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