IOI 2010 Languages — More than 102 points?

Правка en1, от dolphingarlic, 2020-05-30 14:47:17

I think IOI 2010 Languages is a very interesting (but also slightly annoying) problem — not only is it one of the few IOI problems that use machine learning, but the maximum score is 110 points instead of the usual 100.

Because of how unusual the problem is, there are relatively few people who try to solve it and far fewer with more than 100 points.

I've recently been trying to push the limits on how many points I can score. So far, I've managed to score 102 points on Yandex — the highest score I'm aware of.

My code for 102 points

I found the correct weights by trial and error, so there's obviously a lot of room for improvement.

Here's my question: how high can we (realistically) go? A score of 103 points requires at least 93.6% accuracy, but my code only has an accuracy of 92.8%

Теги #ioi, #machine learning, #optimization

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский dolphingarlic 2020-05-30 14:47:17 2109 Initial revision (published)