Competitive Programming Guide

VOCODE Labs

Περιέχει διαφημίσεις

Περιγραφή εφαρμογής

Το εγχειρίδιο CP είναι το ένα μέρος για όλους τους λάτρεις του ανταγωνιστικού προγραμματισμού, καθώς περιέχει όλους τους αλγόριθμους και τις δομές δεδομένων. Επίσης, κάθε θέμα περιέχει παραδείγματα και άλυτα προβλήματα πρακτικής.

Ο ανταγωνιστικός προγραμματισμός είναι ένα άθλημα, εννοώ κυριολεκτικά. Πάρτε οποιοδήποτε άθλημα, ας εξετάσουμε το κρίκετ για αυτό το θέμα, περπατάτε για να νικήσετε για πρώτη φορά. Swing and a miss, κάντε το μερικές φορές και τελικά θα χτυπήσετε ένα πάνω από τα σχοινιά. Τώρα, θεωρήστε έναν διαγωνισμό προγραμματισμού ως παιχνίδι κρίκετ, μεταφορικά. Συντάξτε έναν κωδικό και υποβάλετε, ενδέχεται να λάβετε WA (Λάθος απάντηση).
Κάντε αλλαγές στον κώδικα και τελικά θα λάβετε το πρώτο σας AC (Αποδεκτή / Σωστή απάντηση). Επιτρέψτε μου να σας ρίξω μια ματιά, περίπου το 20% των ερωτήσεων σε έναν διαγωνισμό προγραμματισμού είναι απλή μετατροπή απλών αγγλικών σε κώδικα της αγαπημένης σας γλώσσας προγραμματισμού.
Περπατήστε κατευθείαν σε αυτό, θα μάθετε τους άγραφους κανόνες του παιχνιδιού καθώς παίζετε σκληρότερα και γίνετε καλύτεροι.
 Και πιστέψτε με, δεν χρειάζεται να γνωρίζετε αλγόριθμο "fancy name" ή δομή δεδομένων για να ξεκινήσετε. Έχετε ακούσει ποτέ για το "Waft shot", αλλά είστε ο καλύτερος μπάλες στο δρόμο σας, σωστά;

Εντάξει, ας κατακτήσουμε το πρώτο 20% των προβλημάτων προγραμματισμού εκεί έξω.
Πρέπει να ξέρεις:
Ενδιάμεση αναμονή σε οποιαδήποτε γλώσσα προγραμματισμού
Αγγλικά! Μετατροπή αγγλικών σε κώδικα!
Ας πάρουμε ένα παράδειγμα προβλήματος αυτού του επιπέδου: Τρομερό Chandu

Το μόνο που έχετε να κάνετε είναι να διαβάσετε τη γραμμή εισόδου από το STDIN και να εκτυπώσετε το αντίστροφο αυτής της γραμμής στο STDOUT. Προχωρήστε, κάντε μια υποβολή. Αναζητήστε το πρώτο σας AC. Θέλουν περισσότερα? Έχουμε πολλά στην ενότητα πρακτικής μας. Αναζητήστε αυτά με χιλιάδες σωστές υποβολές.

Εντάξει, τώρα είστε έτοιμοι να αντιμετωπίσετε κάποια πραγματική πρόκληση. Περιμένετε, βυθίζουμε βαθύτερα.

Πρέπει να ξέρεις:

1. Αλγόριθμοι ταξινόμησης και αναζήτησης
2. Κατακερματισμός
3. Θεωρία αριθμών
4. Άπληστη τεχνική

Το πιο σημαντικό, πρέπει να καταλάβετε τι, πότε και πού να τα εφαρμόσετε. Γίνεται πολύ δύσκολο και ως εκ τούτου για να βοηθήσουμε τους αρχάριους να αποκτήσουν μια αίσθηση εμπιστοσύνης, διεξάγουμε μια σειρά διαγωνισμών ως Code Monk. Πριν από κάθε διαγωνισμό, κυκλοφορούμε ένα σεμινάριο για ένα συγκεκριμένο θέμα και αργότερα στον διαγωνισμό τα προβλήματα στοχεύουν μόνο σε αυτό το συγκεκριμένο θέμα. Θα σας συνιστούσα να διαβάσετε τα σεμινάρια και να λύσετε μια ή δύο ερωτήσεις για κάθε θέμα.

Τώρα έχετε συνειδητοποιήσει ότι οι ερωτήσεις έχουν διαμορφωθεί για να εξαπατήσουν τον τρόπο που σκεφτόμαστε. Μερικές φορές, εάν μετατρέψετε απλά αγγλικά σε κώδικα, θα καταλήγατε σε ετυμηγορία TLE (Υπέρβαση χρονικού ορίου). Πρέπει να μάθετε ένα σύνολο νέων τεχνικών και αλγορίθμων για να αντιμετωπίσετε τα χρονικά όρια. Σε ορισμένες περιπτώσεις, ο δυναμικός προγραμματισμός (DP) έρχεται στη διάσωση. Όντως, ίσως έχετε ήδη χρησιμοποιήσει διαισθητικά αυτήν την τεχνική. Υπάρχει πάντα τουλάχιστον μία ερώτηση σε κάθε διαγωνισμό που μπορεί να επιλυθεί από την DP.

Επίσης, θα έχετε παρατηρήσει ότι υπάρχουν ερωτήσεις που απλά δεν μπορούν να επιλυθούν με γραμμικές δομές δεδομένων πίνακα.

1. Θεωρία γραφημάτων
2. Disjoint Set Union (Ένωση-εύρεση)
3. Ελάχιστο δέντρο έκτασης

Αυτά τα σύνολα δομών δεδομένων θα σας φτάσουν αρκετά μακριά. Επιπλέον, θα είχατε καταλάβει ότι η πραγματική τέχνη είναι να τροποποιήσετε τις τεχνικές που γνωρίζετε για να λύσετε μια ερώτηση. Όλες οι ερωτήσεις Easy-Medium και Medium level μπορούν να αντιμετωπιστούν με αυτόν τον τρόπο.

Είστε έτοιμοι να κατακτήσετε τους κορυφαίους πίνακες των Προκλήσεις μικρού προγραμματισμού, απλώς διατηρήστε σταθερή επιμονή. Όπως έχω ήδη αναφέρει, είναι ένα άθλημα, δεν θα το καταφέρετε μέχρι να το κάνετε. Προχωρήστε, συμμετάσχετε σε έναν σύντομο διαγωνισμό, μάθετε τα πλεονεκτήματα, τις αδυναμίες σας και δείτε πώς χειρίζεστε τη λειτουργία αδρεναλίνης όταν το ρολόι τρυπά

Κρατήστε τη δική σας λογική όσο το δυνατόν περισσότερο, τελικά θα βρείτε κάτι παρόμοιο με τον αλγόριθμο που απαιτείται για την επίλυση της ερώτησης. Απλά πρέπει να το φτιάξετε. Αρκετές από αυτές τις τεχνικές θα σας βοηθήσουν να λύσετε μερικά από τα πιο δύσκολα από τα γύρω προβλήματα.

1. Τμήμα δέντρου
2. Αλγόριθμοι συμβολοσειρών
3. Δοκίμια, Δείγμα Δείγματος, Σειρά Σημάτων.
4. Βαριά διάσπαση φωτός
5. Χρωματισμός γραφήματος, ροή δικτύου
6. Αποσύνθεση Sqrt.

Λοιπόν, κατεβάστε αυτό το εγχειρίδιο CP και απολαύστε να μαθαίνετε νέα πράγματα επίσης μην ξεχάσετε να τα ΚΩΔΙΚΑ με λιγότερη πολυπλοκότητα χρόνου.

Τι νέο υπάρχει

** Algorithms enhanced