Improving the Automatic Evaluation of Problem Solutions in Programming Contests. Pedro Ribeiro and Pedro Guerreiro. Presentation Overview. Automatic Evaluation: Past and Present The case of IOI A possible path for improving evaluation Developing only a function (not a complete program)
Pedro Ribeiro and Pedro Guerreiro
stack of 100 sheets measures 1cm,
then each sheet is ~0.1mm
Ex: Archery Problem, IOI 2009, Day 1
There were solutions with O(N^2R), O(N^3), O(N^2 log N), O(N^2), O(N log N), …
No need to code them all in all languages and then tune!