Sm. takzhe:

Zadachi olimpiady

Rezul'taty

Priz chut' ne uehal v Moskvu

Na pervom meste Peterburgskij universitet

Pravila 2-oj komandnoj studencheskoj olimpiady SPb 1996 goda

Soderzhanie:

1. Informacija ob olimpiade
2. Pravila olimpiady

Predsedatel' zhjuri olimpiady

Suhanov Anton Aleksandrovich

Trener sbornyh komand shkol'nikov Sankt-Peterburga i Rossii po informatike, zam. direktora Severo-vostochnogo evropejskogo regiona mezhdunarodnoj komandnoj studencheskoj olimpiady ACM.

Nauchnyj komitet olimpiady

• Mironov Il'ja Lazarevich (programmist; firma BARTS SA, Paris)
• Romanovskij Iosif Vladimirovich (professor kafedry Issledovanija operacij mat.-meh. fakul'teta SPbGU)
• Suhanov Anton Aleksandrovich - predsedatel' nauchnogo komiteta
• Tiunova Anna Evgen'evna (Laboratorija sistemnogo programmirovanija, SPbGU)

V osnovu programmy olimpiady polozhena programma provedenija mezhdunarodnyh studencheskih komandnyh olimpiad (sm. www.acm.org). Dlja reshenija predlozhennyh zadach kazhdoj komande predostavljaetsja odin komp'juter. Proverka reshenij proishodit vo vremja tura. Ocenivaetsja pravil'nost' i vremja reshenija zadach. Pravil'nost' ocenivaetsja proverkoj rabotosposobnosti programmy na zaranee podgotovlennom nabore testov. Programma, ne proshedshaja testirovanie, vozvraschaetsja komande na dorabotku, no pri jetom ej nachisljaetsja shtrafnoe vremja za kazhduju neudachnuju popytku. Vo vremja tura uchastniki mogut poluchat' informaciju o rezul'tatah vystuplenija drugih komand.

3. Programmnoe obespechenie

Sorevnovanija budut provodit'sja na komp'juterah so sledujuschej konfiguraciej:

Dlja reshenija zadach uchastniki mogut ispol'zovat' Turbo Pascal 7.0 i Borland C++ 3.1.

Ukazannye sistemy budut polnost'ju installirovany na kazhdom komp'jutere, vmeste so vstroennymi sistemami pomoschi i primerami. Zapreschaetsja pol'zovat'sja svoimi disketami, nepredusmotrennymi programmnymi produktami i bibliotekami.

Dlja provedenija sorevnovanij na komp'juternoj seti budet ispol'zovat'sja sistema NPC (avtor A.Suhanov). Pri pomoschi jetoj sistemy uchastniki budut otpravljat' svoi reshenija dlja proverki Zhjuri, prosmatrivat' rezul'taty sorevnovanij, i t.d.

4. Porjadok provedenija sorevnovanij

1. Dlja reshenija budut predlozheny po krajnej mere 5 zadach. Prodolzhitel'nost' tura - 5 ili 6 chasov.

2. Uchastnik mozhet prinosit' s soboj na tur i ispol'zovat' takie materialy, kak knigi, rukovodstva, listingi programm i t.d. Zapreschaetsja prinosit' na tur i ispol'zovat' lichnye personal'nye komp'jutery i mikrokal'kuljatory.

3. Na ture komanda reshaet predlozhennye zadachi. Resheniem zadachi javljaetsja tekst programmy na jazyke C, C++ ili Pascal. Programma ne dolzhna imet' vspomogatel'nyh modulej. Razlichnye zadachi uchastniki mogut reshat' na raznyh jazykah.

4. Reshenie zadachi ocenivaetsja na zaranee podgotovlennom zhjuri nabore testov. Ishodnye dannye k zadache programma dolzhna schityvat' iz vhodnogo fajla, a rezul'tat raboty pomeschat' v vyhodnoj fajl. Testirovanie proizvoditsja avtomaticheski, pojetomu programma dolzhna tochno sobljudat' formaty vhodnogo i vyhodnogo fajla, opisannye v uslovii kazhdoj zadachi. Esli ne ogovoreno otdel'no, ishodnye dannye javljajutsja korrektnymi i udovletvorjajut vsem ogranichenijam, opisannym v uslovii zadachi. Programma ne dolzhna chto-libo vyvodit' na jekran.

5. V uslovii zadachi mozhet byt' ukazano maksimal'noe dopustimoe vremja raboty programmy na kazhdom teste.

6. Po mere gotovnosti komanda napravljaet po komp'juternoj seti reshenie zadachi dlja proverki zhjuri (pri pomoschi sistemy NPC), posle chego komanda mozhet prodolzhat' reshenie drugih zadach. Cherez 3-5 minut, kogda Zhjuri proverit reshenie, komanda poluchit soobschenie s rezul'tatom proverki. Soobschenie budet vydano na jekran i produblirovano v vide lista s rezul'tatom proverki. Komande soobschaetsja: zachteno reshenie ili ne zachteno.

Esli reshenie ne zachteno, to komande soobschaetsja nomer oshibochnogo testa i prichina oshibki:

• nevernyj otvet;
• prevyshenie predela vremeni;
• oshibka ispolnenija (Runtime error);
• nevernyj format vyvoda.

7. Reshenie zaschityvaetsja tol'ko v tom sluchae, esli programma vydaet absoljutno vernye otvety na vse testy. Testy zadajutsja vsegda v odinakovoj posledovatel'nosti , s vozrastaniem ih slozhnosti (nomer soobschaemogo oshibochnogo testa uchastniki mogut ispol'zovat' po svoemu usmotreniju). Chetkoj granicy mezhdu nevernym formatom vyvoda i nevernym otvetom net. Nevernyj format vyvoda budet soobschat'sja tol'ko v sluchaja ochevidnogo narushenija uslovij vvoda/vyvoda. Naprimer, esli vyvod programmy dolzhen sostojat' tol'ko iz dvuh slov "da" i "net", a programma na test, v kotorom pravil'nyj otvet "net", vydaet "yes", to komanda poluchit soobschenie nevernyj format vyvoda.

8. Vo vremja sostjazanij uchastniki mogut prosmatrivat' na svoem komp'jutere rezul'taty vystuplenija drugih komand. Uchastnikam budet pokazan spisok komand, raspolozhennyh v porjadke zanimaemyh mest na tekuschij moment vremeni. Dlja kazhdoj komandy budet ukazan spisok reshennyh zadach i shtrafnoe vremja.

9. V techenie tura uchastniki mogut zadavat' voprosy po uslovijam zadach. Vopros napravljaetsja v zhjuri po komp'juternoj seti. Vopros dolzhen byt' sostavlen tak, chtoby dopuskalos' poluchenie otveta v formah "DA"/"NET". Esli vopros sostavlen nekorrektno, ili otvet na vopros sleduet iz uslovija zadachi, to zhjuri otvechaet "sm. uslovie zadachi". Vopros napravljaetsja v zhjuri po seti. Kogda zhjuri otvetit na vopros, komanda poluchit soobschenie s otvetom. Zhjuri ostavljaet za soboj pravo razoslat' otvet na vopros komandy vsem ostal'nym uchastnikam.

10. Soglasno tradicii dannyh sostjazanij, dlja sohranenija interesa k procedure nagrazhdenija zhjuri mozhet prekratit' korrektirovat' informaciju o rezul'tatah vystuplenija komand za 1 chas do konca tura.

11. Vo vremja sostjazanij uchastniku razreshaetsja obschat'sja tol'ko s chlenami svoej komandy i orgkomiteta.

12. Za narushenie pravil sostjazanij komanda diskvalificiruetsja.

5. Sistema ocenok

Vyigryvaet komanda, pravil'no reshivshaja naibol'shee chislo zadach. V sluchae ravenstva chisla reshennyh zadach, vyigryvaet komanda s naimen'shim shtrafnym vremenem. Shtrafnoe vremja - jeto summarnoe vremja reshenija zadach s dobavleniem 20 minut za kazhdoe nevernoe reshenie, kotoroe uchityvaetsja tol'ko dlja reshennyh zadach.

6. Podvedenie itogov olimpiady

Ob''javlenie rezul'tatov i ceremonija nagrazhdenija provodjatsja cherez neskol'ko chasov posle zavershenija olimpiady. Pobediteli nagrazhdajutsja prizami i diplomami. Kazhdaja komanda poluchit sertifikat uchastnika olimpiady. Pervye 5 komand VUZov Sankt-Peterburga poluchajut pravo vystuplenija na Severo-vostochnom regional'nom ture studencheskogo komandnogo pervenstva mira po programmirovaniju 1996-97 goda (sorevnovanija sostojatsja v nachale dekabrja 1996 goda v Sankt-Peterburge).