Γενικά > Διαγωνισμοί

Πανελλήνιος Διαγωνισμός Πληροφορικής

<< < (2/2)

evry:
Σχετικά με την ταξινόμηση τα παιδιά μπορούν να χρησιμοποιήσουν τη sort από την standard template library, η οποία είναι αρκετά γρήγορη και επιτρέπεται  :police:.

Η καλύτερη στρατηγική είναι να κάνεις C++ (χωρίς κλάσεις) και να χρησιμοποιήσεις STL για το διαγωνισμό.
Έχεις την ταχύτητα της C αλλά γλιτώνεις από πολλά πράγματα που θα χρειαζόσουν να εξηγήσεις όπως δυναμική εκχώρηση μνήμης/pointers (vs vectors/VLAa), printf/scanf (vs cin/cout)
Αν θέλεις όμως να ταξινομήσεις ζευγάρια τιμών (παράλληλους πίνακες που λέμε στη ΓΛΩΣΣΑ) θα χρειαστείς pair ή struct.
Νομίζω με pair είναι καλύτερα.
Αυτές είναι οι δικές μου παρατηρήσεις αν και έχω να ασχοληθώ με τον διαγωνισμό κάποια χρόνια.

pgrontas:
Δύο παρατηρήσεις που μου ξέφυγαν λόγω κεκτημένης ταχύτητας.
Όταν έγγραψα C εννοούσα αυτό ακριβώς που λέει ο Ευριπίδης δηλ. C++ χωρίς κλάσεις, για τους λόγους που αναφέρει.
Επίσης για να μην υπάρχει παρεξήγηση, τα περί δυσκολίας δεν σημαίνουν ότι δεν πρέπει να υπάρξει προσπάθεια απλά πρέπει να είναι ξεκάθαρο στους μαθητές από την αρχή ότι πρόκειται για συλλογή ταλεντων για Ολυμπιάδες και όχι για γενικό διαγωνισμό ώστε να αποφευχθεί η απογοήτευση. Δηλ. αποτυχία στον διαγωνισμό αυτόν δεν σημαίνει ότι κάποιος δεν μπορεί να ασχοληθεί με αξιώσεις με την πληροφορική στο μέλλον.

Νίκος Αδαμόπουλος:

--- Παράθεση από: evry στις 04 Νοε 2018, 01:48:23 μμ ---Σχετικά με την ταξινόμηση τα παιδιά μπορούν να χρησιμοποιήσουν τη sort από την standard template library, η οποία είναι αρκετά γρήγορη και επιτρέπεται  :police:.

Η καλύτερη στρατηγική είναι να κάνεις C++ (χωρίς κλάσεις) και να χρησιμοποιήσεις STL για το διαγωνισμό.
Έχεις την ταχύτητα της C αλλά γλιτώνεις από πολλά πράγματα που θα χρειαζόσουν να εξηγήσεις όπως δυναμική εκχώρηση μνήμης/pointers (vs vectors/VLAa), printf/scanf (vs cin/cout)
Αν θέλεις όμως να ταξινομήσεις ζευγάρια τιμών (παράλληλους πίνακες που λέμε στη ΓΛΩΣΣΑ) θα χρειαστείς pair ή struct.
Νομίζω με pair είναι καλύτερα.
Αυτές είναι οι δικές μου παρατηρήσεις αν και έχω να ασχοληθώ με τον διαγωνισμό κάποια χρόνια.

--- Τέλος παράθεσης ---

H sort της STL είναι Ο(nlogn) και λειτουργεί και με τους κλασικούς πίνακες και με vectors.

Δυστυχώς η cin/cout δεν είναι κατάλληλες σε διαγωνιστικό επίπεδο γιατί είναι πολύ αργές. Ομοίως η Java είναι κι αυτή αργή.

Με τον ΠΔΠ είχα ασχοληθεί πιο παλιά με κάποιους μαθητές μου. Τα τελευταία 2-3 χρόνια τον παρακολουθώ πιο στενά λόγω της ενασχόλησης του γιου μου με αυτόν. Πράγματι τα τελευταία χρόνια είναι πιο δύσκολο να προκριθεί κάποιος στην τελική φάση. Θεωρώ ότι κατά ένα μέρος την ευθύνη έχουν κάποιοι συνάδελφοι, κυρίως ιδιωτικών σχολείων, που μάλλον πιέζονται ώστε να εμφανίσουν αποτελέσματα, οι οποίοι προσπαθούν να στείλουν στην τελική φάση δυσανάλογα μεγάλο αριθμό μαθητών τους υποβάλλοντας στις πρώτες φάσεις μαζικά την ίδια ουσιαστικά λύση. Επειδή όμως ο αριθμός διαγωνιζομένων στην τελική φάση είναι συγκεκριμένος, αυτό έχει ως αποτέλεσμα να μένουν απ' έξω μαθητές που απλά έτυχε να έχουν λίγο χειρότερο χρόνο.

Πλοήγηση

[0] Λίστα μηνυμάτων

[*] Προηγούμενη σελίδα

Μετάβαση στην πλήρη έκδοση