Competitive Programming Guide

Android -Sovellusanalyysi Ja Katsaus: Competitive Programming Guide , Kehittänyt VOCODE Labs. Listattu Koulutus -Luokkaan. Nykyinen Versio On 2.5.0, Päivitetty 21/03/2021 . Käyttäjien Arvostelujen Mukaan Google Playssa: Competitive Programming Guide . Saavutettu Yli 8 Tuhat Asennuksen. Competitive Programming Guide : Lla On Tällä Hetkellä 139 Arvostelu, Keskimääräinen Luokitus 4.4 Tähdet

CP-käsikirja on yksi paikka kaikille kilpailukykyisille ohjelmoinnin ystäville, koska se sisältää kaikki algoritmit ja tietorakenteet. Jokainen aihe sisältää myös esimerkkejä ja ratkaisemattomia käytännön ongelmia.

Kilpailullinen ohjelmointi on urheilua, tarkoitan kirjaimellisesti. Käytä mitä tahansa urheilua, harkitaan krikettiä tässä asiassa, kävelet lepakkoon ensimmäistä kertaa. Keinu ja kaipaat, tee se pari kertaa ja lopulta osut yhden köysien yli. Ajattele nyt ohjelmointikilpailua krikettipelinä metaforisesti. Kokoa koodi ja lähetä, saatat saada WA (Väärä vastaus).
Tee muutokset koodiin ja saat lopulta ensimmäisen AC (hyväksytty / oikea vastaus). Annan antaa sinulle vilkaista, noin 20% ohjelmointikilpailun kysymyksistä on yksinkertaisen englanninkielisen muuntaminen suosikki ohjelmointikielesi koodiksi.
Kävele suoraan sen päälle, opit kirjoittamattomat pelisäännöt pelatessasi kovemmin ja parantuessasi.
 Ja usko minua, sinun ei tarvitse tietää mitään "fancy name" -algoritmia tai tietorakennetta aloittamiseksi. Oletko koskaan kuullut “Waft-laukauksesta”, silti olet paras lepakkomies kadullasi, eikö niin?

Hyvä on, vallitsekaamme ensimmäiset 20% ohjelmointiongelmista.
Sinun pitää tietää:
Keskipitkä minkä tahansa ohjelmointikielen pitäminen
Englanti! Muunna englanti koodiksi!
Otetaan esimerkiksi tämän tason ongelma: Kauhea Chandu

Ainoa mitä sinun täytyy tehdä, on lukea syöttörivi STDIN: stä ja tulostaa sen rivin taaksepäin kohtaan STDOUT. Mene eteenpäin, tee lähetys. Etsii ensimmäistä vaihtovirtaasi. Haluta lisää? Meillä on kuormia harjoitteluosiossa. Etsi niitä, joissa on tuhansia oikeita lähetyksiä.

Okei, nyt olet valmis vastaamaan todelliseen haasteeseen. Pidä tiukasti kiinni, sukellamme syvemmälle.

Sinun pitää tietää:

1. Lajittele ja etsi algoritmeja
2. Hajautus
3. Lukuteoria
4. Ahne tekniikka

Vielä tärkeämpää on, että sinun on selvitettävä, mitä, milloin ja missä niitä sovelletaan. Se on todella hankala, ja autamme näin aloittelijoita saamaan itseluottamuksen, kun järjestämme sarjan kilpailuja Code Monk -sarjana. Ennen jokaista kilpailua julkaistaan ​​opetusohjelma tietystä aiheesta ja myöhemmin kilpailussa ongelmat kohdistuvat vain kyseiseen aiheeseen. Suosittelen, että käyt läpi oppaat ja ratkaiset kysymyksen tai kaksi jokaisesta aiheesta.

Nyt olet ymmärtänyt, että kysymykset on kehystetty harhauttamaan ajattelutapaamme. Joskus, jos muutat tavallisen englannin koodiksi, päädyt TLE-päätökseen (aikaraja ylitetty). Sinun on opittava joukko uusia tekniikoita ja algoritmeja selviytyäkseen aikarajoista. Tietyissä tapauksissa dynaaminen ohjelmointi (DP) tulee apuun. Itse asiassa olet ehkä käyttänyt tätä tekniikkaa intuitiivisesti. Jokaisessa kilpailussa on ainakin yksi kysymys, jonka DP voi ratkaista.

Olet myös huomannut, että on kysymyksiä, joita ei vain voida ratkaista lineaarisen taulukon tietorakenteilla.

1. Graafiteoria
2. Disjoint Set Union (unionin löytö)
3. Minimivirtapuu

Nämä tietorakenteet johtavat sinut melko tarpeeksi pitkälle. Lisäksi olisit kuvitellut, että oikea taide on muuttaa tuntemiasi tekniikoita kysymyksen ratkaisemiseksi. Kaikille Easy-Medium- ja Medium -kysymyksiin voidaan vastata tällä tavalla.

Olette kaikki asettaneet lyhyt ohjelmointihaasteiden tulostauluja kärjessä, pitäkää vain vakaa pysyvyys. Kuten jo mainitsin, se on urheilua, et hallitse sitä, ennen kuin todella teet sen. Mene eteenpäin, osallistu lyhyeen kilpailuun, tiedä vahvuutesi ja heikkoutesi ja katso kuinka käsittelet adrenaliinitilaa, kun kello tikittää.

Pysy omalla logiikallasi niin kauan kuin mahdollista, keksit lopulta jotain samanlaista kuin kysymyksen ratkaisemiseksi tarvittava algoritmi. Sinun tarvitsee vain harjata se. Useat näistä tekniikoista auttavat ratkaisemaan joitain vaikeimmista ongelmista.

1. Segmenttipuu
2. Merkkijonoalgoritmit
3. Kokeile, Suffix Tree, Suffix Array.
4. Raskas valon hajoaminen
5. Kuvion väritys, verkkovirta
6. Sqrt-hajoaminen.

Joten lataa tämä CP-käsikirja ja nauti uusien asioiden oppimisesta, älä unohda myös koodata niitä vähemmän aikaa monimutkaisella tavalla.

Read more