比赛回顾

由于上次有事外出丢下了曹佬一个人在学校打杭电多校(没想到还打了历史最佳成绩,挂件身份石锤 😅),昨天办完事也是当天赶紧返校参加今天的牛客多校比赛。题目较之前的场次难度略微增加,数学题目偏多。对于我们队伍来说非常难受但好在仍然缓慢进步。

前期:这次签到题分布靠后,正向读题的我异常吃力,还好曹佬依旧可靠快速一发 A 掉 H 题。

中期:榜上 B 题和 K 题过的人数较多,数学不好的我自觉将计算期望的 B 题扔给曹佬和远程联机的 carry,自己转去做数据结构 K 题。

后期:B 题果然需要很好的数学,我们队伍一直没有做出来(虽然过了很多支队伍)。我已经想出 D 题的做法可惜涉及到组合数学,代码写到最后一刻也没能成功过掉样例。最后半小时曹佬力挽狂澜,手撸 150 行网络费用流 A 掉做题数较少的 J 题,队伍排名重回 400 名。

赛后个人总结:

  • 构造思维题依旧很拉胯,H 题和曹佬同时想的但是没能帮上忙
  • 不会分析复杂度,K 题开始套 O(mnlogn) 的线段树动态开点还写错 WA 了两发,最后才明白用 O(mn) 的单调队列维护最值,中途又贡献一发没开 long long 的 WA(不愧是我
  • 经典公共子序列 dp 问题不会,组合数学也没有模板,数学基础太差现场还写不出来(唉