Putina istorie ACM ICPC SEERC

[•Cosmin]

Comentarii la postul http://infoarena.ro/blog/putina-istorie-acm-icpc-seerc

[•alexandru.mosoi]

ce sa zic... anul acesta am fost foarte dezamagit... si evident, iar aveau testele busite la o problema... ... si ai uitat sa spui ca problema lui giumale de anul trecut (aia cu dijkstro-fluxul) iesea din timp citind...

[•efer]

Ca sa nu mai vorbim ca in mai toate enunturile problemelor, limita parametrilor din input lipsea. Ce-i drept, la majoritatea macar au raspuns cand s-au cerut clasificari. Insa, la cea mai controversata problema din concurs (problema E pentru cei care au fost), raspunsul a fost la misto. Paradoxal, acest lucru a facut ca mai multe echipe sa nu trimita si sa excluda (sau sa trimita, dar dupa mai multe ezitari) tocmai solutia oficiala a problemei. Din acest motiv, sunt de parere ca problema a fost busita complet, inputul fiind dat total impotriva directiei si intentiei problemei. Intrebat, autorul a raspuns ca dimensiunea fisierului de intrare ar fi fost prea mare, si a ramas surprins ca au existat solutii care mergeau instantaneu, in timp ce solutia lui mergea in 2s. De acord, sa trecem cu vederea ca se putea da inputul in moduri mai inteligente, dar cine sa inteleaga de ce raspunsul la clarificare a fost cel care a fost...

Alex, de problema E zici ca a avut teste busite?

[•wefgef]

Noroc ca exista si o solutie inteligenta la E, altfel cred ca multe echipe nu ar fi submitat solutia oficiala, crezand ca va lua TLE.

[•efer]

Si solutia oficiala este inteligenta. Problema este ca autorul a propus alta problema decat a intentionat. Daca inputul era dat corect sub forma unui sir de N valori, cu N 10 milioane, cealalta solutie nu mai mergea.

[•wefgef]

Da, ai dreptate aici.

Una peste alta, macar a iesit o problema destul de misto .

[•alexandru.mosoi]

Alex, de problema E zici ca a avut teste busite?

mda... credeam ca solutia oficiala erau aia cu cautarea binara si ca au permis unei solutii simple (cea cu xor) sa ia accepted... dar din pacate xor era solutia oficiala... deci... testele nu prea erau busite... ci solutia in sine