2024-11-20模拟赛

前言:

无需多言,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 真招笑。

posted @   玄影-烛墨  阅读(18)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示