IOI strategija
description
Transcript of IOI strategija
IZBORNE PRIPREME 2011IS PETNICA
IOI strategija
ANDREJA ILIĆ, PMF NIŠE -MAIL : ANDREJKO.ILIC @GMAIL .COM
Tok prezentacije:
Strategija?Test danTakmičarski dan
Rešavanje problema Testiranje!
IOI strategija
Strategija
Strategija
War is ninety percent strategy.
Napoleon Bonaparte
Success is derived from three things - passion, commitment, strategy. Any omission will be punished: failure.
Programerska takmičenja (IOI, ACM, challenge24, TopCoder...)
Output only i interaktivni problemi
Svaki poen je bitan!
Strategija
Maximum u zbiru!
Na svakom problemu osvojiti poene
Deo korpusa sa manjim ograničenjima
P1 P2 P3 P4 P5 P6
Bronza 100 30 30 30 30 30
Srebro 100 50 0 100 30 30
Zlato 100 50 50 100 100 30
Test dan
Test dan
Operativni sistem
Procena brzine servera
Testirati sve moguće poruke sistema
Igrati se sa okruženjem
Tastature / Recnike / Maskote?
Takmičarski danRešavanje problema
Rešavanje problema
Pročitati svaki zadatak
Dva puta meri, jednom seci
Plajvaz + ‘artija
“You must unlearn what you have learned.”
Coding kata
Rešavanje problema
Korektnost algoritma Science is a way of trying not to fool yourself. The first
principle is that you must not fool yourself, and you are the easiest person to fool.
Apstraktno kodiranje
Različiti algoritmi
Izbegavati debug-iranje
Takmičarski danTestiranje
Testiranje
Jednako bitno kao i kodiranje!
Sami generišite test primere: Mali koji se mogu ručno rešiti Specijalni slučajevi Ekstremni primeri
Blackbox
Automatsko testiranje
Jednostavni bruteforce
PITANJAKOMENTARISUGESTIJE…
Hvala na pažnji