2024-11-20模拟赛

前言：

无需多言，8:00~10:00 \(4\) 小时 \(IOI\)，ABC198，264C、D、E \(6\) 道题。
以下顺序按照开题顺序：

T1ABC198C - Compass Walking：

一眼感觉非常的结论，开始分讨。
\(10min\) 后过样例了，交，似了；开 \(long long\)，交，似了 \(2\) 个点。

（漫长的查错时间）。

感觉是精度问题，换成 \(double\) 又改了改分讨，过了。

T4ABC264C - Matrix Reducing：

上来写了个 map 判断行列，似了 \(3\) 个点，一看，没保证数字不重复。

（感觉天塌了，先去码 \(T5\)）。

回来想了想，又看了眼数据范围，可以搜，开码，拿下。

T5：

简单完了的逆序对，甚至可以直接模拟。

T2：

啊，不会，有无解情况？骗 \(25\) 分，跑路。

T3：

（第一眼）啊？树 \(dp\)？
（第二眼）哦，不是 \(dp\)，dfs 就能写，map 套个 vector，开码。

（样例没过）

（第三眼）**，读错题了，check 错了，改，交。

（T 了）

（第四眼）我为什么要用 map 啊？（某大佬：map 套vector？vector 真招笑）。

（再交，MLE 了）

**，不玩了，走人，\(82\) 分遗憾离场。

T6：

删边在线修改？感觉是 tarjan，不是很会。

赛后：

全部已讲。

T2 能搜。
T6 删边改加边并查集维护，学会了。
T3 vector 复杂了，用桶数组就行。

总结：

1、多看看条件，说不定就能搜呢？
2、精度问题。
3、很典的套路，学会了，不一定能记住。
4、vector 真招笑。