前言:
从下了早读一直打到吃午饭,\(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\) 为什么没有部分分(恼)