ICFP Contest 2010 Reports
From Friday, June 18, 2010, from 16:00 Moscow time to Monday, 16:00 Moscow time - for exactly 3 days - the annual ICFP Programming Contest was held.
This time, the task was certainly very interesting and was second only to the task of 2007 (DNA strings and images).
Dumb about the job. Participants were asked to create cars and fuel for them. In this case, the design of the machine - the information is open, and the design of the fuel - closed. It is desirable to get fuel for as many cars as possible, and to make cars for which it is difficult to choose the fuel. The earlier the decision is transferred to the server, the more points it eventually brings.
')
The basis of coding machines and fuels are tritas - units of information that take one of three values (0, 1, 2). Both cars and fuels are chains of trites. But at the same time fuel cannot be transferred directly - it is necessary to build a factory for its production. And for this you first need to guess about the coding method of the factory and the internal structure of its elements ...
Here are collected the Russian-language reports of the participating teams:
Links to English-language reports can be found here .
After the end of the competition time, an explanation of the origins of the task was posted by the organizers.
See also: ICFPC'09 reports .
This time, the task was certainly very interesting and was second only to the task of 2007 (DNA strings and images).
Dumb about the job. Participants were asked to create cars and fuel for them. In this case, the design of the machine - the information is open, and the design of the fuel - closed. It is desirable to get fuel for as many cars as possible, and to make cars for which it is difficult to choose the fuel. The earlier the decision is transferred to the server, the more points it eventually brings.
')
The basis of coding machines and fuels are tritas - units of information that take one of three values (0, 1, 2). Both cars and fuels are chains of trites. But at the same time fuel cannot be transferred directly - it is necessary to build a factory for its production. And for this you first need to guess about the coding method of the factory and the internal structure of its elements ...
Here are collected the Russian-language reports of the participating teams:
- Team 6-11, 13th place
- Team SnakeTeam, 15th place
- Team thiscodeismade, 19th place
- Team hack-the-loop, 22 place + task analysis
- Team THIRTEEN, 30th place
- Team Futamura Rejection, 31st place - the most interesting report, from _adept_
- Nbu team, 40th place
- Team oroborus, 51 place
Links to English-language reports can be found here .
After the end of the competition time, an explanation of the origins of the task was posted by the organizers.
See also: ICFPC'09 reports .
Source: https://habr.com/ru/post/97119/
All Articles