Σελίδα 2 από 3
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Πέμ Ιαν 27, 2011 4:07 pm
από Memas
Δηλαδή είναι καλύτερο λες η χρησιμοποίηση πίνακα;
Κοίτα λόγο ότι μας επιτρέπονται 64mb μνήμης και με τον τρόπο που σκέφτηκα να λύσω το πρόγραμμα ...Ο πίνακας ήταν πλέον ιδανικός...Εξάλου τι σε ανυσηχεί;Δεν πρόκειται να μείνεις εκτός...ενώ εγώ...είμαι οριακά για την Β φάση....
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Πέμ Ιαν 27, 2011 6:45 pm
από pman
chris έγραψε:sotiris έγραψε:Καλή είναι βέβαια , αλλά πιστεύω ότι το θέμα περί του χρόνου είναι αρκετά ρατσιστικό όσο αφορά την βαθμολογία στις ισοβαθμίες...
Αμμ, ρατσιστικό;
Δηλαδή τι θα έπρεπε να κάνουν στις ισοβαθμίες;
Κοίτα σύμφωνα με την IOI σημασία έχει η πολυπλοκότητα του κώδικά σου , παρά του χρόνου εκτέλεσής του. Δηλαδή η IOI ελέγχει εάν η λύση σου απλά δίνει σωστή απάντηση στο τεστ ή όχι , χωρίς να λαμβάνει υπόψιν τον χρόνο εκτέλεσής του. Οι λογοι για τους οποίους γίνεται αυτό μάλλον είναι
1) Επειδή χρησιμοποιούνται 3 διαφορετικές γλώσσες προγραμματισμού αρκετά διαφορετικές με 3 διαφορετικούς compiler ( gcc , g++ , gpc ) => ότι κάθε γλώσσα έχει και διαφορετική απόδοση
2) Δεν δίνεται μάλλον βαρύτητα στην λύση για το εάν ο διαγωνιζόμενος θα προτιμήσει να χρησιμοποίησει το while() αντί για το for () για μία επανάληψη , ή ακόμα το i++ από το ++i όπου το ++i είναι ταχύτερο.
Κοίτα σαφώς συμφωνώ με την ΠΔΠ να υπάρχει μία ταξινόμηση στην ισοβαθμία με βάση το χρόνο, θέλοντας έτσι πιθανόν να ξεχωρίσουν την γρηγορότερη λύση από την λίγο πιο αργή , αλλά δεν το θεωρώ σωστό αυτό εάν γίνεται με βάση τις επιλογές του διαγωνιζόμενου όπως είπα στο νούμερο (2) επειδή έτσι μας θέτουν κάποια όρια.
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Πέμ Ιαν 27, 2011 6:57 pm
από chris
Ναι, εννοείται πως αυτό που μετράει είναι η πολυπλοκότητα και οι ισοβαθμίες σημαίνουν και ίση πολυπλοκότητα. Άρα προφανώς όσοι πήραν 100 το έλυσαν γραμμικά... Απο 'κει και πέρα, λογικό είναι η ταξινόμιση να γίνει με βάση τον χρόνο.
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Πέμ Ιαν 27, 2011 7:32 pm
από kernelpanic
Το «ραστιστικό» δε μου φαίνεται σωστό επίθετο, τι εννοείς;
Προσωπικά θα προτιμούσα τα δεδομένα να είναι φορτωμένα πριν αρχίσει η χρονομέτρηση του αλγορίθμου,ο οποίος θα εκτελείται σαν διαδικασία(βλέπε topcoder).
Έτσι θε θα υπάρχουν τα διάφορα προβλήματα και ζαβολιές που σχετίζονται με είσοδο-έξοδο, και θα μετράται μόνο ό,τι πραγματικά είναι σημαντικό.
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Πέμ Ιαν 27, 2011 11:30 pm
από chris
kernelpanic έγραψε:Το «ραστιστικό» δε μου φαίνεται σωστό επίθετο, τι εννοείς;
Προσωπικά θα προτιμούσα τα δεδομένα να είναι φορτωμένα πριν αρχίσει η χρονομέτρηση του αλγορίθμου,ο οποίος θα εκτελείται σαν διαδικασία(βλέπε topcoder).
Όντως δεν είναι σωστό επίθετο και συμφωνώ απόλυτα στο άλλο! Βέβαια δεν είναι στα πρότυπα της IOI...
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Παρ Ιαν 28, 2011 10:18 am
από Memas
Βασικά να τα αποτελέσματα από το e-mail μου....:
Συνολικός Χρόνος: 0,324
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Παρ Ιαν 28, 2011 1:59 pm
από kernelpanic
0 0 0 0 0 0 0 0,004 0 0,004 0,004 0,012
Συνολικός Χρόνος: 0,024
Το σύστημα έχει μήκος timeslice 4 ms, γι'αυτό οι χρόνοι που μετρήθηκαν είναι γενικά πολλαπλάσια του 0,004.
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Παρ Ιαν 28, 2011 3:28 pm
από Virus•Hacker•Kontos
Συνολικος Χρόνος: 0,256
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Παρ Ιαν 28, 2011 4:11 pm
από Memas
0 0 0 0 0 0 0 0,004 0 0,004 0,004 0,012
Συνολικός Χρόνος: 0,024
Ρε kernelpanic τι θέση βγήκες;
Για δείξε μας τον κώδικά σου,αν είναι δυνατόν...
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Παρ Ιαν 28, 2011 4:14 pm
από mariosal
0
0
0
0
0
0
0
0
0,004
0,008
0,02
0,196
Συνολική Βαθμολογία: 100
Συνολικός Χρόνος: 0,228
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Κυρ Ιαν 30, 2011 1:38 am
από zaxeilasfc
Το 12ο Test case με έσκησε..! :
0
0
0
0
0
0
0,004
0
0,004
0,02
0,036
0,372
Συνολική Βαθμολογία: 100
Συνολικός Χρόνος: 0,436
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Δευ Ιαν 31, 2011 12:06 am
από thetrojan01
TC
9-8: 0s
9: 4ms
10: 4ms
11: 20ms
12: 188ms
Total: 100/100 0,216
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Δευ Ιαν 31, 2011 3:36 pm
από georgec++
0-8: 0
9: 0.004
10: 0.008
11: 0.02
12: 0.172
σύνολο 100/100 και 0.204
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Δευ Ιαν 31, 2011 3:53 pm
από pman
0 0 0 0 0 0 0 0 0,004 0,012 0,02 0,276
Συνολική Βαθμολογία: 100
Συνολικός Χρόνος: 0,312
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Δευ Ιαν 31, 2011 5:02 pm
από georgec++
έχεις βάλει ένα μηδενικό παραπάνω!!
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Δευ Ιαν 31, 2011 9:16 pm
από 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
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Τετ Φεβ 02, 2011 12:13 pm
από chowon1024
stathis έγραψε:Σώπα ρε, και 10 γυναίκες; Χάλασε ο ΠΔΠ
Α, δεν κατάλαβα καλά!!!! Υποτιμάς τις γυναίκες;;;;
Νομίζεις ότι εσείς οι άντρες είστε πραγματικά πιο έξυπνοι;;;;
Ή μήπως από τότε που γεννηθήκατε σας έχουν μάθει απλώς να το πιστεύετε;;;;
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Τετ Φεβ 02, 2011 12:31 pm
από chowon1024
Συγχαρητήρια σε όλους και καλή συνέχεια στη Β' Φάση!!!!
Πραγματικά μου άρεσαν οι ενδεικτικές λύσεις!!!
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Τετ Φεβ 02, 2011 3:55 pm
από thanos713
chowon1024 έγραψε:stathis έγραψε:Σώπα ρε, και 10 γυναίκες; Χάλασε ο ΠΔΠ
Α, δεν κατάλαβα καλά!!!! Υποτιμάς τις γυναίκες;;;;
Νομίζεις ότι εσείς οι άντρες είστε πραγματικά πιο έξυπνοι;;;;
Ή μήπως από τότε που γεννηθήκατε σας έχουν μάθει απλώς να το πιστεύετε;;;;
http://scabbing.blogspot.com/2005/08/blog-post_26.html
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Δημοσιεύτηκε: Παρ Φεβ 04, 2011 12:22 am
από thetrojan01
chowon1024 έγραψε:stathis έγραψε:Σώπα ρε, και 10 γυναίκες; Χάλασε ο ΠΔΠ
Α, δεν κατάλαβα καλά!!!! Υποτιμάς τις γυναίκες;;;;
Νομίζεις ότι εσείς οι άντρες είστε πραγματικά πιο έξυπνοι;;;;
Ή μήπως από τότε που γεννηθήκατε σας έχουν μάθει απλώς να το πιστεύετε;;;;
Όχι, απλά εσύ είσαι προκατειλημμένη αρνητικά απέναντι στους άντρες. Εννοεί ότι τόσα χρόνια περνούσανε κατά πολύ μεγαλύτερο αριθμό αγόρια. Είναι σαν να «χάλασε» η παράδοση
