Nordic Collegiate Programming Contest (NCPC)

on esikarsintana

ACM:n International Collegiate Programming

Contest -ohjelmointikilpailuun. Kilpailussa ratkeaa joukkueohjelmoinnin suomenmestaruuden lisäksi pohjoismaiden mestaruus!

Vuoden 2012 kilpailu käydään samanaikaisesti pohjoismaisissa yliopistoissa

lauantaina 6. lokakuuta 2012 klo 12-17

ILMOITTAUTUMINEN PÄÄTTYY 4.10. KLO 19.00!!!

NCPC-kilpailuun voivat osallistua Aalto yliopiston opiskelijat ja työntekijät. Kilpailu on joukkuemuotoinen: joukkueet yrittävät ratkaista mahdollisimman monta noin kymmenestä ohjelmointitehtävästä viidessä tunnissa. Kussakin joukkueessa on enintään kolme kilpailijaa, joilla on käytössään ainoastaan yksi tietokone. Sallittuja ohjelmointikieliä ovat C, C++ ja Java. Ohjelmointitehtävät ovat luonteeltaan algoritmisia.

Kilpailu soveltuu kaikille vasta-alkajista asiantuntijoihin, sillä tehtävät ovat tasoltaan vaihtelevia. Sitä paitsi kilpailussa on useita tulostauluja: paikallinen tulostaulu Aalto yliopiston joukkueille, kunkin maan tulostaulu, ja yleispohjoismainen tulostaulu kaikille joukkueille. Näin kukin joukkue voi itse valita, mihin näistä kenties tahtoo suoritustaan verrata. Vaikka kilpailu on samalla joukkueohjelmoinnin suomenmestaruuskisa ja osa pohjoismaista mestaruuskilpailua, se on ennen kaikkea piristävä lisämauste ohjelmoinnin opiskeluun.

Opiskelijajoukkueet, jotka täyttävät ACM International Collegiate Programming Contest -kilpailun kelpoisuussäännöt, voivat päästä jatkoon Luoteis-Euroopan aluekilpailuun (NWERC) Bremeniin 23.-25.11.2012 ja sieltä mahdollisesti maailmanfinaaliin maalis-huhtikuussa 2013.

Yleistä

Kilpailun järjestämisestä Aalto yliopistossa vastaa tänä vuonna Ari Korhonen, jolta voi kysellä kaikkea kilpailuun liittyvää. Tällä sivulla on kerrottu kilpailun paikallisista järjestelyistä Aalto yliopistossa. Kisan virallisilla pääsivuilla on tarkempaa tietoa kilpailusta, kts. erityisesti vuoden 2012 alasivu.

Kilpailussa noudatetaan ACM:n aluekilpailusääntöjä sillä lisäyksellä, että kaikki kirjoitettu tai painettu referenssimateriaali on sallittu (kirjat, muistiinpanot, ohjelmalistaukset, jne.), mutta mitään sähköistä välinettä, materiaalia tai Internetiä ei saa käyttää, poikkeuksena kuitenkin Java API ja C++ referenssi. Ohjelmointikielten peruskirjastojen käyttö on sallittua, mm. C++:n Standard Template Libraryä saa käyttää.

Kilpailun aikana WWW-tulostaulua päivitetään reaaliaikaisesti. Kilpailun viimeisen tunnin aikana tulostaulua ei kuitenkaan päivitetä. Lopputulokset julkaistaan heti kilpailun päätyttyä. Paremmuusjärjestys ratkeaa ensisijaisesti oikein ratkaistujen tehtävien määrän mukaan ja toissijaisesti ratkaisuihin käytetyn kokonaisajan mukaan. Palautettujen ratkaisujen toimivuus kokeillaan testisyötteitä vastaan. Ainoastaan kaikki testisyötteet riittävän nopeasti ratkaissut ohjelma hyväksytään.

Ilmoittautuminen

Rekisteröinti kilpailuun tapahtuu virallisella ICPC-rekisteröintisivulla (ks. ohjeet täältä http://ncpc.idi.ntnu.no/ncpc2012/reg.html). Rekisteröityminen on hiukan kompleksisempi prosessi kuin aikaisempina vuosina, mutta se helpottaa varsinaisen karsintakilpailun (NWERC) ja loppukilpailun järjestäjiä (ICPC). Lähetä sähköpostia uudesta joukkueesta myös kilpailun järjestäjälle osoitteella ari piste korhonen ät aalto piste fi. 

Harjoittelu

Voit harjoitella kilpailuun ja tutustua kilpailussa käytettävään KATTIS-järjestelmään jo etukäteen. Jos olet kilpaillut aikaisempina vuosina, vanha tunnus pitäisi olla edelleen voimassa. Muutoin voit rekisteröityä järjestelmään verkossa. Lisätietoa löytyy kisan virallisilta pääsivuilla (vuoden 2012 alasivu ja siellä kohta “Information”).

Osallistujat

Tehtäviä ratkomaan ovat tervetulleita kaikki Aalto-yliopiston opiskelijat ja työntekijät. Itse kilpailuun voivat karkeasti ottaen osallistua (ks. ruksi “eligible for ICPC participation” ilmoittautumisen yhteydessä) sellaiset opiskelijajoukkueet, joiden jäsenet ovat aloittaneet opintonsa aikaisintaan vuonna 2008 tai syntyneet aikaisintaan vuonna 1989. Opintojen keskeytymisen (esim. sairaus, asepalvelus tai muu painava syy) nojalla voidaan myöntää jatkoaikaa. Esimerkiksi vuosi armeijassa tuo vuoden jatkoaikaa kelpoisuuteen (tarkemmin, ks. ICPC:n säännöt).

Palkinnot

Palkintona on ainakin mainetta ja kunniaa. Paras hyvin NCPC:ssä pärjännyt opiskelijajoukkue lähetetään aluekilpailuun (NWERC) Alankomaihin 23.-25. marraskuuta 2012. NWERC:n parhaat joukkueet (viime vuosina n. kolme parasta joukkuetta) pääsevät ICPC:n maailmanfinaaliin keväällä 2013.

Ohjelma ja kilpailupaikka

Kilpailu järjestetään Tietotekniikan talolla 6.10.2012. Huom! Aamukahvit ja kisainfo klo 10.30 alkaen!

10.30-11.00 Aamukahvi/tee (T-talon ala-aula)
11.00-11.30 Kisainfo (T2). Muista saapua ajoissa!
11.30-12.00 Työasemien jako, työasemille kirjautuminen ja alkuvalmistelut
12.00-17.00 Kilpailu (Paniikki)
17.15-18.00 Kilpailutehtävien purkutilaisuus (T2)

Laitteisto

Yksi Linux-kone per joukkue sellaisenaan kuin se kilpailupaikalla on. Joukkueen tulee kirjautua työasemalle erillisillä tunnuksilla, jotka jaetaan kisainfossa (olkaa paikalla ajoissa!). Kaikkia koneilta löytyviä perusohjelmia saa käyttää. Internetin käyttö on kielletty lukuunottamatta muutamaa kilpailussa sallittua sivustoa.

Kilpailussa käytetään Kattis-järjestelmää tehtävien ratkaisujen palauttamiseen ja arvosteluun. Rekisteröitymisen yhteydessä joukkueille luodaan tunnukset järjestelmään (ks. NCPC vuoden 2012 alasivu ja siellä kohta “Information”). Lyhyt käyttöohje on saatavilla. Katso myös lisätietoa Javan I/O:n hitaudesta. Voit luoda jo nyt harjoittelutunnuksen ja tutustua järjestelmään. Perjantaihin saakka voit myös harjoitella itse kilpailuun järjestelmästä löytyvillä tehtävillä. Tässä vielä linkkejä järjestelmän ylläpitäjiltä:

Linkkejä

Virallisemmat sivustot:

Uutisia ja kertomuksia kisoista:

  • Uutinen ICPC-finaalista Karjalan tasavallan valtiovaltaelinten virallisella palvelimella
  • Blogi-kirjoitus TKK:n joukkueen matkasta vuoden 2008 aluekilpailuun Utrechtiin