Probijanje vremenskog ograničenja na BubbleBee grader-u

Od BubbleBee korisnika Veljka Toljica nam je stiglo sledece pitanje:

Kao stalni korisnik platforme i prošlogodišnja rezerva reprezentacije za JBOI,imam par pitanja u vezi sa radom grader-a. Testirajući zadatke osnovnih problema , često sam nailazio na greške u vremenskoj složenosti mog algoritma, koji iz nekog razloga uvek premaše ograničenja za tačno 15,625ms.Da li postoji neki algoritam zaokruživanja vrednosti vremena potrebnog za izvršavanje algoritma za dati test primer, ili je to čista slučajnost?

Molim @zmajcek i @Delta003 da pomognu sa odgovorom.

Nakon što tvoj program probije ograničenje, izvršavanje bude prekinuto. Dakle, ako si probio ograničenje (dobio TLE), vreme koje vidiš uopšte nije ukupno vreme izvršavanja, već vreme do prekida izvršavanja i zato je uvek isto :slight_smile:
Ako si dobio TLE ili MLE, možeš da ignorišeš vreme izvršavanja i utrošenu memoriju jer ne odražavaju stvarne vrednosti.
Nadam se da ovo pomaže.

1 Like