Τα θέματα της Β Φάσης ανακοινώθηκαν!

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Απάντηση
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thetrojan01 »

http://www.pdp.gr/default.asp?pid=6&la=1&fid=2

Τα θέματα της Β Φάσης ανακοινώθηκαν ....
κι εγώ τρέχω και δε φτάνω! :|

Βγήκαν κάπως νωρίς αυτήν την φορά ή μου φαίνεται; :lol:
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thodoris »

ekseretika geleio h einai idea moy? :shock:
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thetrojan01 »

thodoris έγραψε:ekseretika geleio h einai idea moy? :shock:
Εξαρτάται... εγώ έχω βρει μία λύση, ελπίζω για το max_n και max_m να είναι καλή... ;)

btw: Αποφεύγετε τη χρήση greeklish...
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από sotiris »

Λοιπόν τα είδα και εγώ. Το θέμα του γυμνασίου εμένα μου φαίνεται εύκολο,αντιθέτως το πρόβλημα λυκείου το οποίο πρέπει να λύσω μου φαίνεται δύσκολο. Το έλυσα το θέμα του λυκείου.
Εικόνα
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thodoris »

Οκ λύθηκε...

Προσωπικά το είδα πολύ πιο εύκολο σε σχέση με θέματα που υπήρχαν παλιά στην β φάση. Χρόνους δε ποστάρω ακόμα και ούτε νομίζω ότι θα ήταν σωστό να ποστάρουμε απο εδώ και πέρα...
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thetrojan01 »

το να ποστάρει κανείς χρόνους δεν είναι κακό... Λύσεις ή clues απαγορεύονται μόνο.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thodoris »

Παιδιά έχω μια μικρή απορία...

Όταν λέει ότι ο μέγιστος χρόνος εκτέλεσης είναι 1 sec τι ακριβώς εννοεί... Εννοώ για παράδειγμα πως στο συγκεκριμένο πρόβλημα οι μέγιστες διαστάσεις είναι 1000 χ 1000...
Αν φιάξω ένα αρχείο 1000 χ 1000 μέχρι το πρόγραμμα να διαβάσει όλα αυτά τα δεδομένα θα κάνει 5-10 sec.

Ρωταώ γτ είναι η 1η φορά που παίρνω μέρος...
Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από compileGuy »

To θέμα του Γυμνασίου μου φαίνεται πολύ εύκολο . Αντιθέτως του Λυκείου είναι ζόρικο αλλα είναι για Β φάση.

@thodoris

Εννοεί πως το πρόγραμμα σου δεν θα πρέπει να υπερβαίνει το 1sec εκτέλεση για κάθε περίπτωση (testcase). Αν υπερβεί το χρόνο τότε κόβεται το πρόγραμμα και χάνεις το testcase .
sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από sotiris »

Θοδωρή εγώ πάντως αποκλείω να μπουν 1000 στοιχεία.
Εικόνα
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thodoris »

Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από kostassite »

Δε είναι εύκολο για β'φάση? Δεν έχω ξαναδώσει αλλα μου πήρε 20 λεπτά να το λύσω εκτοσ αν δε έχω καταλάβει κατι :D
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thodoris »

Άντε με πείσατε.. Δώστε χρόνους :lol:
sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από sotiris »

Τελείωσε ο χρόνος. Τώρα περιμένουμε αποτελέσματα!!!! :mrgreen:
Εικόνα
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thetrojan01 »

thodoris έγραψε:Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?
και όχι μόνο. Και φυσικά για κάθε περίπτωση ελέγχου μέχρι το MAXIMUM input του προβλήματος, το πρόγραμμά σου στην worst case πρέπει να τρέχει σε < 1 second.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thodoris »

thetrojan01 έγραψε:
thodoris έγραψε:Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?
και όχι μόνο. Και φυσικά για κάθε περίπτωση ελέγχου μέχρι το MAXIMUM input του προβλήματος, το πρόγραμμά σου στην worst case πρέπει να τρέχει σε < 1 second.
Αυτό δε καταλαβαίνω... Αφού ρε παιδιά αν βάλουμε σε ένα testcase μια έκταση 1000 χ 1000 ΘΕΣ ΔΕ ΘΕΣ το πρόγραμμα σου θα ξεπεράσει το 1 second μόνο για να τα διαβάσει!!

Oπότε δε μπορεί να αναφέρεται στο MAX... Έτσι λέω εγώ τουλάχιστον :oops:
userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από userresu »

Όχι δεν ξεπερνάει το 1sec me 1000x1000
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thetrojan01 »

Aναφέρεται στο MAX.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thelastnicholas »

1000*1000*1bytes = 1.000.000 bytes =0.95MB ~= 1MB

Οι σκληροί δίσκοι μεταφέρουν τα δεδομένα με τουλάχιστον 50MB/s αρα λογικα για το input ο πυρήνας δε θα χρειαστεί πάνω από ~0,02 sec.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thodoris »

Παιδιά έχετε δίκιο... Ο noobas το δοκίμαζα σε cygwin γι αυτό αργούσε lol!!!(Έχω και το laptop όταν κοιμάμαι :P )

Σε linux gg είναι οκ
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από thetrojan01 »

μη ξεχνάτε ότι από γλώσσα σε γλώσσα ή για τη C++ από βιβλιοθήκη σε βιβλιοθήκη έχουμε μεγάλες διαφορές χρόνων.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Απάντηση