【解题总结】ECNA 2017（Codeforces Gym 101673）

时间久远，忘记了过题情况。

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\ge 10^4$，然后直接求凸包。

A Abstract Art

模板题，略。

说是这么说，实际上这个模板的难度还是比较大的。

小结

总体上没啥意思的一场。除了 A 这个高级模板题卡了大多数人之外没有很难的题。