Bună, eu sunt dAFTc0d3r. Vreau să vorbesc puțin despre cum să participi la competițiile de algoritmi TopCoder.
Ce este TopCoder în principiu?
TopCoder este o companie care administrează concursuri în domeniul programării pe calculator (Wiki).
Da, TopCoder efectuează concursuri și tipuri complet diferite: Algoritmi, Proiectare, Dezvoltare, Meciuri de Maraton, Studio, Arhitectură, Asamblare, Testare, Bug Races.
A doua problemă este înregistrarea. Deși, în principiu, este complet rezolvată cu ajutorul unui interpret bun.
Când am rezolvat primele trei probleme, am lansat arena, introdusă sub utilizatorul nostru, putem să ne pregătim. Va fi foarte util.
Limbajul nostru să fie C ++. Deschideți una din sălile de antrenament: Camere practice -> SRM -> 609-624 -> 614 - SRM 448 DIV 2.
Mai departe ajungem la fereastra camerei de concurs.
Alegem problema, permiteți-i să fie cea de-a 250-a sarcină
Se deschide fereastra Faza de codificare (câte ferestre!). Selectați plug-in-ul și limba din partea dreaptă sus. Câmpul Problemare conține câmpul de activitate. Înțelegem starea problemei, citiți Defenirea (în ce formă este necesară trimiterea soluției), citiți Constrângeri - restricții și consultați Exemple.
Trebuie să calculam cantitatea de cărți pentru jocul Black Jack. Cardul este dat de două caractere - rang și costum. Suntem obligați să scriem clasa TheBlackJackDivTwo conținând scorul public int (vector
Încercăm să o compilam. Cu succes.
Apoi, verificăm codul nostru pe teste din condiția (Test). De asemenea, puteți să introduceți testul, care va respecta constrângerile și să vedeți ce rezultat a produs programul.
Finalizăm lucrul cu sarcina dând clic pe butonul Trimite și închizând fereastra Codificare fază.
Deoarece aceasta este o sală de antrenament, puteți testa imediat soluția selectând opțiunile de practică -> Executați testul sistemului.
Cu decizia corectă, cifrele 250 vor deveni verzi, dacă nu, puteți vedea un test pe care programul a funcționat incorect.
Acum, să vorbim despre formatul concursului TopCoder Algorithm.
Competiția se numește SRM - meci rotund unic. Programul SRMov poate fi văzut aici. sau, de exemplu, folosind diferite calendare gata făcute (exemplu). Meciul durează 1 oră și 35 de minute. Faza de codificare este dată 1 oră și 15 minute, 5 minute (Interval) este dat pentru respirație și pregătirea testelor pentru a treia parte - Faza provocatoare.
Înainte de concurs, participanții sunt împărțite în camere, nu mai mult de 20 de persoane prezente în fiecare cameră. In timpul fazei Challenge vi se permite sa ma uit la codul altor membri din cameră, care au trimis la fiecare obiectiv. Dacă vedeți că decizia unui participant nu este completă, puteți încerca să rupă programul său, iau un test în care o decizie sau va da rezultate greșite, sau nu își încheie activitatea în mod corect, sau rămâne fără timp.
Pentru o încercare reușită, obțineți 50 de puncte în plus, pentru o încercare nereușită - este ridicată 25. Provocarea cu un număr negativ de puncte este imposibilă!
Concursul oferă trei sarcini, care de obicei costă 250, 500 și 1000 de puncte. Punctele pe care le obțineți pentru sarcină sunt determinate de diferența dintre momentul deschiderii sarcinii și trimiterea acesteia (Trimitere). Există posibilitatea retransmiterii sarcinii - în acest caz se recalculează timpul referitor la timpul ultimei expedierii și 10% din puncte pentru fiecare retransmisie sunt eliminate, dar veți primi cel puțin 30% din punctele de sarcină.
După faza provocatoare, are loc faza de testare a sistemului, unde toate soluțiile testate sunt testate pe teste pregătite + teste care au renunțat cu succes la soluțiile altcuiva în faza anterioară. Dacă problema a fost rezolvată corect - vă salvați punctele pe ea, altfel veți obține 0 puncte pentru aceasta.
Apoi, toți participanții sunt sortați după numărul de puncte colectați pentru concurs, iar evaluarea generală a participanților este înregistrată. Toți participanții sunt împărțiți în 2 divizii: 1200 și mai multe puncte de rating - Divizia I, mai puțin de 1200 de secunde.
Cu sinceritate, în timp ce încă zoloty,
Întotdeauna foarte lipsit de respect față de cei care "vin cu" astfel de planuri strălucite.
Orice sistem funcționează bine până când nu există astfel de semenii buni. Atunci când acestea apar, sistemul trebuie să se schimbe pentru a le pedepsi, iar sistemul își pierde comoditatea pentru cei care joacă după reguli, deoarece acestea sunt acum într-un fel sau altul trebuie să facă ceva pentru a arăta că nu sunt chityat.
Un caz general, poate că nu este în întregime aplicabil în arenă.
Mi se pare că Ght nu era ghidat de setea de evaluare, ci de dorința de a înțelege cum funcționează sistemul =)
Asta este, el este un hacker, nu un cracker =)
Autorul, scrieți un articol, iar noii veniți, inclusiv mine, vor fi vâlvăniți.
Deși nu există nici un articol, am o întrebare. TC scris pe bucăți de 10 partide în Kawigi Edit - incomod, nu există nici o depanare bine, și subliniază erorile direct în cursul de codificare, așa că am decis să merg la o grămadă de trei plug-in-uri.
Explicați, vă rog, în detaliu etapa după instalarea pluginurilor - "18) Bucurați-vă de codificare." în mod clar nu este suficient.