"Compute the scores of all possible sets S that form polygons"

does it mean all possible sets S that form convex polygons?

Yes.
(We modified the statement 5 minutes after the start, and now it says "Compute the scores of all possible sets S that form convex polygons, ..." We are sorry for not publishing this earlier.)