时间久远,忘记了过题情况。
C DRM Messages
简单模拟,略。
D Game of Throwns
简单模拟,略。
I Twenty Four, Again
简单模拟,略。
J Workout for a Dumbbell
简单模拟,略。
F Keeping On Track
简单树形 DP,略。
G A Question of Ingestion
简单 DP,略。
H Sheba’s Amoebas
简单 BFS,略。
E Is-A? Has-A? Who Knowz-A?
听说是一个不很难的暴力,略。
B Craters
题意:给定平面上若干个圆,求它们的“凸包”。
可以用类似于 Jarvis March 的增量构造方法,但比较麻烦。
还有另一个投机取巧的办法:直接把每个圆都变成正 n n n 边形,其中 n ≥ 1 0 4 n \ge 10^4 n≥104,然后直接求凸包。
A Abstract Art
模板题,略。
说是这么说,实际上这个模板的难度还是比较大的。
小结
总体上没啥意思的一场。除了 A 这个高级模板题卡了大多数人之外没有很难的题。