Nejlepší odpověď
Petr je můj bývalý student stejného roku na katedře matematiky Moskevské státní univerzity. Po dvou jeho finále ACM ICPC, když formálně skončila jeho kariéra v ACM, pro mě byl něco jako osobní trenér. Společně jsme také pracovali 2 roky v moskevské kanceláři Google a během těchto 2 let jsme si společně pronajali byt, takže ho znám relativně dobře.
Rozhodně bych podpořil smysl Aditya Odpověď o jeho pokoře. Petr je velmi skromný a ve skutečnosti nemá rád veškerou tuto superoblibu s vytvořenou stránkou na Facebooku atd. Je velmi zdvořilý a nikdy se nijak nepředvádí. konkurenční programování může projít bez těchto konverzací, jako je „(žlutý kodér) – oh, já jsem blázen: musel jsem znovu odeslat 250 bodů. (červený kodér) – ach, blázen: opravil jsem své tvrdé za 30 sekund po skončení fáze kódování. (Petr) – Ach, já jsem blázen: „Prošel jsem 2 platnými výzvami pro snadný problém v mém pokoji“ – toto bylo řečeno poté, co vyřešil všechny tři a vyhrál SRM nebo možná na 2. místě. Ze strany by to mohlo vypadat jako výsměch, ale ve skutečnosti jde jen o upřímnou analýzu chyb sebe sama během kola. Jde jen o to, že chyby jsou u těchto lidí v současné době na velmi odlišné úrovni.
Rozhodně mohu postavit se proti Petru jako vítězi všech představitelných soutěží v programování mnoha příslušným vítězům všech představitelných matematických soutěží v tom, že může být mnohem sociálnějším člověkem, je s ním snadná komunikace a rozhodně to není superhloupý člověk, kterého byste očekávali po setkání „podivní matematici“, sledování některých hollywoodských filmů nebo jen vzpomínka na vašeho hloupého spolužáka. Stále není mluvčím nebo tak něco, ale je to úplně obvyklý člověk pro cizince.
Petr je velmi dobrý ve strategických deskových hrách. Měli jsme rádi hraní Settlers of Catan a hráli jsme pravděpodobně několik stokrát, a on byl asi 2/3krát vítězem, což je vzhledem ke hře 3-4 hráčů a docela sofistikovaným protivníkům působivé. Hrajeme také „švédské šachy“ (ve skutečnosti „bughouse“ v angličtině, ale bughouse má trochu jiná pravidla), „Carcasson“, „Ticket to Ride“ a další. Je mnohem schůdnější porazit Petra v jednom z nich než porazit ho v programovací soutěži, ale je to těžké.
Petr je jedním z konkurenčních programátorů se skutečně silným matematickým myšlením. Existují různé paradigmata ve světě ACM, včetně „Je přijato ==> algoritmus je správný“, ale zdá se, že Petr téměř nikdy nepředloží žádné řešení, aniž by měl důkladný důkaz, i když stačí dobrá matematická intuice a důkaz je tvrdý. Což bych chtěl argument je nezbytnou vlastností pro špičkového konkurenta, protože nejhorší věcí, kterou byste mohli v soutěži udělat, je implementovat špatné řešení.
Petr je (samozřejmě) velmi dobrý v algoritmickém řešení problémů. I když můžu ( nebo alespoň mohl) ho porazit při konkrétních matematicko-olympiádových problémech, existuje jen několik málo tříd algoritmických problémů, které bych někdy dokázal vyřešit teoreticky rychleji než on, a obecně je mnohem rychlejší. Má super rozvinutý intuice v oblasti: to samé, co rozlišuje Vítězové matematických olympiád, ale místo obvyklých matematických problémů aplikovali algoritmické úlohy. Takže i když umíte velmi dobře programovat, psát bezchybný kód a ladit, jakmile budou problémy dost těžké, pořád vás porazí kvůli rychlosti v teoretickém řešení problémů. Díky svému silnému matematickému pozadí není zastrašováni nestandardními problémy, které jsou na soutěžích IMHO vzácné, ale ty nejsložitější jsou vždy nestandardní. Petr má rád problémy, které lze vyjádřit 1-2 jednoduchými větami, ale je velmi těžké je vyřešit.
Jedna věc jiná než velmi rychlé řešení problémů na matematické úrovni, která Petra opravdu odlišuje od ostatních konkurentů, je hloubka porozumění jeho algoritmu a jeho programům. Je těžké to vysvětlit, ale je to hlavní důvod buď chybu nevytvoří, nebo ji najde řádově rychleji než ostatní špičkoví konkurenti. Opravdu nemusí vůbec dělat postupné ladění: je mu to buď zřejmé pouhým přečtením kódu, kde je chyba, nebo může vytvořit debuggerový kód „Spustit na tento řádek“, podívat se na hodnoty několika předdefinovaných proměnných v daném okamžiku, včetně polí, sad a matic, a najděte chybu v daném okamžiku bez jakéhokoli dalšího kroku. Jakékoli další ladění se jeví jako velmi-velmi vzácné a klíčem je, že chápe, které invarianty musí mít kdykoli v programu a všimne si poruch, a pak nějak rychle ví, kde v kódu by mohly být tyto invarianty porušeny.
Petr vždy píše velmi čistý a srozumitelný kód. Nikdy neměl tendenci psát kratší kód, ale vždy čitelný.Mimochodem, hodně to pomůže při psaní bezchybného kódu zpočátku a ultrarychlém ladění v konkurenčním programování, což není tak zřejmá strategie jako u průmyslového programování.
Je zřejmé, že je velmi dobrý v soustředění, velmi pozorný a velmi dobrý v tom, aby důsledně vyjmenoval všechny možné případy problémů, kde je to nutné.
Jedna věc, která by vás mohla překvapit, je, že nikdy nevěnoval příliš mnoho času tréninku v kompetitivním programování. Myslím, že chlapec, který začal navštěvovat všeruskou olympiádu v informatice a výcvikové tábory počínaje 6. ročníkem, na rozdíl od obvyklých 9. ročníků, absolvoval hodně školení. Ale vždycky říká, že dával přednost tomu, aby vždy měl a věnoval čas hraní fotbalu se svými přáteli atd. Nevím o školních letech, ale ve skutečnosti necvičil jinak než účast na skutečných soutěžích během let ACM na univerzitě . Já a Egor (@ http://www.quora.com/TopCoder/Who-is-Egor-Kulikov/) jsme byli vždy v laboratoři a snažili jsme se najít nějakou novou soutěž na internetu a zúčastnit se, zatímco on někdy jen přicházel a trochu se nám vysmíval: ) Pak se „objevil“ TopCoder a po určité neochotě se připojit („Proč bych měl? Tomek mě stejně zbije :)“) našel pravidelný zdroj soutěží, který mu dodnes zřídka chybí. Už mě ani nepřekvapuje, když Petr vyhraje nějaké SRM nebo jiné osobní kolo, když čeká na nástup na letiště a má asi 40 minut místo 75 na dokončení kódování. Ale kromě těch oficiálních soutěží, kterých je v dnešní době spousta, ale před 8–10 lety byly docela vzácné, jsem ho neviděl trénovat.
Jednou z dalších zvláštností je zvláštní poctivost tlačená na hranici možností. v zásadě vnímat Petra jako počítačový program místo pouhého smrtelníka, pokud jde o jeho slova a činy 🙂 Pokud něco řekne, „dodrží slovo a on, jako, vždy se podřídí jakýmkoli stávajícím pravidlům od zákonů a pravidel hospodářské soutěže až po křížení semafory. Dalo by se říci, že tohle by měl dělat každý, ale člověk, který to skutečně dělá, najde opravdu zřídka. A toto je často vzor, který používám sám pro sebe, na rozdíl od rozšířené mentality „měkkých zákonů“ kolem mě. I když ne vždy 🙂 Můžete také očekávat určitý vliv na sebe: „Vždy s vámi bude mluvit anglicky, pokud existují lidé, kteří nerozumí ruštině, a vy si vždy musíte zapnout bezpečnostní pás auto 🙂 I když jste na zadním sedadle 🙂 (což je pravidlem, každý by se měl řídit, ale bohužel tomu tak není ve skutečném světě).
Petr také navštěvoval většinu univerzitních kurzů, což na MSU není vůbec běžné. Oba jsme promovali s plným 5,0 GPA, což je vzácná příležitost. Neznám jeho důvod, můj byl jako „proč nezískat 5 (A), pokud je to„ snadné “. Asi by vás nepřekvapilo, že pro Petra bylo snadné se učit, ale zahrnuje to také humanitní a sportovní vědy a stále o něm říká něco důležitého.
Petr má na některé téma často kontroverzní názor. Co mě zaráží, není samotná tato skutečnost, je to, že má často opačný názor na téma, které jste považovali za tak zjevné a navždy vyřešené pro všechny, a není to jen názor, ale i velmi silná argumentace 🙂 Doslova vás přinejmenším přehodnotí váš postoj k některým běžným věcem, o kterých byste nikdy ani nepřemýšleli.
Také se zdá, že máme něco společného s naším přístupem k vědě. Oba jsme dosud nezískali titul PhD. protože se ukázalo, že práce na praktických složitých problémech ve společnosti Google a Yandex (pro mě) nás oslovila mnohem víc než nevyřešené matematické problémy, které jsme „zkoušeli, a vědecké studie dostaly nízkou prioritu. Přátelé se„ skákají kolem “a ptají se, proč ne „Neuděláme naše doktorské tituly, ale pro mě a předpokládám, že pro Petra samotný certifikát nestojí za nic, pokud nevyřeším něco opravdu důležitého. Stále hledám své „téma“, nejsem si jistý Petrem, ale věřím, že pravděpodobně oba v budoucnu náhodou najdeme některá zajímavá publikovatelná témata.
Odpověď
Jednoho večera, když jsem na Googlu procvičoval kulečník, se mě jeden muž zeptal, jestli by se ke mě mohl přidat. Hráli jsme 3-4 hry a on hrál bezvadně a pokaždé mě porazil velkým náskokem. Začal jsem hrát jen nedávno, a tak jsem se necítil velmi špatně při těchto drtivých porážkách. Po celou dobu moc nemluvil a na otázku se představil jako Petr a zmínil, že je na návštěvě z moskevské kanceláře.
Poté jsme se několikrát setkali na hrách a jednou během večeře. Nikdy nezmínil nic o programování ani algoritmech. Byl jako každý jiný zaměstnanec Googlu, kterého jsem potkal, až na to, že mluvil jen zřídka, a když to udělal, nešlo o těžké problémy, které v práci řeší.
O několik dní později jsem narazil na tento článek http://www.technologyreview.com/news/428610/in-the-olympics-of-algorithms-a-russian-keeps/ a byl jsem vyhozen, abych věděl, kdo je tento „Petr“! Byl jsem naprosto ohromen jeho pokorou.A najednou jsem se necítil tak špatně, když jsem prohrál u bazénu, protože jsem věděl, že existují i jiné věci, při kterých mě může porazit ještě větším náskokem :).