Skip to content

spaceorc/icfpc2016

Repository files navigation

ICFPC 2016. Team kontur.ru (ID: 89)

Members

  • Alexander Borzunov — infrastructure, one of automatic solvers, manual solver
  • Ivan Dashkevich — convex solver, infrastructure, birthday!!!
  • Ivan Domashnikh — solver
  • Alexey Dubrovin — infrastructure, solver
  • Pavel Egorov — visualizer, manual solver, problems, this readme
  • Mikhail Khruschev — constructor solver
  • Alexey Kirpichnikov — solving WILD_BASHKORT_MAGES problems, research
  • Alexandr Kokovin — problems
  • Andrey Kostousov — convex solver, infrastructure
  • Grigoriy Nazarov — help for everybody
  • Yuriy Okulovskiy — solver
  • Dmitriy Titarenko — problems, infrastructure

Notable places in the source code

Solvers:

Problem generators:

Infrastructure:

  • TimeManager/ — throttler for api calls
  • AutoSolver/ — daemon that downloads new problems and runs solvers.
  • problems/ — directory with problems, solutions and responses of solution/submit api call

Manual solver?!?

Yes, we gain a lot of points via a semi-automatic solver. A human needs to do several folds to make a figure convex, and then the convex solver do the rest.

IMAGE ALT TEXT HERE

Science

We found some inspiration in these articles:

Also, Wolfram Alpha was useful in manual computations.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages