Nordic Collegiate Programming Competition (NCPC) 2009 @IfI,UiO

Som i alle år vil Institutt for Informatikk (Ifi) også i år være en av konkurransestedene for NCPC 2009, populært kalt norgesmesterskapet i programmering. Konkurransen er åpen for alle universitets- og høyskolestudenter fra denne delen av Norge. Konkurransen vil bli avholdt på laveregradstermstua i informatikkbygningen.

I tillegg til de beste lagene i norgesmesterskapet, vil Ifi også sponse sitt beste lag og sende det til den nordvest-europeiske regionale konkurransen (NWERC). Denne blir holdt i Nuremberg, Tyskland, 6. til 8. november. Se NWERCs hjemmeside for mere informasjon.

For registrering og mer informasjon, se NCPCs hjemmeside.

Viktige ting og regler (dette blir oppdatert fortløpende!):

  • Man kan være opp til tre personer på et lag.
  • Alle kan delta, men de som vil være med til NWERC må tilfredsstille disse kravene (og vinne ved konkurransen). Husk også at bare lag tilknyttet UiO får være med til NWERC. Andre lag har lov til å være med på selve NCPC-konkurransen.
  • Vi kommer til å bruke en variant av KATTIS (KTH Automated Teaching Tool). Etter registering får dere et brukernavn og passord. Prøv ut litt på KATTIS for å bli kjent med systemet. Vi kommer også til å gå gjennom deler av dette på lørdagen før konkurransen. Ps! Sjekk også KATTIS' Java I/O på sidene.

    Program lørdag 3. oktober, klokken 10:15 til 16:30:

  • 10:15: Velkommen og kort innføring av Kattis.
  • 10:50: Plassene inntas!
  • 11:00: Konkurransen starter.
  • 13:00: Pizza og brus serveres.
  • 16:00: Konkurransen er ferdig.
  • 16:10: Vi går gjennom noen oppgaver og vinnerne kåres.
  • 16:30: Ferdig!

    Registrerte lag så langt:

    Er det noe du lurer på? Kontakt Jarle Søberg (jarleso at ifi dot uio dot no).

    Noen oppgaver å varme opp med:

    Her er oppgavene og oppgavegivernes kommentarer til hvorledes de bør løses.

    Data

    A Pizza delivery Test-data Test-resultat Løsning i Java Løsning i C++  
    B Ball bearings Test-data Test-resultat Løsning i C    
    C S-Nim Test-data Test-resultat Løsning i Java Løsning i C++ Løsning i C++
    D Sylvester Test-data Test-resultat Løsning i Java Løsning i C Løsning i C++
    E Amiga Test-data [1] Test-resultat Løsning i Java Løsning i C++  
    F Lazy evaluation Test-data Test-resultat Løsning i Java Løsning i C  
    G Easter holidays Test-data Validator-program Løsning i Java Løsning i C  
    H Tourist Test-data Test-resultat Løsning i Java Løsning i Java  
    [1] Testdata under konkurransen inneholdt en inkonsistens. Den er rettet her.

    Enda flere oppgaver!

    Norgesmesterskapet 2006

    NM 2006 ble arrangert lørdag 30. september.

    Norgesmesterskapet 2005

    NM 2005 arrangeres lørdag 1. oktober. Mer info.

    Norgesmesterskapet 2004

    NM 2004 ble arrangert lørdag 2. oktober. Arrangementet er nærmere beskrevet i invitasjonen.

    Resultatet

    Her er det endelige resultatet.

    Veien videre

    Den nordvesteuropeiske semifinalen blir avholdt i Lund i Syd-Sverige den 14. november og fem norske lag vil delta. Resultatene kommer her etter hvert.

    Andre konkurranser

    Det finnes også andre programmeringskonkurranser:

    Veien videre

    Den nordvesteuropeiske semifinalen ble avholdt i Lund i Syd-Sverige den 14. november og fem norske lag deltok blant totalt 42 lag. Her er oppgavene samt løsningsforslag og testdata:

    Nr Navn Løsning Inndata Utdata
    A Word encoding C og Java a.in a.out
    B Watchdog C og Java b.in b.out
    C Taxi cab scheme C og Java c.in c.out
    D Pseudo-random numbers C++ og Java d.in d.out
    E Card game cheater C og Java e.in e.out
    F Investment C og Java f.in f.out
    G Pipes C og Java g.in g.out
    H SETI C og Java h.in h.out
    I Minimax triangulation C og Java i.in i.out

    Og her er et utsnitt av resultatlisten:

    Nr Lag Fra Land Løst Tid
    1 /dev/duff Trondheim Norge 7 761
    1 Three-headed monkey Stockholm Sverige 7 929
    3 Team Bernhardson Stockholm Sverige 5 501
    4 olden-bug Oldenburg Tyskland 5 954
    5 TUD Ficklampor Nio Darmstadt Tyskland 4 275
    6 Java the ^ Trondheim Norge 4 307
    :
    16 No_Good_Name_Found_Exception Bergen Norge 3 410
    :
    27 Toadstool-eating sand sellers Oslo Norge 2 180
    27 The Pseudoskalars Trondheim Norge 2 368
    :

    Sist oppdatert 28.09.2009 av Jarle Søberg.