Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Memas
Δημοσιεύσεις: 87
Εγγραφή: Παρ Δεκ 31, 2010 4:13 pm
Επικοινωνία:

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

Δηλαδή είναι καλύτερο λες η χρησιμοποίηση πίνακα;
Κοίτα λόγο ότι μας επιτρέπονται 64mb μνήμης και με τον τρόπο που σκέφτηκα να λύσω το πρόγραμμα ...Ο πίνακας ήταν πλέον ιδανικός...Εξάλου τι σε ανυσηχεί;Δεν πρόκειται να μείνεις εκτός...ενώ εγώ...είμαι οριακά για την Β φάση.... :D
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

chris έγραψε:
sotiris έγραψε:Καλή είναι βέβαια , αλλά πιστεύω ότι το θέμα περί του χρόνου είναι αρκετά ρατσιστικό όσο αφορά την βαθμολογία στις ισοβαθμίες...
Αμμ, ρατσιστικό;
Δηλαδή τι θα έπρεπε να κάνουν στις ισοβαθμίες;
Κοίτα σύμφωνα με την IOI σημασία έχει η πολυπλοκότητα του κώδικά σου , παρά του χρόνου εκτέλεσής του. Δηλαδή η IOI ελέγχει εάν η λύση σου απλά δίνει σωστή απάντηση στο τεστ ή όχι , χωρίς να λαμβάνει υπόψιν τον χρόνο εκτέλεσής του. Οι λογοι για τους οποίους γίνεται αυτό μάλλον είναι
1) Επειδή χρησιμοποιούνται 3 διαφορετικές γλώσσες προγραμματισμού αρκετά διαφορετικές με 3 διαφορετικούς compiler ( gcc , g++ , gpc ) => ότι κάθε γλώσσα έχει και διαφορετική απόδοση
2) Δεν δίνεται μάλλον βαρύτητα στην λύση για το εάν ο διαγωνιζόμενος θα προτιμήσει να χρησιμοποίησει το while() αντί για το for () για μία επανάληψη , ή ακόμα το i++ από το ++i όπου το ++i είναι ταχύτερο.

Κοίτα σαφώς συμφωνώ με την ΠΔΠ να υπάρχει μία ταξινόμηση στην ισοβαθμία με βάση το χρόνο, θέλοντας έτσι πιθανόν να ξεχωρίσουν την γρηγορότερη λύση από την λίγο πιο αργή , αλλά δεν το θεωρώ σωστό αυτό εάν γίνεται με βάση τις επιλογές του διαγωνιζόμενου όπως είπα στο νούμερο (2) επειδή έτσι μας θέτουν κάποια όρια.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

Ναι, εννοείται πως αυτό που μετράει είναι η πολυπλοκότητα και οι ισοβαθμίες σημαίνουν και ίση πολυπλοκότητα. Άρα προφανώς όσοι πήραν 100 το έλυσαν γραμμικά... Απο 'κει και πέρα, λογικό είναι η ταξινόμιση να γίνει με βάση τον χρόνο.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

Το «ραστιστικό» δε μου φαίνεται σωστό επίθετο, τι εννοείς;
Προσωπικά θα προτιμούσα τα δεδομένα να είναι φορτωμένα πριν αρχίσει η χρονομέτρηση του αλγορίθμου,ο οποίος θα εκτελείται σαν διαδικασία(βλέπε topcoder).
Έτσι θε θα υπάρχουν τα διάφορα προβλήματα και ζαβολιές που σχετίζονται με είσοδο-έξοδο, και θα μετράται μόνο ό,τι πραγματικά είναι σημαντικό.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

kernelpanic έγραψε:Το «ραστιστικό» δε μου φαίνεται σωστό επίθετο, τι εννοείς;
Προσωπικά θα προτιμούσα τα δεδομένα να είναι φορτωμένα πριν αρχίσει η χρονομέτρηση του αλγορίθμου,ο οποίος θα εκτελείται σαν διαδικασία(βλέπε topcoder).
Όντως δεν είναι σωστό επίθετο και συμφωνώ απόλυτα στο άλλο! Βέβαια δεν είναι στα πρότυπα της IOI...
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Memas
Δημοσιεύσεις: 87
Εγγραφή: Παρ Δεκ 31, 2010 4:13 pm
Επικοινωνία:

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

Βασικά να τα αποτελέσματα από το e-mail μου....:
Συνολικός Χρόνος: 0,324
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

0 0 0 0 0 0 0 0,004 0 0,004 0,004 0,012
Συνολικός Χρόνος: 0,024
Το σύστημα έχει μήκος timeslice 4 ms, γι'αυτό οι χρόνοι που μετρήθηκαν είναι γενικά πολλαπλάσια του 0,004.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Δημοσίευση από Virus•Hacker•Kontos »

Συνολικος Χρόνος: 0,256
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
Memas
Δημοσιεύσεις: 87
Εγγραφή: Παρ Δεκ 31, 2010 4:13 pm
Επικοινωνία:

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

0 0 0 0 0 0 0 0,004 0 0,004 0,004 0,012
Συνολικός Χρόνος: 0,024 :o
Ρε kernelpanic τι θέση βγήκες;
Για δείξε μας τον κώδικά σου,αν είναι δυνατόν...
Άβαταρ μέλους
mariosal
Δημοσιεύσεις: 63
Εγγραφή: Σάβ Μαρ 20, 2010 12:00 am
Τοποθεσία: Χολαργός, Ελλάδα
Επικοινωνία:

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

0
0
0
0
0
0
0
0
0,004
0,008
0,02
0,196

Συνολική Βαθμολογία: 100

Συνολικός Χρόνος: 0,228
Άβαταρ μέλους
zaxeilasfc
Δημοσιεύσεις: 118
Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
Τοποθεσία: Macintosh HD

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

Το 12ο Test case με έσκησε..! :

0
0
0
0
0
0
0,004
0
0,004
0,02
0,036
0,372

Συνολική Βαθμολογία: 100

Συνολικός Χρόνος: 0,436
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

TC
9-8: 0s
9: 4ms
10: 4ms
11: 20ms
12: 188ms

Total: 100/100 0,216
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
georgec++
Δημοσιεύσεις: 14
Εγγραφή: Σάβ Σεπ 18, 2010 5:11 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

0-8: 0
9: 0.004
10: 0.008
11: 0.02
12: 0.172

σύνολο 100/100 και 0.204
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

0 0 0 0 0 0 0 0 0,004 0,012 0,02 0,276

Συνολική Βαθμολογία: 100

Συνολικός Χρόνος: 0,312
georgec++
Δημοσιεύσεις: 14
Εγγραφή: Σάβ Σεπ 18, 2010 5:11 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

έχεις βάλει ένα μηδενικό παραπάνω!! :D
BasilisP
Δημοσιεύσεις: 20
Εγγραφή: Σάβ Δεκ 04, 2010 9:09 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

Test-Cases: 1 2 3 4 5 6 7 8 9 10 11 12
0 0 0 0 0 0 0 0 0,004 0,012 0,024 0,28

Συνολική Βαθμολογία: 100

Συνολικός Χρόνος: 0,32
Άβαταρ μέλους
chowon1024
Δημοσιεύσεις: 24
Εγγραφή: Παρ Ιαν 21, 2011 4:39 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

stathis έγραψε:Σώπα ρε, και 10 γυναίκες; Χάλασε ο ΠΔΠ :P
Α, δεν κατάλαβα καλά!!!! Υποτιμάς τις γυναίκες;;;; :twisted:
Νομίζεις ότι εσείς οι άντρες είστε πραγματικά πιο έξυπνοι;;;;
Ή μήπως από τότε που γεννηθήκατε σας έχουν μάθει απλώς να το πιστεύετε;;;; :lol:
Άβαταρ μέλους
chowon1024
Δημοσιεύσεις: 24
Εγγραφή: Παρ Ιαν 21, 2011 4:39 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

Συγχαρητήρια σε όλους και καλή συνέχεια στη Β' Φάση!!!! :D
Πραγματικά μου άρεσαν οι ενδεικτικές λύσεις!!!
thanos713
Δημοσιεύσεις: 72
Εγγραφή: Τετ Αύγ 11, 2010 5:59 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

chowon1024 έγραψε:
stathis έγραψε:Σώπα ρε, και 10 γυναίκες; Χάλασε ο ΠΔΠ :P
Α, δεν κατάλαβα καλά!!!! Υποτιμάς τις γυναίκες;;;; :twisted:
Νομίζεις ότι εσείς οι άντρες είστε πραγματικά πιο έξυπνοι;;;;
Ή μήπως από τότε που γεννηθήκατε σας έχουν μάθει απλώς να το πιστεύετε;;;; :lol:
http://scabbing.blogspot.com/2005/08/blog-post_26.html
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

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

chowon1024 έγραψε:
stathis έγραψε:Σώπα ρε, και 10 γυναίκες; Χάλασε ο ΠΔΠ :P
Α, δεν κατάλαβα καλά!!!! Υποτιμάς τις γυναίκες;;;; :twisted:
Νομίζεις ότι εσείς οι άντρες είστε πραγματικά πιο έξυπνοι;;;;
Ή μήπως από τότε που γεννηθήκατε σας έχουν μάθει απλώς να το πιστεύετε;;;; :lol:
Όχι, απλά εσύ είσαι προκατειλημμένη αρνητικά απέναντι στους άντρες. Εννοεί ότι τόσα χρόνια περνούσανε κατά πολύ μεγαλύτερο αριθμό αγόρια. Είναι σαν να «χάλασε» η παράδοση ;)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Απάντηση