Τα θέματα της Β Φάσης ανακοινώθηκαν!
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Τα θέματα της Β Φάσης ανακοινώθηκαν!
http://www.pdp.gr/default.asp?pid=6&la=1&fid=2
Τα θέματα της Β Φάσης ανακοινώθηκαν ....
κι εγώ τρέχω και δε φτάνω!
Βγήκαν κάπως νωρίς αυτήν την φορά ή μου φαίνεται;
Τα θέματα της Β Φάσης ανακοινώθηκαν ....
κι εγώ τρέχω και δε φτάνω!
Βγήκαν κάπως νωρίς αυτήν την φορά ή μου φαίνεται;
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
ekseretika geleio h einai idea moy?
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Εξαρτάται... εγώ έχω βρει μία λύση, ελπίζω για το max_n και max_m να είναι καλή...thodoris έγραψε:ekseretika geleio h einai idea moy?
btw: Αποφεύγετε τη χρήση greeklish...
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Λοιπόν τα είδα και εγώ. Το θέμα του γυμνασίου εμένα μου φαίνεται εύκολο,αντιθέτως το πρόβλημα λυκείου το οποίο πρέπει να λύσω μου φαίνεται δύσκολο. Το έλυσα το θέμα του λυκείου.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Οκ λύθηκε...
Προσωπικά το είδα πολύ πιο εύκολο σε σχέση με θέματα που υπήρχαν παλιά στην β φάση. Χρόνους δε ποστάρω ακόμα και ούτε νομίζω ότι θα ήταν σωστό να ποστάρουμε απο εδώ και πέρα...
Προσωπικά το είδα πολύ πιο εύκολο σε σχέση με θέματα που υπήρχαν παλιά στην β φάση. Χρόνους δε ποστάρω ακόμα και ούτε νομίζω ότι θα ήταν σωστό να ποστάρουμε απο εδώ και πέρα...
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
το να ποστάρει κανείς χρόνους δεν είναι κακό... Λύσεις ή clues απαγορεύονται μόνο.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Παιδιά έχω μια μικρή απορία...
Όταν λέει ότι ο μέγιστος χρόνος εκτέλεσης είναι 1 sec τι ακριβώς εννοεί... Εννοώ για παράδειγμα πως στο συγκεκριμένο πρόβλημα οι μέγιστες διαστάσεις είναι 1000 χ 1000...
Αν φιάξω ένα αρχείο 1000 χ 1000 μέχρι το πρόγραμμα να διαβάσει όλα αυτά τα δεδομένα θα κάνει 5-10 sec.
Ρωταώ γτ είναι η 1η φορά που παίρνω μέρος...
Όταν λέει ότι ο μέγιστος χρόνος εκτέλεσης είναι 1 sec τι ακριβώς εννοεί... Εννοώ για παράδειγμα πως στο συγκεκριμένο πρόβλημα οι μέγιστες διαστάσεις είναι 1000 χ 1000...
Αν φιάξω ένα αρχείο 1000 χ 1000 μέχρι το πρόγραμμα να διαβάσει όλα αυτά τα δεδομένα θα κάνει 5-10 sec.
Ρωταώ γτ είναι η 1η φορά που παίρνω μέρος...
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
To θέμα του Γυμνασίου μου φαίνεται πολύ εύκολο . Αντιθέτως του Λυκείου είναι ζόρικο αλλα είναι για Β φάση.
@thodoris
Εννοεί πως το πρόγραμμα σου δεν θα πρέπει να υπερβαίνει το 1sec εκτέλεση για κάθε περίπτωση (testcase). Αν υπερβεί το χρόνο τότε κόβεται το πρόγραμμα και χάνεις το testcase .
@thodoris
Εννοεί πως το πρόγραμμα σου δεν θα πρέπει να υπερβαίνει το 1sec εκτέλεση για κάθε περίπτωση (testcase). Αν υπερβεί το χρόνο τότε κόβεται το πρόγραμμα και χάνεις το testcase .
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Θοδωρή εγώ πάντως αποκλείω να μπουν 1000 στοιχεία.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?
-
- Δημοσιεύσεις: 65
- Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
- Επικοινωνία:
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Δε είναι εύκολο για β'φάση? Δεν έχω ξαναδώσει αλλα μου πήρε 20 λεπτά να το λύσω εκτοσ αν δε έχω καταλάβει κατι
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Άντε με πείσατε.. Δώστε χρόνους
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Τελείωσε ο χρόνος. Τώρα περιμένουμε αποτελέσματα!!!!
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
και όχι μόνο. Και φυσικά για κάθε περίπτωση ελέγχου μέχρι το MAXIMUM input του προβλήματος, το πρόγραμμά σου στην worst case πρέπει να τρέχει σε < 1 second.thodoris έγραψε:Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Αυτό δε καταλαβαίνω... Αφού ρε παιδιά αν βάλουμε σε ένα testcase μια έκταση 1000 χ 1000 ΘΕΣ ΔΕ ΘΕΣ το πρόγραμμα σου θα ξεπεράσει το 1 second μόνο για να τα διαβάσει!!thetrojan01 έγραψε:και όχι μόνο. Και φυσικά για κάθε περίπτωση ελέγχου μέχρι το MAXIMUM input του προβλήματος, το πρόγραμμά σου στην worst case πρέπει να τρέχει σε < 1 second.thodoris έγραψε:Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?
Oπότε δε μπορεί να αναφέρεται στο MAX... Έτσι λέω εγώ τουλάχιστον
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Όχι δεν ξεπερνάει το 1sec me 1000x1000
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Aναφέρεται στο MAX.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 74
- Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
1000*1000*1bytes = 1.000.000 bytes =0.95MB ~= 1MB
Οι σκληροί δίσκοι μεταφέρουν τα δεδομένα με τουλάχιστον 50MB/s αρα λογικα για το input ο πυρήνας δε θα χρειαστεί πάνω από ~0,02 sec.
Οι σκληροί δίσκοι μεταφέρουν τα δεδομένα με τουλάχιστον 50MB/s αρα λογικα για το input ο πυρήνας δε θα χρειαστεί πάνω από ~0,02 sec.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Παιδιά έχετε δίκιο... Ο noobas το δοκίμαζα σε cygwin γι αυτό αργούσε lol!!!(Έχω και το laptop όταν κοιμάμαι )
Σε linux gg είναι οκ
Σε linux gg είναι οκ
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
μη ξεχνάτε ότι από γλώσσα σε γλώσσα ή για τη C++ από βιβλιοθήκη σε βιβλιοθήκη έχουμε μεγάλες διαφορές χρόνων.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.