Σελίδα 1 από 8

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

Δημοσιεύτηκε: Τετ Φεβ 03, 2010 12:37 am
από thetrojan01
http://www.pdp.gr/default.asp?pid=6&la=1&fid=2

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

Βγήκαν κάπως νωρίς αυτήν την φορά ή μου φαίνεται; :lol:

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

Δημοσιεύτηκε: Τετ Φεβ 03, 2010 2:50 pm
από thodoris
ekseretika geleio h einai idea moy? :shock:

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

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

btw: Αποφεύγετε τη χρήση greeklish...

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

Δημοσιεύτηκε: Τετ Φεβ 03, 2010 7:03 pm
από sotiris
Λοιπόν τα είδα και εγώ. Το θέμα του γυμνασίου εμένα μου φαίνεται εύκολο,αντιθέτως το πρόβλημα λυκείου το οποίο πρέπει να λύσω μου φαίνεται δύσκολο. Το έλυσα το θέμα του λυκείου.

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

Δημοσιεύτηκε: Τετ Φεβ 03, 2010 11:58 pm
από thodoris
Οκ λύθηκε...

Προσωπικά το είδα πολύ πιο εύκολο σε σχέση με θέματα που υπήρχαν παλιά στην β φάση. Χρόνους δε ποστάρω ακόμα και ούτε νομίζω ότι θα ήταν σωστό να ποστάρουμε απο εδώ και πέρα...

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

Δημοσιεύτηκε: Πέμ Φεβ 04, 2010 1:57 pm
από thetrojan01
το να ποστάρει κανείς χρόνους δεν είναι κακό... Λύσεις ή clues απαγορεύονται μόνο.

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

Δημοσιεύτηκε: Πέμ Φεβ 04, 2010 3:39 pm
από thodoris
Παιδιά έχω μια μικρή απορία...

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

Ρωταώ γτ είναι η 1η φορά που παίρνω μέρος...

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

Δημοσιεύτηκε: Πέμ Φεβ 04, 2010 8:15 pm
από compileGuy
To θέμα του Γυμνασίου μου φαίνεται πολύ εύκολο . Αντιθέτως του Λυκείου είναι ζόρικο αλλα είναι για Β φάση.

@thodoris

Εννοεί πως το πρόγραμμα σου δεν θα πρέπει να υπερβαίνει το 1sec εκτέλεση για κάθε περίπτωση (testcase). Αν υπερβεί το χρόνο τότε κόβεται το πρόγραμμα και χάνεις το testcase .

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

Δημοσιεύτηκε: Πέμ Φεβ 04, 2010 8:59 pm
από sotiris
Θοδωρή εγώ πάντως αποκλείω να μπουν 1000 στοιχεία.

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

Δημοσιεύτηκε: Πέμ Φεβ 04, 2010 9:38 pm
από thodoris
Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?

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

Δημοσιεύτηκε: Παρ Φεβ 05, 2010 12:49 am
από kostassite
Δε είναι εύκολο για β'φάση? Δεν έχω ξαναδώσει αλλα μου πήρε 20 λεπτά να το λύσω εκτοσ αν δε έχω καταλάβει κατι :D

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

Δημοσιεύτηκε: Παρ Φεβ 05, 2010 1:03 am
από thodoris
Άντε με πείσατε.. Δώστε χρόνους :lol:

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

Δημοσιεύτηκε: Παρ Φεβ 05, 2010 1:14 am
από sotiris
Τελείωσε ο χρόνος. Τώρα περιμένουμε αποτελέσματα!!!! :mrgreen:

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

Δημοσιεύτηκε: Παρ Φεβ 05, 2010 2:29 am
από thetrojan01
thodoris έγραψε:Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?
και όχι μόνο. Και φυσικά για κάθε περίπτωση ελέγχου μέχρι το MAXIMUM input του προβλήματος, το πρόγραμμά σου στην worst case πρέπει να τρέχει σε < 1 second.

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

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

Oπότε δε μπορεί να αναφέρεται στο MAX... Έτσι λέω εγώ τουλάχιστον :oops:

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

Δημοσιεύτηκε: Παρ Φεβ 05, 2010 3:48 pm
από userresu
Όχι δεν ξεπερνάει το 1sec me 1000x1000

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

Δημοσιεύτηκε: Παρ Φεβ 05, 2010 5:13 pm
από thetrojan01
Aναφέρεται στο MAX.

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

Δημοσιεύτηκε: Παρ Φεβ 05, 2010 5:22 pm
από thelastnicholas
1000*1000*1bytes = 1.000.000 bytes =0.95MB ~= 1MB

Οι σκληροί δίσκοι μεταφέρουν τα δεδομένα με τουλάχιστον 50MB/s αρα λογικα για το input ο πυρήνας δε θα χρειαστεί πάνω από ~0,02 sec.

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

Δημοσιεύτηκε: Παρ Φεβ 05, 2010 5:33 pm
από thodoris
Παιδιά έχετε δίκιο... Ο noobas το δοκίμαζα σε cygwin γι αυτό αργούσε lol!!!(Έχω και το laptop όταν κοιμάμαι :P )

Σε linux gg είναι οκ

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

Δημοσιεύτηκε: Παρ Φεβ 05, 2010 7:37 pm
από thetrojan01
μη ξεχνάτε ότι από γλώσσα σε γλώσσα ή για τη C++ από βιβλιοθήκη σε βιβλιοθήκη έχουμε μεγάλες διαφορές χρόνων.