2024-11-20模拟赛

合集 - 比赛(7)

1.2024csp-s游寄2024-10-272.2024-11-12校内模拟赛总结2024-11-123.2024-11-1校内模拟赛总结2024-11-014.2024-11-16模拟赛2024-11-16

5.2024-11-20模拟赛2024-11-20

6.2024-11-25NOIP模拟赛2024-11-257.NOIP2024游寄+总结2024-11-29

收起

前言：

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

T1ABC198C - Compass Walking：

一眼感觉非常的结论，开始分讨。
$10min$ 后过样例了，交，似了；开 $longlong$，交，似了 $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 真招笑。