Legjobb válasz
Petr a volt moszkvai Állami Egyetem Matematika Tanszékének volt hallgatója. Kicsit olyan volt számomra, mint egy személyes edző az ACM ICPC két döntője után, amikor az ACM karrierje hivatalosan véget ért. 2 évig együtt is dolgoztunk a Google moszkvai irodájában, és ez alatt a 2 év alatt közösen béreltünk egy lakást, így viszonylag jól ismerem őt.
Határozottan támogatnám az Aditya véleményét válasz alázatosságáról. Petr nagyon szerény, és valójában nem szereti ezt a szupernépszerűséget a róla létrehozott Facebook-oldalakkal stb. Nagyon udvarias és soha nem mutatkozik semmilyen módon. Senki A versenyképes programozás elhaladhat ezek nélkül a szemetes beszélgetések nélkül, mint a “(sárga kódoló) – Ó, bolond: bolond: újra el kellett küldenem a 250 pontomat. (piros kódoló) – Ó, bolond: keményen megjavítottam 30 másodperc alatt a kódolási fázis vége után. (Petr) – Ó, bolond vagyok: 2 érvényes kihívást hagytam ki a szobám könnyű problémájáról – ezt mondták, miután megoldotta mindhármat és megnyerte az SRM-et. vagy talán a 2. helyet foglalja el. Ez oldalról csúfolódásnak tűnhet, de valójában csak a forduló során elkövetett saját hibáinak őszinte elemzése. Csak annyi, hogy a hibák jelenleg nagyon különböző szintűek az emberek számára.
Biztosan tudom állítsa Petr ellen az összes elképzelhető programverseny győztesét az összes elképzelhető matematikai verseny számos nyertesével szemben, mivel sokkal társasabb ember lehet, könnyen kommunikál vele, és határozottan nem olyan szuper ügyes ember, akitől elvárható lenne “furcsa matematikusok”, hollywoodi filmeket néznek, vagy csak emlékeznek a nerdy osztálytársra. Még mindig nem szóvivő vagy valami hasonló, de teljesen megszokott srác egy idegen számára.
Petr nagyon jó stratégiai társasjátékokban. Szerettük játszani a Catan Settlers játékát, és valószínűleg több százszor játszottunk, és ő volt a győztes körülbelül 2/3-szor, ami lenyűgöző, ha 3-4 játékos játszik és elég kifinomult ellenfeleket ad. Játszunk még “svéd sakkot” (valójában angolul “bughouse”, de a bughouse kissé eltérő szabályokkal rendelkezik), “Carcasson”, “Ticket to Ride” és másokat. Sokkal jobban kivitelezhető Petr megverése ezek közül, mint egy programozási versenyen, de ez nehéz.
A Petr az egyik versenyképes programozó, aki nagyon erős matematikai gondolkodással rendelkezik. paradigmák az ACM világban, beleértve az “Elfogadva ==> az algoritmus helyes”, de úgy tűnik, hogy Petr szinte soha nem nyújt be semmilyen megoldást anélkül, hogy szigorú bizonyítéka lenne, még akkor is, ha a jó matematikai intuíció elegendő és a bizonyítás nehéz. Az érvelés szükséges tulajdonság a legjobb versenyző számára, mivel a versenyen a legrosszabb, ha rossz megoldást valósít meg.
Petr (nyilvánvalóan) nagyon jó az algoritmikus problémamegoldásban. vagy legalábbis meg tudnám) verni a matematikai-olimpiákra jellemző problémákon, csak néhány algoritmikus problémaosztály létezik, amelyeket elméletileg olykor gyorsabban meg tudnék oldani nála, és általában sokkal gyorsabb. Szuper fejlett intuíció a környéken: ugyanaz, ami megkülönbözteti ő a matematikai olimpiák nyertesei, de a szokásos matematikai feladatok helyett algoritmikus feladatokra alkalmazták. Tehát még akkor is, ha nagyon ügyesen tud kódolni, hibamentes kódot írni és hibakeresni, amint a problémák elég nehézek lesznek, az elméleti problémamegoldás gyorsasága miatt még mindig megver. Erős matematikai háttere miatt nem megfélemlítik a nem szokványos problémák, amelyek ritkák az IMHO versenyeken, de a legösszetettebbek mindig nem szabványosak. Petrnek tetszik azok a problémák, amelyek 1-2 egyszerű mondatban kifejezhetők, de nagyon nehéz őket megoldani.
A nagyon gyors matematikai szintű problémamegoldáson kívül az a tény, amely valóban megkülönbözteti Petr-et a többi versenytársaktól, az algoritmusának és programjainak megértési mélysége. Nehéz megmagyarázni, de ez a legfontosabb ok Vagy nem csinál hibát, vagy nagyságrenddel gyorsabban megtalálja, mint más csúcsversenyzők. Egyáltalán nem kell lépésről lépésre hibakeresést végeznie: vagy nyilvánvaló számára, ha elolvassa a hibakód kódját, vagy elkészíthet egy „Futtatás erre a sorra” hibakereső kódot, megnézheti az értékeket több előre definiált változóból, köztük tömbökből, halmazokból és mátrixokból, és abban a pillanatban megtalálja a hibát, anélkül, hogy tovább lépne. Minden ennél nagyobb hibakeresés nagyon-nagyon ritkának tűnik, és a legfontosabb, hogy megértse, mely invariánsoknak kell rendelkezniük a program bármelyik pillanatában észreveszi a zavarokat, aztán valahogy nagyon gyorsan tudja, hogy a kódban hol lehet ezeket az invariánsokat megsérteni.
Petr mindig nagyon tiszta és érthető kódot ír. Soha nem volt hajlandó írni rövidebb kód, de mindig olvasható.Egyébként sokat segít a hibamentes kód megírásában és az ultragyors hibakeresésben a versenyképes programozásban, ami nem annyira nyilvánvaló stratégia, mint az ipari programozásnál.
Nyilvánvalóan nagyon jó koncentráltan, nagyon figyelmes, és nagyon jól fel tudja számolni az összes lehetséges esetet szigorúan azokban a problémákban, ahol ez szükséges.
Egy dolog meglephet, hogy soha nem szentelt túl sok időt a versenyképes programozásra. Úgy értem, nyilván egy fiú, aki az általános orosz informatika olimpián és az edzőtáborokban kezdett részt venni a 6. osztálytól kezdve a szokásos 9. évfolyammal szemben, rengeteg edzést kapott. De mindig azt mondja, hogy szívesebben töltött volna és mindig időt szentelt volna focizni a barátaival, stb. Nem tudok az iskolai évekről, de valójában nem edzett, csak részt vett az igazi versenyeken az egyetemi ACM-évei alatt. . Én és Egor (@ http://www.quora.com/TopCoder/Who-is-Egor-Kulikov/) mindig a laboratóriumban próbáltunk valami új versenyt találni az interneten és részt venni, miközben ő csak néha bejött, és kissé kigúnyolt minket erről: ) Aztán “megjelent” a TopCoder, és némi vonakodás után csatlakozni (“Miért tenném? Tomek úgyis legyőz engem :)”) megtalálta a versenyek rendszeres forrását, amelyet manapság ritkán hiányol. Már az sem meglepő számomra, amikor Petr megnyeri az SRM-et vagy egy másik személyes fordulót, miközben a repülőtérre várja a beszállást, és 75 helyett 40 perc áll rendelkezésére a kódolás befejezéséhez. De azokon a hivatalos versenyeken kívül, amelyek manapság rengetegek, de 8-10 évvel ezelőtt elég szűkösek voltak, nem láttam őt edzeni.
Az egyik másik sajátosság a határokig szorított különös őszinteség. alapvetően Petret számítógépes programnak tekinti, nem pedig pusztán halandónak szavait és tetteit tekintve 🙂 Ha mond valamit, akkor betartja szavát, és hasonlóan mindig betartja a hatályos szabályokat a törvényektől és a versenyszabályoktól az átkelésig. a közlekedési lámpák. Mondhatnánk, ezt mindenkinek meg kell tennie, de valóban ritkán lehet olyan embert találni, aki valóban megteszi. És ez gyakran egy példakép, amelyet magamnak használok, szemben a körülöttem lévő “puha törvények” elterjedt mentalitásával. Bár nem mindig 🙂 Emiatt számíthat némi hatásra magára is: mindig angolul fog beszélni veled, ha vannak olyan emberek, akik nem értenek az oroszhoz, és mindig be kell csatolnod a biztonsági övet az autó 🙂 Még akkor is, ha a hátsó ülésnél vagy 🙂 (ezt a szabályt mindenkinek be kell tartania, de a való világban sajnos nem ez a helyzet).
Petr az egyetemi tanfolyamok nagy részén is részt vett, ami egyáltalán nem mindennapi az MSU-ban. Mindketten teljes 5.0 GPA-val végeztünk, ami ritka alkalom. Nem tudom ennek az okát, az enyém olyan volt, hogy “miért ne kapna egy 5-öt (A), ha” könnyű “. Valószínűleg nem lepődne meg, hogy Petr számára könnyű volt tanulmányozni, de tartalmaz néhány bölcsészettudományt és sportot is, és még mindig fontosat mond az illetőről.
Petr gyakran vitatott véleményt képvisel valamilyen témában. Ami rám néz, nem csak ez a tény, hanem az, hogy gyakran van ezzel az ellentétes véleménye egy olyan témáról, amelyet annyira nyilvánvalónak és mindenki számára örökre megoldottnak tart, és ez nemcsak vélemény, hanem nagyon erős érvelés is érte 🙂 Szó szerint legalább átgondolja a hozzáállását olyan közönséges dolgokhoz, amelyekre soha nem is gondolna.
Úgy tűnik, hogy megosztott bennünket a tudomány iránti hozzáállásunk is. Mindketten még nem szereztünk PhD-t, többnyire mert kiderült, hogy a Google és a Yandex (számomra) gyakorlati bonyolult problémáin sokkal inkább felhívott minket, mint a megoldatlan matematikai problémák, amelyeket megpróbáltunk, és a tudományos tanulmányok alacsony prioritást kaptak. A barátok “ugrálnak”, és azt kérdezik, miért “PhD-t csinálunk, de nekem és feltételezem, hogy Petr számára maga a bizonyítvány nem ér semmit, ha nem oldok meg valami igazán fontosat. Még mindig a “saját” témát keresem, nem vagyok biztos Petrben, de úgy gondolom, hogy a jövőben valószínűleg mindketten találunk érdekes publikálható témákat.
Válasz
Egy este, amikor a Google-nál biliárdoztam, egy srác megkérdezte, csatlakozhat-e hozzám. 3-4 játékot játszottunk, és ő makulátlanul játszott, minden egyes alkalommal nagy különbséggel vert meg. Csak akkor kezdtem el játszani nemrégiben, és ezért nem éreztem túl rosszul magukat ezekben az összetörő vereségekben. Egész idő alatt nem sokat beszélt, és amikor megkérdezték, Petr néven mutatkozott be, és megemlítette, hogy a moszkvai irodából látogat.
Utána néhányszor találkoztunk játékokkal és egyszer vacsora közben. Soha nem említett semmit a programozásról vagy az algoritmusokról. Pontosan olyan volt, mint bármely más Google-alkalmazott, akivel találkoztam, csakhogy ritkán beszélt, és amikor beszélt, akkor nem arról volt szó, hogy milyen nehéz problémákat old meg a munkahelyén.
Néhány nappal később rábukkantam erre a cikkre http://www.technologyreview.com/news/428610/in-the-olympics-of-algorithms-a-russian-keeps/, és elrepültem, hogy megtudjam, ki ez a “Petr”! Teljesen elárasztott alázata.És hirtelen nem éreztem magam olyan rosszul, amikor veszítettem a medencében, tudván, hogy vannak más dolgok, amelyekkel még nagyobb különbséggel tud megverni :).