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