Οι τελικοί του διεθνούς διαγωνισμού προγραμματισμού ICPC 2019 θα διεξαχθούν στην πορτογαλική πόλη του Πόρτο. Σε αυτόν θα λάβουν μέρος εκπρόσωποι του Πανεπιστημίου ITMO και άλλες ομάδες από πανεπιστήμια της Ρωσίας, της Κίνας, της Ινδίας, των ΗΠΑ και άλλων χωρών. Ας τα πούμε πιο αναλυτικά.
/flickr/ / Φωτογραφία από τους τελικούς ICPC-2016 στο Πουκέτ
Τι είναι το ICPC
είναι ένας διεθνής διαγωνισμός προγραμματισμού μεταξύ μαθητών. Διεξάγονται για πάνω από 40 χρόνια - ο πρώτος τελικός πίσω στο 1977. Η επιλογή πραγματοποιείται σε διάφορα στάδια. Τα πανεπιστήμια χωρίζονται ανά περιοχή (Ευρώπη, Ασία, Αφρική, Αμερική κ.λπ.). Καθένα από αυτά φιλοξενεί ενδιάμεσες φάσεις, ιδιαίτερα τους ημιτελικούς της Βόρειας Ευρασιατικής . Οι νικητές των περιφερειακών σταδίων παίρνουν μέρος στους τελικούς.
Στο ICPC, οι ομάδες των τριών συμμετεχόντων καλούνται να λύσουν ορισμένα προβλήματα χρησιμοποιώντας έναν υπολογιστή (μη συνδεδεμένο στο Διαδίκτυο). Έτσι, εκτός από τις δεξιότητες προγραμματισμού, δοκιμάζονται και οι δεξιότητες ομαδικής εργασίας.
Οι ομάδες του Πανεπιστημίου ITMO έχουν κερδίσει το κύριο βραβείο ICPC επτά φορές. Πρόκειται για ένα απόλυτο ρεκόρ που διατηρείται εδώ και πολλά χρόνια. Θα συγκρουστούν στη μάχη για το ICPC Cup 2019 . Το Πανεπιστήμιο ITMO εκπροσωπείται φέτος από , и .
Πώς θα γίνει ο τελικός;
Κατά τη διάρκεια του αγώνα, ομάδες για τρία άτομα. Τρέχει το Ubuntu 18.04 και έχει προεγκατεστημένα τα vi/vim, gvim, emacs, gedit, geany και kate. Μπορείτε να γράψετε προγράμματα σε Python, Kotlin, Java ή C++.
Όταν μια ομάδα λύνει ένα πρόβλημα, το προωθεί στον διακομιστή δοκιμών, ο οποίος αξιολογεί τον κώδικα. Οι συμμετέχοντες δεν γνωρίζουν τι δοκιμές εκτελεί το μηχάνημα. Εάν όλα είναι επιτυχημένα, η ομάδα λαμβάνει πόντους μπόνους. Διαφορετικά, δημιουργείται ένα σφάλμα και οι μαθητές αποστέλλονται για να διορθώσουν τον κώδικα.
Σύμφωνα με τους κανόνες του ICPC, η ομάδα που λύνει τα περισσότερα προβλήματα κερδίζει. Εάν υπάρχουν πολλές τέτοιες ομάδες, τότε ο νικητής καθορίζεται από τον μικρότερο χρόνο ποινής. Οι συμμετέχοντες λαμβάνουν λεπτά ποινής για κάθε πρόβλημα που επιλύεται. Ο αριθμός των λεπτών είναι ίσος με το χρόνο από την έναρξη του διαγωνισμού έως την αποδοχή της εργασίας από τον διακομιστή δοκιμής. Εάν η ομάδα βρει λύση, τότε δέχεται άλλα είκοσι λεπτά ποινής για κάθε λάθος προσπάθεια να την προσπεράσει.
/flickr/ / Φωτογραφία από τους τελικούς ICPC-2016 στο Πουκέτ
Παραδείγματα задач
Οι στόχοι του πρωταθλήματος απαιτούν ομαδικό συντονισμό και συγκέντρωση. Επιπλέον, δοκιμάζουν τη γνώση μεμονωμένων μαθηματικών αλγορίθμων. Ακολουθεί ένα παράδειγμα εργασίας που προσφέρθηκε σε συμμετέχοντες στο ICPC 2018:
Στην τυπογραφία, υπάρχει ένας όρος "ποτάμι" - αυτή είναι μια ακολουθία διαστημάτων μεταξύ λέξεων, η οποία σχηματίζεται από πολλές γραμμές κειμένου. Κάποιος ειδικός στα ποτάμια (πραγματικά) θέλει να εκδώσει ένα βιβλίο. Θέλει τα μεγαλύτερα τυπογραφικά ποτάμια να «σχηματίζονται» στη σελίδα κατά την εκτύπωση με γραμματοσειρά μονοδιάστατου διαστήματος. Οι συμμετέχοντες έπρεπε να καθορίσουν το πλάτος των πεδίων στα οποία θα πληρούνταν αυτή η προϋπόθεση.
Στην είσοδο, το πρόγραμμα έλαβε έναν ακέραιο n (2 ≤ n ≤ 2), ο οποίος καθορίζει τον αριθμό των λέξεων στο κείμενο. Στη συνέχεια, καταχωρήθηκε το κείμενο: οι λέξεις σε μια γραμμή χωρίστηκαν με ένα κενό και δεν μπορούσαν να αποτελούνται από περισσότερους από 500 χαρακτήρες.
Στην έξοδο, το πρόγραμμα έπρεπε να δείξει το πλάτος των πεδίων στα οποία σχηματίζεται το μεγαλύτερο «ποτάμι» και το μήκος αυτού του ποταμού.
από πέρυσι και επίσης μπορείτε να βρείτε στον ιστότοπο του ICPC. Ibid. , στο οποίο «εκτέθηκαν» τα προγράμματα των συμμετεχόντων.
Σήμερα το απόγευμα λοιπόν και Θα υπάρχει ζωντανή μετάδοση από το σημείο. Διαθέσιμο τώρα .
Τι άλλο έχουμε στο ιστολόγιο στο Habré:
Πηγή: www.habr.com