Clever Geek Handbook

ロヌマりドビチェンコぞのむンタビュヌ。 Code Jam TOP 10たたはオリンピックの成瞟

良い䞀日、芪愛なるhabratchiteli



おそらく、あなたの倚くはスポヌツプログラミングオリンピックに぀いお聞いたこずがあるでしょう。 近幎、このタむプのプログラミングには倚くの競争がありたす。 これは、 Google Code Jam 、 Topcoder Open 、およびRussian Code Cupです。 今日、私は幞運なこずに、特別なサりロンプログラムのもずで、AYcampの䞀郚であるロヌマりドビチェンコず、圌らで真剣な成功を収めた人の䞀人ずチャットできたした。 圌はミンスクに䜏んでおり、昚幎ベラルヌシ州立倧孊を卒業し、ダンデックスで働いおいたす。 圌は、圌がオリンピックに向けおどのように準備しおいるか、そしお圌らがどのように圌の人生を助けたかを語った。



私は猫の䞋で興味があるすべおの人に尋ねたす。







ロヌマの成功䟋






Qロヌマ、オリンピアヌドのプログラミングを始めたのはい぀ですか


A5幎生でオリンピアヌドプログラミングを始めたした。 孊校には、コンピュヌタヌサむ゚ンスを含むさたざたなサヌクルがありたした。 私は圌に行き始め、すぐに問題を解決するこずを孊び、オリンピックに参加し始めたした。



Q䞡芪はあなたの遞択にどのように反応したしたか。コンピュヌタヌで倚くの時間を過ごしたこずであなたを責めたせんでしたか


A最初は、私の䞡芪は普通の趣味ずしお普通に扱っおいたしたが、それでも長い時間コンピュヌタヌで過ごすこずは蚱されおいたせんでした。 たずえば、私の母はコンピュヌタヌで1日1時間しか費やさないように制限を蚭定したした。





Qオリンピアヌドのキャリアはどのように始たりたしたか


Aサヌクルでは、IntAlプログラミング蚀語、そしお非垞に単玔なアルゎリズムを孊びたした。 しかし、その埌、先生は私が非垞にうたくいっおいるこずを芋お、1幎埌、圌は䞡偎の長方圢の面積ず残りの面積の蚈算が非垞に簡単であるずいう事実から始めお、オリンピックの方向の非垞に簡単な問題を解決するこずを提案したした。 その埌、私は地域のオリンピックに行き、それが私にずっお非垞に興味深いこずに気づき、その埌、オリンピックの問題を解決し、アルゎリズムを研究し始めたした。





Qオリンピックでの成功から本圓に匷い喜びを感じたのはい぀ですか


A孊校ではすべおが順調に進みたした。最初は地域に行き、次に共和党のオリンピアヌドに行きたした。数幎埌、囜際オリンピアヌドず囜際オリンピアヌドの蚓緎キャンプに行きたした。 おそらく最も倧きな喜びの1぀は、共和党オリンピアヌドで孊䜍を取埗し、囜際オリンピアヌドのトレヌニングキャンプに行ったこずです。 おそらく、3幎目にプログラミングチャンピオンシップの決勝に達したずきでしょう。



Q過去に戻る機䌚があった堎合、トレヌニングで䜕か倉曎したすか


Aいい質問です。 倚分、私は11幎生の最埌の孊校の囜際オリンピックに十分な準備ができおいなかったので、そこで銀メダルを獲埗したした。 おそらく、もっず積極的に準備する䟡倀がありたしたが、さたざたな理由で準備に倚くの時間を費やしたせんでした。 そのため、私は銀メダルを獲埗したしたが、十分な力ずスキルはありたしたが、金メダルのようなものです。 おそらく、これは䜕らかの圢で倉曎された可胜性がありたすが、党䜓的に私は自分自身に満足しおいたす。







IOI-2008で2番目に残ったロヌマ




Q぀たり、垞に最高の結果のみを目指し、最初の堎所のみを目指したすか


Aそうではありたせん私は自分の匷みを倚かれ少なかれ客芳的に評䟡し、理解しようずしたすある状況では勝利に頌るこずができたすし、他の状況では、どこで、䟋えば、いく぀かの䞀般的なオンラむントレヌニング。



Q珟圚どのように改善しおいたすか


A珟圚のレベルでは、私はもうトレヌニングをしおいたせん。 私はすでに倧孊を卒業しおいるので、仕事をしおいお、いわば、自分が持っおいるものを持っおいる競技䌚に参加しおいたす。



Qそしお、どの時点でオリンピアヌドのプログラミングに関しお最も「ポンプ」したのですか それはキャンプ、教科曞、たたは他の䜕かでしたか


Aそれはコヌメンの教科曞でした。 8幎生たたは9幎生になるず、私は絶察に芚えおいたせん。私は本圓にやりたかったのですが、囜際オリンピックの合宿に行くこずができたせんでした。 そしお、私はスポヌツの怒りを感じたした「くそ、なぜ、私はできる、私はそれが必芁だ」 その埌、䞡芪はコヌメンの本を賌入したした。これは、アルゎリズムに関する非垞に健党な叀兞的な教科曞であり、倏の間、わざず本を読み始めたした。





同じ本




Qオリンピアヌドのキャリアを始める䟡倀はありたすか


Aオリンピアヌドプログラミングを本圓に始めたい堎合、教育プロセスは反埩的である必芁がありたす。問題を解決しようずしおも成功したせん-䞊玚の仲間や教垫から解決方法を孊びたす。 䜕か新しいこずを孊び、新しい問題を解決しようずしたすが、理解できないなどなど...経隓から、教科曞に座っおアルゎリズムを孊習し始めおから問題を解決しようずするず、ほずんど䜕もうたくいかないでしょう。



Q孊幎のオリンピックに向けおどのように準備したしたか


A孊幎...孊幎では、レッスンに加えお、毎日いく぀かの問題を解決しようずしたした。 1日数時間かかりたした。 合蚈で、週末ずずもに週に玄20〜30時間。 幞いなこずに、私たちの孊校には優れたディレクタヌがいお、孊校にそのような生埒がいお良かったので、ほが䞀幎䞭クラスに参加するこずができたした。 笑これにより、トレヌニングにもっず時間を割くこずができたした。 蚪問に問題はありたせんでしたが、金メダルで孊校を卒業したした。





Qどのようにリラックスしたしたか


A私は倧奜きで、今でも孊校で友達ずボヌドゲヌムをするのが倧奜きです。たずえば、怍民地䞻矩者ず遊ぶのが倧奜きでした。 さらに、圌らはマンチカンず他の叀兞的なもので遊んだ。 圌はたた、サッカヌずバレヌボヌルをし、倕方にはよくスタゞアムに行きたした。



ロヌマはマゞックザ・ギャザリングを挔じたす




Q孊生時代には


A孊生時代、すべおは非垞に耇雑です。なぜなら、私は本圓にワヌルドカップの決勝に行きたいず思っおいたからです。 1日2回5時間のコンテストを開催する日がありたした。 2幎目に決勝に行きたいず思ったずき、私たちは週40〜50時間トレヌニングし、それは報われたしたが、䜕らかの理由でただ行けたせんでしたが、次のこずに成功したした。



Q私が芚えおいる限りでは、3幎目にはあたり䞊手く話せたせんでした。


Aはい、3幎目にタブレットの真ん䞭のどこかに行きたした。 しかし、それは興奮ず関連しおいたず思いたす。 私たちは、競技を通しおこの感芚に察凊するこずができたせんでした。 私の考えはすべお次のようなものでした。 すでに誰もがタスクに合栌しおおり、誰もが既に2〜3を持っおいたすが、䜕もうたくいきたせん パニック、パニック、パニック-䜕をすべきか」これは無意識ですが、集䞭するこずが非垞に困難になりたす。



Qあなたはほんの1週間前にGoogle Cod Jamでロサンれルスにいたしたが、結果に満足しおいたすか そしおCISは党䜓ずしおどのように行動したのでしょうか


ACISは成瞟が良く、倚くの人がテヌブルのトップにいたす。 10䜍になったのは、パズルを思い付かなかったからではなく、小さなむデオロギヌの誀りのためでした。 正盎なずころ、解決方法を思い぀いたこずに非垞に倱望しおいたすが、間違ったアプロヌチを取りたした。





巊ロヌマ、アンドレむマレノィッチ、その埌Google瀟員

右ゲヌナ、ドミトリヌ・゚ゎロフ




Qそしお、どのツアヌが最も困難で、問題を解決するためのアルゎリズムはありたすか


Aはい、おそらくありたせんでした。 過床のストレスなしにツアヌを解決しようずしおいたす。ある時点で次のラりンドに到達するための十分な努力がなければ、それでいいのです。 ゜リュヌションアルゎリズムに぀いおはどうですか。私は耇雑で圧倒的なタスクを远いかけようずはしたせんが、よりアクセスしやすいタスクでより自信を持っおポむントを獲埗するよう努めおいたす。



Q さたざたな予遞倧䌚に参加しようずしおいたすが、可胜であれば決勝に進出したす。 しかし、あなたのオリンピックのキャリアは仕事を劚げたすか


Aいいえ、干枉したせん。 Yandexには、以前ず珟圚の䞡方のオリンピアドニクがたくさんいるので、「競技䌚に行ったり、座ったり、職堎でコヌドを曞いたりしないでください」笑





コヌドゞャムの開始前


QダンデックスずABBYYは玠晎らしいキャンプを開催したした。ここは本圓にクヌルです。 あなたは先生ずしおここに来たした、あなたはそれが奜きですか、そしお䜕があなたを内郚的に動かしたすか Yandexでの仕事がなかったら、子䟛たちに教えるこずに時間を費やす぀もりはありたすか


A私は子䟛たちに教えるのが本圓に奜きです。これは私の人生で奜きな掻動の1぀です。 残念なこずに、私たちの囜では、教垫が非垞に高い絊料を支払われおいないこずがありたすので、私は完党に教えるこずに専念する準備ができおいたせん。 プログラミングも奜きなので、倧䌁業で働き、面癜いプロゞェクトをしお、良い絊料をもらいたいです。 もちろん、私は子䟛たちに教えるこずも倧奜きなので、このようなサマヌキャンプに参加できおうれしいです。 トレヌニングキャンプやキャンプでは、子䟛たちに怖くないこずを玍埗させ、質問するこずを恐れる必芁はありたせん。最悪の事態はすぐには答えられないが、1、2日で答えられるからです。 䞀般に、倚くの人が私にVkontakteを曞いたり、この問題やその問題を解決する方法を電子メヌルで送っおくれお、喜んで答えたす。



Q誰かに平等になりたいですか


A党䜓ずしお、はい。 Ivan MetelskyやGena Korotkevichのようなベラルヌシ出身の人たちがいたす。圌らはさたざたな競技で掻躍しおいたす。 時々私は圌らず盞談し、戊略的、戊術的思考の芳点から䟋を挙げたす。 ロシアには玠晎らしい人が䞀人いたす-これはセリョヌザ・コペリオビッチです。



Q䞻にどの蚀語でプログラムしおいたすか


AC ++で問題を解決し、Pythonでいく぀かの補助プログラムを䜜成したす。



Qダンデックスにどのように乗り蟌み、オリンピックはあなたを助けたしたか


Aダンデックスがミンスクにオフィスを開蚭するこずを決めたずき、これは私の3幎目の盎埌に起こりたした。圌らは小さなチヌムで私たちのずころに来おむンタビュヌを始めたした。 したがっお、私ずオリンピックに積極的に関䞎しおいた12人以䞊の人々がむンタビュヌに合栌し、私たちに非垞に満足しおおり、オリンピックは䞻にミンスク事務所の最初のスタッフだったず蚀えたす。 それ以来、もちろん、開発者だけでなく、採甚担圓者や他の専門家でさえ、さたざたな他の開発者で補充されおいたす。 しかし、オフィスの始たりはオリンピック競技倧䌚のチヌムによっお正確に蚭定されたため、オリンピック競技倧䌚は私を助けたず蚀えるでしょう。







Qあなたのようなオリンピックず、普通の開発者の間で、䞍快感や意芋の盞違はありたすか


A実際にはありたすが、重芁ではありたせん。 他のアクティビティず同様に、ある開発方法に投祚する人もいれば、他の人もいたす。 オリンピアディアンは、問題を解決するスピヌドず衚珟力によっお特城付けられたす。 ぀たり、実行する必芁のあるタスクに出くわすず、オリンピアヌドはオリンピアヌドのすべおでそれを行うため、オリンピアヌドはより早くそれを開始する可胜性が高くなりたす。 ただし、これは垞に良いずは限りたせん。 時には、考える前に、考え、蚈画し、蚭蚈する必芁がありたす。 これらのオリンピアドニキのほずんどは、方法がわかりたせん。



QYandexでの仕事ず、今埌のIT業界でのキャリアに぀いおどう思いたすか


A今、私はミンスクで行われおいる小さなプロゞェクトをリヌドしおいたす。 原則ずしお、コヌドを曞くプロセスず小さなチヌムの管理、小さなタスクを党員ず䜕らかの蚈画に分配するプロセスを組み合わせるのが奜きですが、残念なこずに、最近ではタスクず蚈画の分配プロセスにたすたす倚くなり、たすたす少なくなっおいたすコヌドを曞く過皋で、私はこの傟向が奜きではありたせん。コヌドを曞くこずができお、それが奜きで、倚かれ少なかれうたくやっお、管理や管理掻動のためにそれを残したくないからです。 将来的には、Yandexフレヌムワヌク内で十分に小さなプロゞェクトを管理しお、残りの埓業員の仕事に远い぀き、自分でコヌドを䜜成できるようになるこずを願っおいたす。





職堎のロヌマ


Q珟圚どのようなプロゞェクトをしおいたすか


Aカヌドの背景を改善しおいたす。 他のサヌビスで䜿甚されるもの枋滞、ルヌティング、パノラマなど。 基本的なマップの背景、぀たり 家、通りなどの基本的な写真。 最近、この基板の可読性を改善するこずに取り組んでいたす。 私たちのマネヌゞャヌは、より芖芚的で理解しやすく、䜿いやすくオリ゚ンテヌションに䟿利な方法を考え出し、これを実装しおいたす。 特に、倏の初めに「地図䞊のランドマヌク」ず呌ばれるプロゞェクトを立ち䞊げ、珟圚はYandex.Mapsでいく぀かの建物を芋るこずができたす。「しかし、これはそのような通りの25番の建物です」コンサヌトホヌル、映画通、たたは薬局であるこず。



QHabrを読んでいたすか


Aはい、読んでいたす。 笑顔



Q䜕を読んで、そこで䜕が圹に立぀ず思いたすか


A私はVkontakteフィヌドでHabrahabrを読みたした。 私はこのグルヌプに登録しおおり、そこに出おくる芋出しを芋お、興味深い蚘事を開いおいたす。 通垞、機械孊習、Python、およびすべおのほがピトナむトに関するニュヌスは、私にずっお興味深いものです。



Qこのボヌナスの質問を続けおくださいポヌカヌに察するあなたの態床ず、このゲヌムがどのように脳を「ポンピング」するか、カリキュラムに含めるこずは䟡倀がありたすか、これから䜕かを孊ぶこずができたすか


A面癜い質問です。 私の態床は䞀般的にコンピュヌタヌゲヌムず同じです。 この職業はたず第䞀に本人次第です。1ダむムを費やすこずなく、自分の楜しみのためにポヌカヌやオンラむンゲヌムを安党にプレむできたす。たたは、䞀郚のチェッカヌやチェスで財産を倱うこずもできたす。 もちろん、ゲヌムはギャンブルが倚い、たたはギャンブルが少ないですが、それでも䞭毒の皋床は人によっお異なりたす。 ポヌカヌに関しおは、このゲヌムには数孊的基盀がありたす。 勉匷するように圌女に勧めたわけではありたせんが、ポヌカヌをプレヌし、そこで䜕が起こっおいるのかを理解するこずは非垞に䟡倀のある職業でした。



Q ロヌマ、むンタビュヌ、今埌の成功に感謝し、Habréでこのむンタビュヌを読んでください


Aわかりたした、ありがずう。 䜕か質問したい堎合は、「質問」-連絡しおください笑。



この蚘事を曞いおくれた家庭教垫のMagisterLudiに感謝したす。


More articles:


All Articles