research-article

Report on the tenth ICFP programming contest

Authors:

John van SchieAuthors Info & Claims

ICFP '08: Proceedings of the 13th ACM SIGPLAN international conference on Functional programming

Pages 397 - 408

https://doi.org/10.1145/1411204.1411259

Published: 20 September 2008 Publication History

Get Access

Abstract

The ICFP programming contest is a 72-hour contest, which attracts thousands of contestants from all over the world. In this report we describe what it takes to organise this contest, the main ideas behind the contest we organised, the task, how to solve it, how we created it, and how well the contestants did.

This year's task was to reverse engineer the DNA of a stranded alien life form to enable it to survive on our planet. The alien's DNA had to be modified by means of a prefix that modified its meaning so that the alien's phenotype would approximate a given "ideal" outcome, increasing its probability of survival. About 357 teams from 39 countries solved at least part of the contest. The language of choice for discriminating hackers turned out to be C++.

Supplementary Material

JPG File (p397-talk.jpg)

Download
17.17 KB

ZIP File (p397-slides.zip)

Supplemental material for: Report on the tenth ICFP programming contest

Download
16.31 MB

FLV File (p397-talk.flv)

Download
208.10 MB

Audio Only (p397-audiochannel0.mp3)

Download
20.62 MB

References

[1]

Harold Abelson and Andrea diSessa. Turtle Geometry: The Computer as a Medium for Exploring Mathematics. MIT Press, 1981.

Google Scholar

[2]

Hans-J. Boehm, Russ Atkinson, and Michael Plass. Ropes: an alternative to strings. Software--Practice and Experience, 25 (12):1315--1330, December 1995.

Digital Library

Google Scholar

[3]

Eelco Dolstra, Jur Hage, Bastiaan Heeren, Stefan Holdermans, Johan Jeuring, Andres Löh, Arie Middelkoop, Alexey Rodriguez, John van Schie, and Clara Löh. Morph Endo! Task Description of the Tenth Interstellar Contest on Fuun Programming. Technical Report UU-CS-2007-027, Department of Information and Computing Sciences, Utrecht University, 2007a.

Google Scholar

[4]

Eelco Dolstra, Jur Hage, Bastiaan Heeren, Stefan Holdermans, Johan Jeuring, Andres Löh, Arie Middelkoop, Alexey Rodriguez, John van Schie, and Clara Löh. Morph Endo! Report on the Tenth Interstellar Contest on Fuun Programming. Technical Report UU-CS-2007-029, Department of Information and Computing Sciences, Utrecht University, 2007b.

Google Scholar

[5]

Marco Gallotta. ICFP: How we reached the top 15. Blog message on http://marco-za.blogspot.com/2007/07/icfp-how-we-reached-top-15.html, July, 24 2007.

Google Scholar

[6]

Ralf Hinze and Ross Paterson. Finger trees: A simple generalpurpose data structure. Journal of Functional Programming, 16 (2):197--217, 2006.

Digital Library

Google Scholar

Cited By

View all

Rein PBeckmann TGeier LMattis THirschfeld RScholliers CSinger J(2022)Competitive Debugging: Toward Contests Promoting Debugging as a SkillProceedings of the 2022 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software10.1145/3563835.3567665(172-184)Online publication date: 29-Nov-2022
https://dl.acm.org/doi/10.1145/3563835.3567665
Sergey I(2016)Experience report: growing and shrinking polygons for random testing of computational geometry algorithmsACM SIGPLAN Notices10.1145/3022670.295192751:9(193-199)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951927
Sergey IGarrigue JKeller GSumii E(2016)Experience report: growing and shrinking polygons for random testing of computational geometry algorithmsProceedings of the 21st ACM SIGPLAN International Conference on Functional Programming10.1145/2951913.2951927(193-199)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/2951913.2951927

Index Terms

Report on the tenth ICFP programming contest
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages

Recommendations

Report on the tenth ICFP programming contest
ICFP '08

The ICFP programming contest is a 72-hour contest, which attracts thousands of contestants from all over the world. In this report we describe what it takes to organise this contest, the main ideas behind the contest we organised, the task, how to solve ...
Organizing a High School Programming Contest: (Abstract Only)
SIGCSE '18: Proceedings of the 49th ACM Technical Symposium on Computer Science Education

This workshop will show participants how to host a successful programming competition aimed at high school students, and will also be broadly applicable to collegiate level competitions. These contests encourage high school students to major in computer ...
A Programming Contest Strategy Guide
SIGCSE '16: Proceedings of the 47th ACM Technical Symposium on Computing Science Education

The ACM's International Collegiate Programming Contest (ICPC) is the world's oldest and largest programming contest. Although students can benefit both pedagogically and professionally from participating in this contest, participation in North America ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICFP '08: Proceedings of the 13th ACM SIGPLAN international conference on Functional programming

September 2008

422 pages

ISBN:9781595939197

DOI:10.1145/1411204

General Chair:
James Hook
Portland State University, USA
,
Program Chair:
Peter Thiemann
Universität Freiburg, Germany

ACM SIGPLAN Notices Volume 43, Issue 9
ICFP '08
September 2008
399 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/1411203
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICFP08

Sponsor:

ICFP08: ACM SIGPLAN International Conference on Functional Programming

September 20 - 28, 2008

BC, Victoria, Canada

Acceptance Rates

Overall Acceptance Rate 333 of 1,064 submissions, 31%

Upcoming Conference

ICFP '25

Sponsor:
sigplan

ACM SIGPLAN International Conference on Functional Programming

October 12 - 18, 2025

Singapore , Singapore

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
348
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rein PBeckmann TGeier LMattis THirschfeld RScholliers CSinger J(2022)Competitive Debugging: Toward Contests Promoting Debugging as a SkillProceedings of the 2022 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software10.1145/3563835.3567665(172-184)Online publication date: 29-Nov-2022
https://dl.acm.org/doi/10.1145/3563835.3567665
Sergey I(2016)Experience report: growing and shrinking polygons for random testing of computational geometry algorithmsACM SIGPLAN Notices10.1145/3022670.295192751:9(193-199)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951927
Sergey IGarrigue JKeller GSumii E(2016)Experience report: growing and shrinking polygons for random testing of computational geometry algorithmsProceedings of the 21st ACM SIGPLAN International Conference on Functional Programming10.1145/2951913.2951927(193-199)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/2951913.2951927

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Report on the tenth ICFP programming contest

Organizing a High School Programming Contest: (Abstract Only)

A Programming Contest Strategy Guide