Informatik, Modellbau und Privates von Georg
[ start | index | login ]
Home > ICFP 2006

ICFP 2006

Created by georg. Last edited by georg, one year and 120 days ago. Viewed 414 times. #52
[diff] [history] [edit] [rdf]
labels

Group shot of some of us

198840277_5afce35356

>>See this photo on flickr

Contents

ACHTUNG

Neue UM!
  • codierte unter files/codex8.umz
  • decodierte unter files/um8.umz (16MB)

General

ICFP stands for International Conference on Functional Programming. They organise an anual interational programming contest. See the >>ICFP 2006 Contest Website On the >>Scoreboard you can find us on place 31! We are quite satisfied with this place.

Teamname

Den Teamnamen könnte man ja aus ICFP modellieren. Zum Beispiel ist doch I C frantic people gar nicht so übel. Kann man außerdem noch auf zweierlei Art interpretieren: I see frantic people und Icy frantic people

Teammembers

Soweit ich (Patrick) das sehe sind auf jeden Fall dabei: Wäre noch wichtig zu wissen in welchem Rahmen Johannes zur Verfügung steht. (Antwort: sicher Freitag abend, wahrscheinlich auch am Sonnabend oder Sonntag ein paar Stunden, sicher nicht am Montag.) Weiss denn jemand, was mit Xtoff ist?

Tools

  • GHC 6.4 (.1 oder .2 sollte egal sein)
  • Java 1.5 (alias 5.0)
  • IDEA v5.1.2 (build 4267)
  • Teamspeak
  • Haskell-mode fuer Editor

Essensplan

Wichtig bei solchen Events ist immer, dass zu keiner Zeit Hunger aufkommt. Deshalb sollten wir versuchen kontinuierlich zu kauen, damit nie Ebbe in der Ladeluke herrscht. Georg würde die Zutaten beim Großhandel holen dann anteilig abkassieren. Dazu wär aber gut zu wissen, wer nun definitiv die ganzen Tage bei Georg ist! Ich denke man sollte mit so 10-20 Euro pro Person rechnen.

alkoholfreie Getränke

  • O-Saft 6x
  • A-Saft 6x
  • Vita-Cola 6x
  • Krümeltee (bringt Patrick mit)
  • Kaffee für Alex (haben Georgs Eltern :-)
  • Wasser

Snacks

Zum ständigen Kauen machen sich besonders gut Dinge wie (kauft Georg auch einen Grundstock ein)
  • Salzstangen
  • Schokolade
  • Kaubonbons (Kaufrüchtchen)
  • Nüsse
  • Dextro Energy

Freitag

  • Grillen (pro Person 2 Roster und 1 Steak + Toast sollte reichen)

Samstag

  • Müsli, Milch, Toast, Nutella, Konfitüre, event. Käse und Wurst.
  • Nudeln mit Tomatensoße (2x500g Nudeln, 3 Dosen geschälte Tomaten, 1-2 Ziebeln, 500 g Fleischwurst)
  • Wiener Würstchen mit Brötchen

Sonntag

  • Müsli, Milch, Toast, Nutella, Konfitüre, event. Käse und Wurst.
  • Reis mit Gemüse (500g Reis, 1 Dose Erbsen, 3 Paprika, 2 Zwiebeln)
  • Kartoffeln und Quark (1 Sack Kartoffeln, 4 Packungen Quark, ne Meeeenge Zwiebeln, 1 Milch, vielleicht noch ne fette Leberwurst… damit sich das auch wirklich cholesterinmäßig lohnt..)

Montag

  • Müsli, Milch, Toast, Nutella, Konfitüre, event. Käse und Wurst.
  • Eierkuchen (1 l Milch, 1 Packung Mehl, 6 Eier, 1 Packung Zucker, Nutella o. Ä.)

Repos and Accounts

Jetzt doch CVS!

export CVSROOT=":ext:flexman.homeip.net:/home/cvsroot/";
export CVS_RSH=ssh
cvs checkout icfp2006

Files

>>http://public.flexman.homeip.net/files Ihr koennt da Dateien mit scp hinlegen: Within HQ:
scp plapla impuls.raumzeit.net:/home/www/public/files/
Und von ausserhalb:
scp flexman.homeip.net:/home/www/public/files

Teamspeak

server: flexman.homeip.net

Documentations (only within HQ)

>>http://doc.raumzeit.net/

Registration:

>>http://www.icfpcontest.org/team/5262e73743c674c02a22866c9ce1c4d5

The Task

Icon-Comment johannes, 2 years and 94 days ago. Icon-Permalink

ich hab mal etwas zusammengegoogelt: >>http://icfp06.cs.uchicago.edu/ sagt: Contest-Veranstalter sind >>http://www.cs.cmu.edu/~crary/ und >>http://www.cs.cmu.edu/~rwh/

Wenn es also aus deren Arbeitsgebiet ist, dann etwas mit Programmiersprachen/Übersetzen/Typprüfen und/oder was mit Sicherheit (Protokolle, versteckte Information)

Einer der graduate students >>http://www.cs.cmu.edu/~tom7/ hat diese Webseite: >>http://escape.spacebar.org/ Das scheint ein richtiger Spiel-Hacker zu sein. (Das Spiel selbst ist aber nicht open source?)

Icon-Comment georg, 2 years and 85 days ago. Icon-Permalink

Johannes hat noch folgendes herausgefunden nachdem ers sich auch den icfp-contest-mailinglisten eingeschrieben hat:

icfpcontest-discuss list run by spoons at CS.CMU.EDU, tom7 at CS.CMU.EDU

das sind Daniel Spoonhower >>http://www.cs.cmu.edu/~spoons/ (arbeitsgebiet: garbage collection) und der schon erwähnte Tom Murphy >>http://escape.spacebar.org/ - das spiel ist übrigens ziemlich OK. aber viele gimmicks dabei, die man sich gar nicht alle merken kann.

also mein tipp ist nach wie vor, daß der contest etwas mit dem spiel zu tun hat.

was bedeutet eigentlich das bild: >>http://icfpcontest.org/teaser.gif labyrinth? grabkammer? hieroglyphen? sanduhr?

Icon-Comment johannes, 2 years and 84 days ago. Icon-Permalink

Der Codex hat am Anfang einige regelmäßige Struktur, z. B.

$ od -x codex/codex.umz

003240 0000 0000 0000 ff00 b8ff b8b8 b8b8 b8b8 0003260 b8b8 b8b8 b8b8 b8b8 b8b8 b8b8 b8b8 b8b8 null null null null null null null

  • b8b8 b8b8 b8b8 ffb8 deff dede dede dede
  • nullnullnullnullnullnullnull0003360 dede dede dede dede dede dede dede dede null null null null null null null
  • dede dede dede ffde fbff fbfb fbfb fbfb
  • nullnullnullnullnullnullnull0003460 fbfb fbfb fbfb fbfb fbfb fbfb fbfb fbfb null null null null null null null
  • fbfb fbfb fbfb fffb ffff ffff ffff ffff
  • nullnullnullnullnullnullnull0003560 ffff ffff ffff ffff ffff ffff ffff ffff null null null null null null null
  • ffff ffff ffff ffff b8ff b8b8 b8b8 b8b8
  • nullnullnullnullnullnullnull0003660 b8b8 b8b8 b8b8 b8b8 b8b8 b8b8 b8b8 b8b8 null null null null null null null
  • b8b8 b8b8 d3b8 ffd3 ffff ffff ffff ffff
  • nullnullnullnullnullnullnull0003760 ffff ffff ffff ffff ffff ffff ffff ffff null null null
  • einige Strings drin (haben die anderen auch schon bemerkt)
  • nullnullnullwaldmann@afa:~/icfp06> strings codex/codex.umz | tail

    Tga'G abulafiabad wolf lambda roswell area51 i love bees 42 lullus surmount currents

    vielleicht kann man noch einige statistische Tests laufen lassen (häufige bitfolgen usw.)

    meta-comment: wie geht hier <CODE> .. </CODE>?

    Icon-Comment johannes, 2 years and 84 days ago. Icon-Permalink

    Ich hab mal die Buchstaben (Bytes) im Codex durchgezählt. Bei Gleichverteilung wäre jedes Byte 2346960/256 = 9167.8 mal dran.

    Tatsächlich kommen alle Bytes vor, die Hitliste sieht so aus:

    (8894,('=',61)) (8896,('155',155))

    (8929,('128',128)) (8930,('A',65)) (8966,('224',224)) ...

    (9370,('191',191)) (9376,('146',146)) (9440,('d',100))

    (9793,('184',184)) (9818,('DEL',127)) (11040,('NUL',0)) (11273,('255',255))

    Ich würde sagen, die letzten vier sind deutlich (5 .. 10 %) über den anderen, also haben sie eine Bedeutung.

    Icon-Comment johannes, 2 years and 84 days ago. Icon-Permalink

    ich dachte, vielleicht ist es ein Rechteck (Bild), welche Abmessungen hat es dann?

    Die Länge der Datei ist 2346960. Die Primfaktoren sind:

    waldmann@dfa:~/icfp06$ factor 2346960 2346960: 2 2 2 2 3 5 7 11 127

    immerhin 127 ist eventuell kein Zufall, und davor steht das Produkt (2*3)*(2*5)*(2*7)*(2*11)

    kann mal jemand die bytes als Farben interpretieren und ein paar Rechtecke zeichnen? (und Resultat oder Quelltext hier uploaden)

    Icon-Comment johannes, 2 years and 84 days ago. Icon-Permalink

    3 byte (d. h. 3 Farben) * 1024×768 (XGA) = 2359296, das liegt immerhin in der Nähe.

    Icon-Comment johannes, 2 years and 84 days ago. Icon-Permalink

    so jetzt noch eine obskure beobachtung: vielleicht ist es ein ppm-file? >>http://de.wikipedia.org/wiki/Portable_Pixmap

    wenn man diese drei Zeilen davorschreibt:

    P6

    889 880

    255

    und dann codex.ppm nennt und mit "display" (imagemagick) anschaut, dann … sieht man dann etwas? Kanäle auf dem Mars?

    Icon-Comment georg, 2 years and 84 days ago. Icon-Permalink

    Man sieht, dass am Anfang Datei was anderes passiert, ansonsten ist es huebsch verrauscht :-)

    Icon-Comment johannes, 2 years and 84 days ago. Icon-Permalink

    ja, es läßt sich auch praktisch nicht komprimieren:

    waldmann@afa:~/icfp06> ls -l

    -rw-rr 1 waldmann users 2354909 2006-07-20 19:21 codex.bz2

    -rw-rr 1 waldmann users 2343322 2006-07-20 19:21 codex.gz

    -rw-rr 1 waldmann users 2343456 2006-07-20 19:21 codex.zip

    die Marskanäle sind wohl auch Zufall (eine gewürfelte Datei gleicher Größe sieht genauso aus)

    Icon-Comment johannes, 2 years and 84 days ago. Icon-Permalink

    Da sind noch ein paar lustige Strings drin am Anfan der Datei:

    33c ignoti et quasi occulti

    354 welldonedaed si luap

    38f 5Evan Chan was murdered

    3a8 fnord

    1628 abracadabra

    1634 eval

    1a38 evalso dark the con of man

      • !! das ist ein Schlüsselsatz aus "Da Vinci Code"
    1a74 GIF89a@ !!

    21dc tycon mismatch so hieß das Team der jetzigen Veranstalter beim vorigen contest

    Icon-Comment johannes, 2 years and 84 days ago. Icon-Permalink

    hier Erklärung zu Evan Chan: >>http://en.wikipedia.org/wiki/Cloudmakers

    und hier "count welldone/tsarogy": >>http://en.wikipedia.org/wiki/Count_of_St_Germain

    Icon-Comment johannes, 2 years and 83 days ago. Icon-Permalink

    da ist tatsächlich ein GIF-Bild drin (man kann nach Zeichenkette "GIF89a" suchen und dann die folgenden ca. 300 byte nehmen) auf dem Bild steht "CBV" und ein Dreieck mit zwei Kreisen (siehe oben auf dieser seite)
    Please login to post a comment.

    Content

    Help
    For hints about formatting text see snipsnap-help.

    Logged in Users: (1)
    … and a Guest.

    Recently Changed
    snipsnap.org | Copyright 2000-2002 Matthias L. Jugel and Stephan J. Schmidt