2024-11-1校内模拟赛总结

前言：

从下了早读一直打到吃午饭，\(4h\) 左右的时间，\(IOI\) 赛制，\(6\) 道 \(ABC203\)、\(204\) 的 \(CDE\) 题，\(318\) 分。

赛时：

T1：

水，直接模拟即可。\(100\) 分。

T2：

中位数二分答案，有点难，但之前写过，也是直接拿下了啊。\(100\) 分。

T3：

也是模拟，但是我开 \(map\) 存的是 \(pair<int,int>\)，正解是存的是 \(vector\)，也没开 \(set\)，寄。最后输出 \(0\) 骗了 \(12\) 分。

T4：

唐了，对每个点跑一遍最短路就行，以为会超时，就没写。

T5：

想了个贪心，被邱老师 \(hack\) 掉了。又想了个 \(dp\)，结果又假了。又想了一会之后，明白是背包，硬控 \(2h\) 后成功切掉。

T6：

是个最短路，但时间限制没搞懂，输出 \(-1\) 溜了。

总结：

1、二分多练，背包经典模型熟记。
2、多想多算，别不敢码。
3、\(ABC\) 为什么没有部分分（恼）