Το τέλος του δίκαιου παιχνιδιού στους διαγωνισμούς κωδικοποίησης

Καθώς ο χρονοδιακόπτης στη γωνία αιμορραγεί αργά, τα μάτια μου σαρώνουν το πρόβλημα στην οθόνη μου. «Σας δίδονται δύο απλά μη κατευθυνόμενα γραφήματα F και G με n κορυφές.Το F έχει άκρες m1, ενώ το G έχει άκρες m2.Μπορείτε να εκτελέσετε έναν από τους ακόλουθους δύο τύπους εργασιών οποιοδήποτε αριθμό φορές... Προσδιορίστε τον ελάχιστο αριθμό εργασιών που απαιτούνται έτσι ώστε για όλους τους ακέραιους αριθμούς u και v (1≤u,v≤n), υπάρχει μια διαδρομή από u σε v στο F αν και μόνο αν υπάρχει μια διαδρομή από u σε v στο G.» “ » Σας δίδονται δύο απλά μη κατευθυνόμενα γραφήματα F και G με n κορυφές. F έχει m1 άκρες ενώ G έχει m2 άκρες. Μπορείτε να εκτελέσετε έναν από τους ακόλουθους δύο τύπους εργασιών οποιοδήποτε αριθμό φορές... Προσδιορίστε τον ελάχιστο αριθμό εργασιών που απαιτούνται έτσι ώστε για όλους τους ακέραιους αριθμούς u και v (1≤u,v≤n), υπάρχει μια διαδρομή από u σε v στο F αν και μόνο αν υπάρχει μια διαδρομή από u σε v στο G Για μια στιγμή, το δωμάτιο είναι σιωπηλό. Κάτι κάνει κλικ. Έχω ξεσπάσει σε κίνηση, χτυπώντας τον ψευδοκώδικα στο σημειωματάριό μου, οι ιδέες μισής ψησίματος συγκρούονται σε κάτι συγκεκριμένο. Όσο περισσότερο γράφω, τόσο περισσότερο είμαι πεπεισμένος ότι η λύση μου λειτουργεί. Μεταβαίνω από το σημειωματάριο στον επεξεργαστή κώδικα, προσπαθώντας να μεταφράσω τα αδιανόητα γραπτά μου σε κάτι που ο συνθέτης μπορεί να καταλάβει. Τελειώνω την εφαρμογή και αναπνέω μια πνοή ανακούφισης καθώς υποβάλλω τον κώδικα μου.Μια άλλη μέρα, ένας άλλος διαγωνισμός, ένα άλλο πρόβλημα λύνει- Μια μπλε λάμψη του κειμένου στην οθόνη με πιάνει την προσοχή.Η καρδιά μου βυθίζεται καθώς διαβάζω τις 5 λέξεις που μισώ περισσότερο: » Τι είναι λάθος; Είναι υπερφόρτωση ακέραιων αριθμών; Ένα λάθος εκτός ενός; Ή είναι η λύση μου, την οποία νόμιζα ότι είχα αποδείξει, εγγενώς λάθος; Λάθος απάντηση στο τεστ 2 Ο ανταγωνιστικός προγραμματισμός είναι βίαιος: ο αγώνας ενάντια στο ρολόι ενώ λύνει σύνθετα αλγοριθμικά προβλήματα είναι κάτι που απαιτεί όχι μόνο ισχυρές λογικές δεξιότητες συλλογισμού, αλλά και καλή διαίσθηση, γρήγορη ταχύτητα πληκτρολόγησης και ακόμη και μια μικρή τύχη. Παρά το γεγονός ότι φαίνεται σαν καθαρή ανοησία για πολλούς, είναι σχεδόν μια θρησκεία για μερικούς. Υπάρχει μια ζωντανή και ποικιλόμορφη κοινότητα επικεντρωμένη γύρω από την επίλυση αυτών των (μερικές φορές γελοία περίπλοκα) υπολογιστικών προβλημάτων. Πολλοί βαρεμένοι, χρόνια σε απευθείας σύνδεση και κάπως διανοητικά ασταθή άτομα όπως εγώ ελκύονται από την έλ Ιστοσελίδες όπως , και διοργανώνουν πολλαπλούς διαγωνισμούς κάθε εβδομάδα, επιτρέποντας στους συμμετέχοντες να ανταγωνίζονται σε διαγωνισμούς με βαθμολογία / βαθμολογία. Σε αυτούς τους διαγωνισμούς ζωντανής χρήσης, οι ανταγωνιστές λαμβάνουν ένα σύνολο προβλημάτων που πρέπει να επιλυθούν σε μια δεδομένη χρονική περίοδο. Στη συνέχεια κερδίζουν ένα σκορ με βάση τόσο την ακρίβεια των λύσεών τους όσο και το πόσο γρήγορα έφτασαν σε αυτές (χρόνος υποβολής). Κάθε επακόλουθο πρόβλημα είναι σημαντικά πιο δύσκολο και η δυσκολία κλιμακώνεται σκληρά: τα πιο εύκολα προβλήματα μπορεί να διαρκέσουν 5 λεπτά και το πιο δύσκολο πρόβλημα μπορεί να διαρκέσει 5 ώρες, ακόμη και για τους κορυφαίους προγραμματιστές του κόσμου. Κωδικός Κωδικός Κωδικός Κωδικός Κωδικός Κωδικός Στον πυρήνα του, ο ανταγωνιστικός προγραμματισμός είναι μια δοκιμασία δεξιοτήτων. Είναι ένα παζλ που αναγκάζει τους ανταγωνιστές να το εξετάσουν από κάθε γωνία και να αγωνιστούν με τη λογική και την αφαίρεση υπό υψηλή πίεση. Είναι ακριβώς το μεθυστικό μείγμα δυσκολίας και ικανοποίησης που κάνει τον ανταγωνιστικό προγραμματισμό περισσότερο από ένα χόμπι. Το κύρος και η αναγνώριση είναι αυτό που προσελκύει πολλούς σε ανταγωνιστικό προγραμματισμό. είτε για εισαγωγές στο κολέγιο ή ευκαιρίες απασχόλησης, μια υψηλή βαθμολογία Codeforces ή Για πολλούς δεν είναι απλώς ένα χόμπι, αλλά ένας τρόπος να ξεχωρίσουν από τους συνομηλίκους τους. Όταν τα πιστοποιητικά, υποτροφίες και οι αγωγοί πρόσληψης εξαρτώνται από τα αποτελέσματα του διαγωνισμού, πολλοί διαγωνιζόμενοι ενθαρρύνονται να καταχραστούν το σύστημα. Χρησιμοποίησε Χρησιμοποίησε Το foul play είναι από καιρό μέρος του ανταγωνιστικού προγραμματισμού, ειδικά λόγω του γεγονότος ότι οι περισσότεροι διαγωνισμοί διεξάγονται στο διαδίκτυο. Η ανταλλαγή κωδικών, η ανταλλαγή λογαριασμών και η κατάχρηση άλλων λογαριασμών είναι όλα κοινά περιστατικά κατά τη διάρκεια οποιουδήποτε διαγωνισμού. Πολλά κανάλια Telegram με πληρωμή για πρόσβαση δημιουργήθηκαν από συμμετέχοντες με υψηλότερη βαθμολογία με την ελπίδα να κερδίσουν γρήγορα, δημοσιεύοντας ανώνυμες λύσεις σε προβλήματα καθώς τα έλυναν. Μερικοί συμμετέχοντες δίνουν τα διαπιστευτήρια λογαριασμού τους σε έναν φίλο με υψηλότερη βαθμολογία. Μερικοί ανταγωνιστές απλά επιλύουν προβλήματα σε εναλλακτικό λογαριασ Για το μεγαλύτερο χρονικό διάστημα, οι προσπάθειες εξαπάτησης, ως επί το πλείστον, ήταν σχεδόν ενοχλητικά απλές. Μετά από κάθε διαγωνισμό, οι επιθεωρητές πλάνης θα μπορούσαν να βρουν δεκάδες πανομοιότυπες υποβολές από νέους λογαριασμούς. Οι σχετικά πιο έξυπνοι απατεώνες θα μπορούσαν στρατηγικά να καταστρέψουν τις υποβολές τους ή να επεξεργαστούν ελαφρά τα αποτελέσματά τους, αλλά οι συντονιστές θα μπορούσαν να αφαιρέσουν ή να ακυρώσουν πολλά από τα παράνομα αποτελέσματα με έναν συνδυασμό αυτοματοποιημένων ελέγχων και ανθρώπινης αναθεώρησης. Αυτό το χαμηλής τεχνολογίας παιχνίδι των αστυνομικών και των ληστών, ωστόσο, σύντομα περιπλέκεται από την εισαγωγή ενός νέου παράγοντα: τα γενετικά μοντέλα AI. Αυτά τα γενετικά εργαλεία δημιούργησαν ένα νέο επίπεδο απάτης που κανένας από εμάς δεν περίμενε. Όταν το ChatGPT βγήκε για πρώτη φορά, ήταν άχρηστο για διαγωνισμούς προγραμματισμού. Χωρίς την ικανότητα να λύσει το απλούστερο από τα προβλήματα, λίγοι το αντιμετώπισαν ως πραγματική απειλή. Μέχρι να κυκλοφορήσει το ChatGPT-o1, τα εργαλεία AI άρχισαν να αποτελούν σοβαρή απειλή για την ακεραιότητα των διαδικτυακών διαγωνισμών προγραμματισμού. Άρχισε να σηματοδοτεί τους χρήστες των οποίων οι υποβολές φαινόταν ύποπτες με πολύ μεγαλύτερο ρυθμό από πριν.Πολλές από τις υποβολές αυτών των συμμετεχόντων έδειξαν ασυνέπειες στα στυλ κωδικοποίησης και τις συνήθειες μορφοποίησης, υποδεικνύοντας τη χρήση ενός γενετικού μοντέλου. , επιτρέποντας την εξαπάτηση με βάση το LLM να εντοπιστεί περαιτέρω και να διωχθεί. Ακόμη και παρά την επίθεση των απατεώνων, ήταν προφανές ότι τα πράγματα μόλις άρχισαν. ΔΙΑΓΩΝΙΣΜΟΣ ΜΕΤΑ ΤΟΝ ΘΑΝΑΤΟ Πολύ ασυνεπής ΔΙΑΓΩΝΙΣΜΟΣ ΜΕΤΑ ΤΟΝ ΘΑΝΑΤΟ Πολύ ασυνεπής Το OpenAI προσαρμόζει ειδικά το μοντέλο για εργασίες κωδικοποίησης, μια εκτιμώμενη βαθμολογία Codeforces ~2700, ένα κατώτατο όριο καλά μέσα στο κορυφαίο .1% της κοινότητας. Οι δυνατότητες του μοντέλου είχαν ξεπεράσει κατά πολύ τις προσδοκίες οποιουδήποτε. το o3 θα μπορούσε να προσαρμοστεί στο πρότυπο ενός χρήστη, γράφοντας με το αρχικό στυλ του προγραμματιστή, επιδεινώνοντας περαιτέρω την απειλή που αυτό αποτελούσε για την ακεραιότητα του ανταγωνισμού. Στην πραγματικότητα υπερεκτιμήθηκε η προβλεπόμενη λύση), μας άφησε να ψάχνουμε για απαντήσεις. ΕΚΘΕΣΗ Υπερεκτίμησε Μία περίπτωση ΕΚΘΕΣΗ Υπερεκτίμησε Μία περίπτωση Από την ίδρυσή της, η έκκληση των διαγωνισμών ήταν απλή: ένα δίκαιο παιχνίδι ταχύτητας, λογικής και δημιουργικότητας. Ο καθένας είχε τους ίδιους περιορισμούς, το ίδιο ρολόι, το ίδιο παράθυρο επεξεργασίας. Η αναρρίχηση στις τάξεις σήμαινε κάτι. Αλλά με την τεχνητή νοημοσύνη να σέρνεται σε διαγωνισμούς, αυτό το νόημα άρχισε να διαβρώνει. Ήμουν πραγματικά ανταγωνίζομαι έναν άλλο άνθρωπο, ή ήμουν απλά ανταγωνίζομαι κάποιον που ήξερε πώς να προωθήσει καλύτερα; Ακόμη και σε αυτό το γράψιμο, οι απατεώνες κερδίζουν την πρώτη θέση σε διαγωνισμούς με τη χρήση του GPT-5. Για πολλούς από εμάς, ο ανταγωνιστικός προγραμματισμός ήταν κάτι περισσότερο από μια γραμμή βιογραφίας ή ακόμα και ένα χόμπι. Μας δίδαξε πώς να σκεφτόμαστε υπό πίεση, να διασπάμε τα μπερδεμένα προβλήματα σε μειώσιμα συστατικά και να εκπαιδεύουμε μια πνευματική αντοχή που εμφανίζεται στην εργασία, τις συνεντεύξεις και τις καθημερινές αποφάσεις. Η κοπή περιπτώσεων άκρας, η επιλογή του σωστού αμετάβλητου, η μείωση των συνεχών παραγόντων, όλα προέρχονται από τη συνήθεια της έρευνας και της πειθαρχίας που καλλιεργεί ο ανταγωνιστικός προγραμματισμός. Αυτά είναι βασικά ανθρώπινες δεξιότητες: περιέργεια, προθυμία να αγωνισ Ήθελα να ακούσω από τους ανθρώπους βαθύτερα στη σκηνή του ανταγωνιστικού προγραμματισμού για το πώς βλέπουν το μέλλον. Τι νόμιζαν ότι θα συμβεί σε αυτό που φαινόταν ως η αναπόφευκτη κατάρρευση του ανταγωνιστικού προγραμματισμού; Έφτασα στον σεβαστό ανταγωνιστικό προγραμματιστή και problemetter, Chongtian Ma (ίσως πιο γνωστός από το online ψευδώνυμό του, κλάμα, για να μιλήσουμε για την AI, την εξαπάτηση και το μέλλον του ανταγωνιστικού προγραμματισμού και κωδικοποίησης στο σύνολό του. Όταν ρώτησα για τις μεγάλες αλλαγές που είχε παρατηρήσει από την άφιξη των LLMs, η απάντησή του ήταν άμεση: «Φυσικά οι άνθρωποι άρχισαν να χρησιμοποιούν LLMs για να συμμετάσχουν σε διαγωνισμούς. Η ένταση που προκαλείται μεταξύ της αντίστασης σε μια ασταμάτητη τεχνολογία και της διατήρησης της ακεραιότητας του διαγωνισμού έχει προκαλέσει εσωτερική συζήτηση μεταξύ των μελών της κοινότητας. Αλλά ο Cry βλέπει την κατάσταση διαφορετικά, αντανακλώντας την ανησυχία ότι η συμμετοχή θα μειωθεί εάν οι ίδιες οι βαθμολογίες χάσουν την αξιοπιστία τους: «Αν οι διαγωνισμοί αφήσουν την τεχνητή νοημοσύνη να ξεσπάσει τότε [αυτοί] σίγουρα θα χάσουν την αξία τους», μου είπε ανοιχτά, «Επειδή ο ανταγωνιστικός προγραμματισμός χωρίς ανταγωνιστικότητα είναι απλά προγραμματισμός». Αμφισβητείτε ότι Αμφισβητείτε ότι Ούτε προσφέρει μεγάλη παρηγοριά στην ιδέα της εξεύρεσης μιας λύσης για την καταπολέμηση της τεχνητής νοημοσύνης, παραδεχόμενος ότι «[η εξαπάτηση] δεν είναι πραγματικά προληπτική». Οι προσπάθειες να αντισταθούν σε αυτά τα μοντέλα είναι, για αυτόν, μάταιες. «Δεν μπορούμε να προβλέψουμε ποια προβλήματα μπορούν να είναι GPT-εξοπλισμένα, και απλά δεν αξίζει να ρίξουμε τα στερεά προβλήματα με εκπαιδευτική αξία.» Πολλοί προβληματιστές αντιμετωπίζουν το ίδιο δίλημμα: αν αγνοήσουν τη χρήση της τεχνητής νοημοσύνης, οι βαθμολογίες θα επηρεαστούν ανεξάρτητα από το πόσο καλά γραπτές είναι οι ερωτήσεις. αλλά αν προσπαθήσουν να διεξάγουν τους διαγωνισμούς LLM, ερωτήσεις με υψηλή εκπαιδευτική αξία θα μπορούσαν να ριχτούν προς όφελος για προβλήματα που είναι ανθεκτικά στην τεχνητή νοημοσύνη αλλά θέτουν σε κίνδυνο την ποιότητα του ανταγων Για αυτόν, ωστόσο, η διακοπή της τεχνητής νοημοσύνης στους διαγωνισμούς προγραμματισμού είναι μόνο ένα μικρό κομμάτι της μεγαλύτερης τάσης των εργοδοτών τεχνολογίας που επιδιώκουν να απολύσουν τους εργαζόμενους, αξιοποιώντας εργαλεία τεχνητής νοημοσύνης για να τους αντικαταστήσουν. «Φυσικά [η τεχνητή νοημοσύνη] θα αυξήσει την παραγωγικότητα», είπε. «[αλλά] μόλις οι εταιρείες γεφυρώσουν άνετα το χάσμα μεταξύ τεχνητής νοημοσύνης και ανάπτυξης προϊόντων, έχει τελειώσει για τους ανθρώπους». Επιπλέον, προτείνει ότι η μείωση της ακρίβειας των διαδικτυακών διαγωνισμών προγραμματισμού ως μέτρησης για την ανθρώπινη δεξιότητα αποθαρρύνει ταυτόχρονα τις εταιρείες από το να τις χρησιμοποιούν ως σήματα πρόσληψης και τους ερασιτέχνες από το να απολαμβάνουν τη συγκίνηση της δημιουργικής επίλυσης προβλημάτων. «Αν είναι δημόσια γνωστό ότι οι βαθμολογίες δεν έχουν σημασία για την πρόσληψη, πολύ λιγότεροι άνθρωποι θα δοκιμάσουν ακόμη και το CodeForces. Αυτό το άρθρο σας φέρνει το Our AI, ένας φοιτητικός και φοιτητικός οργανισμός δεοντολογίας AI που επιδιώκει να διαφοροποιήσει τις προοπτικές στον τομέα της τεχνητής νοημοσύνης πέρα από αυτό που συζητείται συνήθως στα σύγχρονα μέσα. Αυτό το άρθρο σας φέρνει το Our AI, ένας φοιτητικός και φοιτητικός οργανισμός δεοντολογίας AI που επιδιώκει να διαφοροποιήσει τις προοπτικές στον τομέα της τεχνητής νοημοσύνης πέρα από αυτό που συζητείται συνήθως στα σύγχρονα μέσα. Μετά από να μιλήσουμε με το κλάμα, είναι δύσκολο να μην αισθανθείτε ότι ο ανταγωνιστικός προγραμματισμός στέκεται σε σταυροδρόμι. Από τη μία πλευρά, ο ανταγωνιστικός προγραμματισμός εξακολουθεί να προσφέρει κάτι που η AI δεν μπορεί να αντιγράψει: την πρακτική της γρήγορης σκέψης, του δομημένου σκεπτικού και της επίλυσης προβλημάτων υπό πίεση. Από την άλλη πλευρά, η ακεραιότητα των διαγωνισμών και η σημασία των βαθμολογιών έχουν ήδη απομακρυνθεί από τα μοντέλα που γίνονται μόνο ισχυρότερα. Δεν έχω καμία αμφιβολία ότι αυτοί οι διαγωνισμοί προγραμματισμού θα είναι πολύ διαφορετικοί από τώρα σε λίγα χρόνια. Ίσως επιβιώσουν πηγαίνοντας προσωπικά. Ίσως μετακινη Και αν τα πράγματα πάνε από άσχημα σε χειρότερα, έχω ήδη το σχέδιο ασφαλείας μου. να κολυμπούν γύρω από το να κερδίζουν χρήματα από ανταγωνιστικές προγραμματιστικές πλευρές, όπως η εκτέλεση μιας «απάτης παιχνιδιού Nim» για αρχάριους. Εάν όλα τα άλλα αποτύχουν, ίσως αυτό είναι που θα καταλήξω. Blog Κωδικός Blog Κωδικός Συγγραφέας: Christopher Tang