Κοίτα λόγο ότι μας επιτρέπονται 64mb μνήμης και με τον τρόπο που σκέφτηκα να λύσω το πρόγραμμα ...Ο πίνακας ήταν πλέον ιδανικός...Εξάλου τι σε ανυσηχεί;Δεν πρόκειται να μείνεις εκτός...ενώ εγώ...είμαι οριακά για την Β φάση....Δηλαδή είναι καλύτερο λες η χρησιμοποίηση πίνακα;
Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
- Spoiler: show
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Κοίτα σύμφωνα με την IOI σημασία έχει η πολυπλοκότητα του κώδικά σου , παρά του χρόνου εκτέλεσής του. Δηλαδή η IOI ελέγχει εάν η λύση σου απλά δίνει σωστή απάντηση στο τεστ ή όχι , χωρίς να λαμβάνει υπόψιν τον χρόνο εκτέλεσής του. Οι λογοι για τους οποίους γίνεται αυτό μάλλον είναιchris έγραψε:Αμμ, ρατσιστικό;sotiris έγραψε:Καλή είναι βέβαια , αλλά πιστεύω ότι το θέμα περί του χρόνου είναι αρκετά ρατσιστικό όσο αφορά την βαθμολογία στις ισοβαθμίες...
Δηλαδή τι θα έπρεπε να κάνουν στις ισοβαθμίες;
1) Επειδή χρησιμοποιούνται 3 διαφορετικές γλώσσες προγραμματισμού αρκετά διαφορετικές με 3 διαφορετικούς compiler ( gcc , g++ , gpc ) => ότι κάθε γλώσσα έχει και διαφορετική απόδοση
2) Δεν δίνεται μάλλον βαρύτητα στην λύση για το εάν ο διαγωνιζόμενος θα προτιμήσει να χρησιμοποίησει το while() αντί για το for () για μία επανάληψη , ή ακόμα το i++ από το ++i όπου το ++i είναι ταχύτερο.
Κοίτα σαφώς συμφωνώ με την ΠΔΠ να υπάρχει μία ταξινόμηση στην ισοβαθμία με βάση το χρόνο, θέλοντας έτσι πιθανόν να ξεχωρίσουν την γρηγορότερη λύση από την λίγο πιο αργή , αλλά δεν το θεωρώ σωστό αυτό εάν γίνεται με βάση τις επιλογές του διαγωνιζόμενου όπως είπα στο νούμερο (2) επειδή έτσι μας θέτουν κάποια όρια.
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Ναι, εννοείται πως αυτό που μετράει είναι η πολυπλοκότητα και οι ισοβαθμίες σημαίνουν και ίση πολυπλοκότητα. Άρα προφανώς όσοι πήραν 100 το έλυσαν γραμμικά... Απο 'κει και πέρα, λογικό είναι η ταξινόμιση να γίνει με βάση τον χρόνο.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Το «ραστιστικό» δε μου φαίνεται σωστό επίθετο, τι εννοείς;
Προσωπικά θα προτιμούσα τα δεδομένα να είναι φορτωμένα πριν αρχίσει η χρονομέτρηση του αλγορίθμου,ο οποίος θα εκτελείται σαν διαδικασία(βλέπε topcoder).
Έτσι θε θα υπάρχουν τα διάφορα προβλήματα και ζαβολιές που σχετίζονται με είσοδο-έξοδο, και θα μετράται μόνο ό,τι πραγματικά είναι σημαντικό.
Προσωπικά θα προτιμούσα τα δεδομένα να είναι φορτωμένα πριν αρχίσει η χρονομέτρηση του αλγορίθμου,ο οποίος θα εκτελείται σαν διαδικασία(βλέπε topcoder).
Έτσι θε θα υπάρχουν τα διάφορα προβλήματα και ζαβολιές που σχετίζονται με είσοδο-έξοδο, και θα μετράται μόνο ό,τι πραγματικά είναι σημαντικό.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Όντως δεν είναι σωστό επίθετο και συμφωνώ απόλυτα στο άλλο! Βέβαια δεν είναι στα πρότυπα της IOI...kernelpanic έγραψε:Το «ραστιστικό» δε μου φαίνεται σωστό επίθετο, τι εννοείς;
Προσωπικά θα προτιμούσα τα δεδομένα να είναι φορτωμένα πριν αρχίσει η χρονομέτρηση του αλγορίθμου,ο οποίος θα εκτελείται σαν διαδικασία(βλέπε topcoder).
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Βασικά να τα αποτελέσματα από το e-mail μου....:
Συνολικός Χρόνος: 0,324
Συνολικός Χρόνος: 0,324
- Spoiler: show
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Το σύστημα έχει μήκος timeslice 4 ms, γι'αυτό οι χρόνοι που μετρήθηκαν είναι γενικά πολλαπλάσια του 0,004.0 0 0 0 0 0 0 0,004 0 0,004 0,004 0,012
Συνολικός Χρόνος: 0,024
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Συνολικος Χρόνος: 0,256
DFS Hole:
- Spoiler: show
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Ρε kernelpanic τι θέση βγήκες;0 0 0 0 0 0 0 0,004 0 0,004 0,004 0,012
Συνολικός Χρόνος: 0,024
Για δείξε μας τον κώδικά σου,αν είναι δυνατόν...
- Spoiler: show
- mariosal
- Δημοσιεύσεις: 63
- Εγγραφή: Σάβ Μαρ 20, 2010 12:00 am
- Τοποθεσία: Χολαργός, Ελλάδα
- Επικοινωνία:
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
0
0
0
0
0
0
0
0
0,004
0,008
0,02
0,196
Συνολική Βαθμολογία: 100
Συνολικός Χρόνος: 0,228
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´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Το 12ο Test case με έσκησε..! :
0
0
0
0
0
0
0,004
0
0,004
0,02
0,036
0,372
Συνολική Βαθμολογία: 100
Συνολικός Χρόνος: 0,436
0
0
0
0
0
0
0,004
0
0,004
0,02
0,036
0,372
Συνολική Βαθμολογία: 100
Συνολικός Χρόνος: 0,436
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
TC
9-8: 0s
9: 4ms
10: 4ms
11: 20ms
12: 188ms
Total: 100/100 0,216
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.
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
0-8: 0
9: 0.004
10: 0.008
11: 0.02
12: 0.172
σύνολο 100/100 και 0.204
9: 0.004
10: 0.008
11: 0.02
12: 0.172
σύνολο 100/100 και 0.204
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
0 0 0 0 0 0 0 0 0,004 0,012 0,02 0,276
Συνολική Βαθμολογία: 100
Συνολικός Χρόνος: 0,312
Συνολική Βαθμολογία: 100
Συνολικός Χρόνος: 0,312
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
έχεις βάλει ένα μηδενικό παραπάνω!!
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
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
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´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Α, δεν κατάλαβα καλά!!!! Υποτιμάς τις γυναίκες;;;;stathis έγραψε:Σώπα ρε, και 10 γυναίκες; Χάλασε ο ΠΔΠ
Νομίζεις ότι εσείς οι άντρες είστε πραγματικά πιο έξυπνοι;;;;
Ή μήπως από τότε που γεννηθήκατε σας έχουν μάθει απλώς να το πιστεύετε;;;;
- chowon1024
- Δημοσιεύσεις: 24
- Εγγραφή: Παρ Ιαν 21, 2011 4:39 pm
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Συγχαρητήρια σε όλους και καλή συνέχεια στη Β' Φάση!!!!
Πραγματικά μου άρεσαν οι ενδεικτικές λύσεις!!!
Πραγματικά μου άρεσαν οι ενδεικτικές λύσεις!!!
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
http://scabbing.blogspot.com/2005/08/blog-post_26.htmlchowon1024 έγραψε:Α, δεν κατάλαβα καλά!!!! Υποτιμάς τις γυναίκες;;;;stathis έγραψε:Σώπα ρε, και 10 γυναίκες; Χάλασε ο ΠΔΠ
Νομίζεις ότι εσείς οι άντρες είστε πραγματικά πιο έξυπνοι;;;;
Ή μήπως από τότε που γεννηθήκατε σας έχουν μάθει απλώς να το πιστεύετε;;;;
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Όχι, απλά εσύ είσαι προκατειλημμένη αρνητικά απέναντι στους άντρες. Εννοεί ότι τόσα χρόνια περνούσανε κατά πολύ μεγαλύτερο αριθμό αγόρια. Είναι σαν να «χάλασε» η παράδοσηchowon1024 έγραψε:Α, δεν κατάλαβα καλά!!!! Υποτιμάς τις γυναίκες;;;;stathis έγραψε:Σώπα ρε, και 10 γυναίκες; Χάλασε ο ΠΔΠ
Νομίζεις ότι εσείς οι άντρες είστε πραγματικά πιο έξυπνοι;;;;
Ή μήπως από τότε που γεννηθήκατε σας έχουν μάθει απλώς να το πιστεύετε;;;;
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.