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