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